鸡尾酒有一个奇怪的函数 F(x)，这个函数的输入参数是一个正整数 x，为了得到这个函数的运算结果，这个函数需要依次进行 n 个步骤，每个步骤是如下三种形式之一：

1. x+= vli
2. x = min(x,vli)
3. x = max(x,vli)

依次执行完这 n 个步骤之后，这个函数就可以安心输出答案了。 现在，鸡尾酒得到了这个函数，他想简化这个函数，确切的来说，他有q个问题，每个问题要么是修改这个函数的某一个步骤，要么给定一个x，询问当前 F(X)的值，请帮助他完成这个过程。

第一行一个正整数 n，表示这个函数的步骤数量。 接下来 n 行，每行两个正整数"opt val"，opt(1 ≤opt ≤ 3)表示这是第几种操作， val 表示这一次操作对应的权值。 接下来一行一个正整数q，表示问题的个数。 接下来q 行，每行要么是如下四种操作之一： “1 pos val “表示把第pos个步骤改成 x+=val。 “2 pos val “表示把第pos个步骤改成 x = min(x,val)。 “3 pos val“表示把第pos个步骤改成 x = max(x,val)。 “4 x“表示询问，此时 F(x) 是多少

对于每一个操作 4，输出一行一个数字表示答案