E. Шоколадка

Перед игроками шоколадка $N \times M$. За ход разрешается разломить любой имеющийся кусок на два по линии, но запрещено ломать куски размером не больше, чем $1 \times S$ — то есть куски, у которых один размер равен единице, а другой не превосходит $S$. Проигрывает тот, кто не может сделать ход.

В единственной строке три числа $N$, $M$ и $S$ ($1 \le N, M, S \le 100$).

Выведите $1$ или $2$ — номер выигрывающего игрока.