38 папуг
Усі знають історію про те, як лісові жителі вимірювали довжину Удава в папугах. Ось і зараз вони захотіли знову спробувати. При уьому цього разу вони будуть брати найбільших папуг, щоб їх знадобилось якомога менше. Мірятись вони будуть самі, а вибрати з множини папуг найбільшого досить важкувата задача, тому Вам прийдеться їм допомогти.
Усе що від Вас вимагається, це знайти довжину найбільшого папуги на певному відрізку (так як не усі папуги бажають приймати участь у цій захоплюючій ідеї), а також кількість таких папуг (щоб їм можна було вибрати одного з них).
Вхідні дані
У першому рядку знаходиться число N (1 ≤ N ≤ 10^9) – кількість папуг. Довжини усіх папуг спочатку дорівнюють десяти сантиметрам. У другому рядку знаходиться число M (1 ≤ M ≤ 10^5) – кількість запитів. Кожен запит складається з трьох чисел – x, l, r. Якщо значення x дорівнює одиниці, то Вам необхідно вивести два числа у окремому рядку – максимальну довжину папуг на відрізку [l; r] та кількість папуг з цією довжиною на цьому ж відрізку, гарантується, що цей відрізок буде підвідрізком початкового. Якщо значення x дорівнює двом, то довжина папуги з номером l змінилась і тепер вона рівна r. Гарантується, що папуга з номером l існує, а число r ніколи не перевищить значення 2·10^9.
Вихідні дані
Для кожного запиту з номером один виведіть два числа – відповідь на запит.