#abc127f. [abc127_f]Absolute Minima

[abc127_f]Absolute Minima

题目描述

有一个函数 f(x)f(x) ,初始时 f(x)=0f(x)=0

接下来你会对这个函数进行 QQ 次以下操作:

  • 1 a b\texttt{1 a b},将 f(x)f(x) 替换为 g(x)=f(x)+xa+bg(x)=f(x)+|x-a|+b
  • 2\texttt{2},询问最小的整数 xx ,使得 f(x)f(x) 取到最小值,以及 f(x)f(x) 的最小值

输入格式

第一行一个整数 QQ

接下来 QQ 行,每行一个或三个整数,表示一次操作。

输出格式

对于每一次询问,输出一行两个整数,分别表示最小的整数 xx ,使得 f(x)f(x) 取到最小值,和 f(x)f(x) 的最小值

数据范围与提示

1Q200000,109a,b1091 \le Q \le 200000,-10^9 \le a,b \le 10^9 ,保证第一次操作一定是修改操作