Задачи
Шоколадка
Шоколадка
Двое играют в такую игру: перед ними лежит шоколадка размера N
×M
. Игроки ходят по очереди. За один ход разрешается разломить любой имеющийся кусок шоколадки на 2 "непустых" куска, при этом запрещено ломать куски размером не больше, чем 1×S
(т.е. нельзя ломать куски, у которых один размер равен 1, а другой не превосходит S
), куски можно поворачивать. Ломать, конечно, можно только вдоль линий, нанесенных на шоколадке, т.е. после разлома должны получаться два прямоугольника с целочисленными ненулевыми сторонами.
Проигрывает тот, кто не может сделать ход.
Входные данные
Во входном файле находятся три целых числа N
, M
и S
(0 < N
, M
, S ≤ 100
).
Выходные данные
Выведите в выходной файл одно число 1 или 2 - номер игрока, который выигрывает при правильной игре.
Входные данные #1
2 2 1
Выходные данные #1
1