Description

初始状态下f(x)=0，现在有 2 种模式的询问，

第一种以“1 a b”的形式，需要进行操作f(x)=f(x)+|x−a|+b；

第二种以“2”的形式，求 f(x)的最小值可以为多少

Format

Input

第一行一个整数n

接下来N行，每行操作含义如上

1≤N≤2×10^5

−10^9≤a,b≤10^9

Output

如题

Samples

4
1 4 2
2
1 1 -8
2

2
-3

Hint 最开始时f(x)=0.

经过操作1 4 2 后,f(x)=|x-4|+2，这个函数在x=4时，取得最小值2

经过操作1 1 -8 后,f(x)=|x-4|+2+|x-1|-8=|x-4|+|x-1|-6，这个函数在x=1时，取得最小值-3