У новій грі "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} - яким по рахунку гравцем повинен бути Вася, щоб виграти.