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