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

Проигрывает тот, кто не может сделать ход.

Входные данные

Во входном файле находятся три целых числа N, M и S (0 < N, M, S ≤ 100).

Выходные данные

Выведите в выходной файл одно число 1 или 2 - номер игрока, который выигрывает при правильной игре.