Напомним содержание первой серии. Двое играют в такую игру: перед ними лежит шоколадка размера NxM. За ход можно разломить имеющийся кусок шоколадки вдоль одной из сторон на 2 "непустых".
Однако, нельзя разламывать куски размером не больше, чем 1k (куски можно поворачивать; мы считаем, что один кусок "не больше" другого, если он равен ему или его части). Таким образом, нельзя разламывать куски размером 11, 12, , 1k, а остальные куски разламывать можно.
Теперь куски, которые нельзя ломать, можно есть (не более одного за раз).
За один ход можно либо разламывать подходящий по размеру кусок, либо есть.
Проигрывает тот, кто не может сделать ход. Определите, кто же станет победителем в игре, если известны начальные размеры шоколадки.
Входные данные
Вводятся целые числа 0 < N, M, K <= 100.
Выходные данные
Выведите 1 или 2 - номер игрока, который выиграет при правильной игре.
|
Ввод |
Вывод |
|
1 1 1 |
1 |
|
1 1 100 |
1 |