Двое играют в такую игру: перед ними лежит шоколадка размера \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} - номер игрока, который выигрывает при правильной игре.