Шоколадка

Двоє грають у таку гру: перед ними лежить шоколадка розміром N×M. Гравці ходять по черзі. За один хід дозволяється розломити довільну наявну частину шоколадки на 2 "непустих" частини, при цьому заборонено ламати шматки розміром не більше, ніж 1×S (тобто не можна ламати шматки, у яких один розмір дорівнює 1, а другой не перевищує S), шматки можна повертати. Ламати, звичайно, можна лише вздовж ліній, нанесених на шоколадці, тобто після розлому повинні отримуватись два прямокутники з цілочисельними ненульовими сторонами.

Програє той, хто не може зробити хід.

Вхідні дані

У вхідному файлі знаходяться три цілих числа N, M і S (0 < N, M, S ≤ 100).

Вихідні дані

Виведіть у вихідний файл одне число 1 або 2 - номер гравця, який виграє при правильній грі.

Приклади