B. Кто больше?
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Смешарики очень любят играть в настолки. За несколько лет у них накопилось много карточек от разных игр. Крош и Ёжик решили сравнить свои запасы. Для этого они придумали новую игру. В свой ход каждый должен выложить в ряд ровно на одну карточку больше, чем соперник. Первый ход делает Крош и выкладывает $$$1$$$ карточку, затем Ёжик $$$2$$$ карточки, Крош $$$3$$$ и так далее. Проигрывает тот, кто в свой ход не может выложить требуемое количество карточек.

Пин утверждает, что сможет без игры определить победителя. Ваша задача помочь ему в этом.

У Кроша есть $$$n$$$ карточек, у Ёжика — $$$m$$$. Нужно определить, кто выиграет и сколько карточек останется у каждого в момент окончания игры.

Входные данные

В первой строке дано целое число $$$n$$$ — количество карточек у Кроша. Во второй строке дано целое число $$$m$$$ — количество карточек у Ёжика ($$$0 \le n, m \le 10^{18}$$$).

Выходные данные

В первой строке выведите номер победителя: $$$1$$$, если победит Крош, или $$$2$$$, если победит Ёжик. Во второй строке выведите два числа: сколько карточек останется у Кроша и у Ёжика в конце игры соответственно.

Система оценки

Тесты разделены на $$$2$$$ группы. В группе $$$1$$$ оценка потестовая (за каждый пройденный тест начисляется 2 балла). За вторую группу баллы начисляются, только если пройдены все тесты и первой, и второй группы.

ГруппаОграниченияБаллыНеобходимые группы
1$$$0\le n,m\le 2\cdot 10^9$$$70—
2$$$0\le n,m\le 10^{18}$$$301
Пример
Входные данные
3
5
Выходные данные
2
2 3
Примечание

В примере у Кроша 3 карточки, у Ёжика 5. Крош выкладывает одну карточку, Ёжик две. Крош должен выложить три карточки, но у него осталось всего две. Выиграл Ёжик, у Кроша осталось две карточки, у Ёжика три.