众所周知，long_hao 擅长线段树，尤其擅长线段树3，这道题也和线段树有这浓厚的关系。
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
第一行为 n ，表示操作的个数,下面 n 行每行有两个数 \text{opt} 和 x ， \text{opt} 表示操作的序号( 1 \leq \text{opt} \leq 4 )
对于操作 3,4 每行输出一个数，表示对应答案。
10 1 106465 4 1 1 317721 1 460929 1 644985 1 84185 1 89851 3 460929 1 492737 3 644985
106465 5 7
对于 100\% 的数据， 1\le n \le 10^5 ， |x| \le 10^7
数日之后的模拟赛中，long_hao 因权值线段树写挂而爆零......