В новой игре "Clossed Loops 7" игрокам предлагается клетчатая таблица \textbf{N} на \textbf{M} клеток. Ход состоит в том, что очередной игрок рисует \textit{цикл} - замкнутую линию без самопересечений, идущую только по сторонам клеток. Каждый цикл можно нарисовать только один раз за всю игру (при этом, конечно, не запрещается рисовать циклы, пересекающиеся с уже нарисованными). Игроки ходят по очереди. Выигрыват тот, кто рисует последний возможный цикл. К примеру, если \textbf{N=2}, \textbf{M=1}, то циклов всего три и игрок, делающий третий ход, выигрывает: \includegraphics{https://static.e-olymp.com/content/22/22604df1f6bbe200cb80415d224d63ed2986c936.jpg} Вася позвал \textbf{K-1} друзей поиграть с ним. Чтобы произвести впечатление, он непременно хочет выиграть. Для этого ему нужно узнать, каким по счёту игроком он должен быть, чтобы гарантированно одержать победу. Вася наслышан о ваших успехах в программировании, и за помощью он обратился именно к вам. \InputFile Даны три целых числа: \textbf{N}, \textbf{M} - размер таблицы (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{1} ≤ \textbf{M} ≤ \textbf{8}) и \textbf{K} - количество игроков (\textbf{1} < \textbf{K} ≤ \textbf{10^9}). \OutputFile Выведите одно число от \textbf{1} до \textbf{K} - каким по счёту игроком должен быть Вася, чтобы выиграть.