Спочатку є функція f(x)=0.
Потрібно виконати операції. Операції мають два типи:
«1 a b». Функція оновиться. f(x)_{new}=f(x)_{old}+|x-a|+b.
«2». Знайдіть та такі, що — мінімальне. Якщо таких декілька, то знайдіть мінімальне .
Перший рядок містить одне ціле число (1 \leq q \leq 2 \cdot 10^5).
Кожен з наступних рядків описує операцію. У першому типі та (-10^9 \leq a, b \leq 10^9).
Гарантується, що перша операція першого типу.
Для кожного запиту виведіть два цілі числа та .
Example 1
Example 2