Мінімальна функція#10752
Спочатку є функція 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