Спочатку є функція .
Потрібно виконати операції. Операції мають два типи:
«1 a b
». Функція оновиться. .
«2
». Знайдіть та такі, що — мінімальне. Якщо таких декілька, то знайдіть мінімальне .
Перший рядок містить одне ціле число ().
Кожен з наступних рядків описує операцію. У першому типі та ().
Гарантується, що перша операція першого типу.
Для кожного запиту виведіть два цілі числа та .