Problems
Мінімальна функція
Мінімальна функція
Спочатку є функція $f(x)=0$.
Потрібно виконати $q$ операції. Операції мають два типи:
\begin{enumerate}
\item <<\t{1 a b}>>. Функція $f(x)$ оновиться. $f(x)_{new}=f(x)_{old}+|x-a|+b$.
\item <<\t{2}>>. Знайдіть $x$ та $f(x)$ такі, що $f(x)$~--- мінімальне. Якщо таких декілька, то знайдіть мінімальне $x$.
\end{enumerate}
\InputFile
Перший рядок містить одне ціле число $q$ ($1 \leq q \leq 2 \cdot 10^5$).
Кожен з наступних $q$ рядків описує операцію. У першому типі $a$ та $b$ ($-10^9 \leq a, b \leq 10^9$).
Гарантується, що перша операція першого типу.
\OutputFile
Для кожного запиту виведіть два цілі числа $x$ та $f(x)$.
Input example #1
4 1 4 2 2 1 1 -8 2
Output example #1
4 2 1 -3
Input example #2
4 1 -1000000000 1000000000 1 -1000000000 1000000000 1 -1000000000 1000000000 2
Output example #2
-1000000000 3000000000