Двоє грають у таку гру: перед ними лежить шоколадка розміром \textbf{N}×\textbf{M}. Гравці ходять по черзі. За один хід дозволяється розломити довільну наявну частину шоколадки на \textbf{2} "непустих" частини, при цьому заборонено ламати шматки розміром не більше, ніж \textbf{1}×\textbf{S} (тобто не можна ламати шматки, у яких один розмір дорівнює \textbf{1}, а другой не перевищує \textbf{S}), шматки можна повертати. Ламати, звичайно, можна лише вздовж ліній, нанесених на шоколадці, тобто після розлому повинні отримуватись два прямокутники з цілочисельними ненульовими сторонами. Програє той, хто не може зробити хід. \InputFile У вхідному файлі знаходяться три цілих числа \textbf{N}, \textbf{M} і \textbf{S} (\textbf{0} < \textbf{N}, \textbf{M}, \textbf{S} ≤ \textbf{100}). \OutputFile Виведіть у вихідний файл одне число \textbf{1} або \textbf{2} - номер гравця, який виграє при правильній грі.