Спочатку є функція f(x)=0.
Потрібно виконати q операції. Операції мають два типи:
«1 a b
». Функція f(x) оновиться. f(x)new=f(x)old+∣x−a∣+b.
«2
». Знайдіть x та f(x) такі, що f(x) — мінімальне. Якщо таких декілька, то знайдіть мінімальне x.
Перший рядок містить одне ціле число q (1≤q≤2⋅105).
Кожен з наступних q рядків описує операцію. У першому типі a та b (−109≤a,b≤109).
Гарантується, що перша операція першого типу.
Для кожного запиту виведіть два цілі числа x та f(x).