问题 E: Intoxicating is goodd!!

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:131 解决:16

题目描述

卢卡回家了。但是他在他家门口发现一道题,题目上是这么说的

一个函数f(x)=0

q个询问,

输入 1 a b 然后 f(x)=f(x)+|x-a|+b 

输入 2 输出f(x)的最小值以及f(x)取最小值的时候的x

(先输出x,在输出f(x) )

(x是整数,并且如果有多个x满足题意,输出最小的那个x)

 

卢卡必须在2s的时间内得出答案并且讲答案的邮件发给神秘人LKX,不然他就要炸毁整个城市了。作为刑警的卢卡有保护city的义务。

输入

q
接下来q行 每一行输入1 a b 或 2


输出

对每个询问2  输出答案

样例输入 复制

4
1 4 2
2
1 1 -8
2

样例输出 复制

4 2
1 -3

提示

1<=q<=2e5
-1e9<=a,b<=1e9
第一个询问肯定是1询问