Шоколадка#2658
Двоє гравців грають у гру з шоколадкою розміром N \times M. Гравці ходять по черзі. За один хід гравець може розламати будь-який існуючий шматок шоколаду на 2 "непорожніх" частини. Забороняється розламувати шматок, який не перевищує розмір 1 \times S (тобто не можна розламати шматок, в якого одна зі сторін дорівнює , а інша не більше ). Шматки можна повертати. Звичайно, розламувати шматок можна лише по лініях, присутніх на шоколадці, тобто після розлому мають отримуватись два прямокутники з цілими, ненульовими сторонами.
Гравець, який не може зробити хід, програє.
Вхідний файл містить три цілих числа , та (0 < N, M, S \leq 100).
Виведіть одне число або — номер гравця, який переможе за правильної гри.
Приклад 1