Имеется массив $A$ длины $2 \times 10^9 + 1$. Индексы $A$ — целые числа в диапазоне $[-10^9, 10^9]$. Изначально все элементы $A$ равны $0$ (т.е. $A[-10^9] = A[-10^9+1] = \ldots = A[10^9] = 0$).

Над массивом выполняется $q$ запросов следующих двух типов:

• 1 x y: Для всех $-10^9 \le i \le 10^9$ выполнить $A[i] = A[i] + |i - x| + y$.
• 2: Вывести позицию $m$ первого вхождения минимального значения $A$ и $A[m]$. (Первое вхождение означает наименьший индекс.)

Входные данные

Первая строка содержит целое число $q$ ($1 \le q \le 2 \times 10^5$).

Следующие $q$ строк содержат запросы в одной из указанных выше форм ($-10^9 \le a, b \le 10^9$).

Первый запрос всегда имеет вид 1 x y.

Выходные данные

Для каждого запроса типа 2 выведите позицию $m$ первого вхождения минимального значения $A$ и $A[m]$, разделённые пробелом.

Примеры

Входные данные 1

4
1 4 2
2
1 1 -8
2

Выходные данные 1

4 2
1 -3

Входные данные 2

4
1 -1000000000 1000000000
1 -1000000000 1000000000
1 -1000000000 1000000000
2

Выходные данные 2

-1000000000 3000000000