Великая сеча
(Время: 1 сек. Память: 16 Мб Сложность: 58%)
Алеша Попович и Добрыня Никитич сражаются со стаей двух- и трехголовых драконов. Они по очереди взмахивают мечами, и одним махом могут отрубить любое натуральное число голов (по своему желанию), но только у одного дракона. Отрубивший последнюю голову у последнего дракона получает в жены прекрасную принцессу.
Кто из богатырей (начинающий или второй) может получить в жены принцессу независимо от действий другого?
Входные данные
Во входном файле INPUT.TXT записано два числа N и M — количество двух- и трехголовых драконов соответственно (оба числа целые из диапазона от 0 до 100, N+M>0).
Выходные данные
В выходной файл OUTPUT.TXT выведите число 1 или 2 определяющее, кто из богатырей имеет все шансы получить в жены принцессу (1 — тот, кто начинает, 2 — второй).
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 2 | 2 |
2 | 1 2 | 1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|