У новій грі "Clossed Loops 7" гравцям пропонується клітчата таблиця N на M клітинок. Хід полягає у тому, що черговий гравець малює цикл - замкнуту лінію без самоперетинів, яка йде лише по сторонам клітинок. Кожен цикл можна намалювати лише один раз за всю гру (при цьому, звичайно, не забороняється малювати цикли, які перетинаються з вже намальованими). Гравці ходять по черзі. Виграє той, кто малює останній можливий цикл. Наприклад, якщо N=2, M=1, то циклів усього три і гравець, який робить третій хід, виграє:
Вася покликав K-1 друзів пограти з ним. Щоб зробити враження, він обов'язково хоче виграти. Для цього йому потрібно взнати, яким за рахунком гравцем він повинен бути, щоб гарантовано отримати перемогу. Вася добре знає про ваші успіхи у програмуванні, і саме тому по допомогу він звернувся саме до вас.
Задано три цілих числа: N, M - розмір таблиці (1 ≤ N ≤ 100, 1 ≤ M ≤ 8) та K - кількість гравців (1 < K ≤ 10^9).
Виведіть одне число від 1 до K - яким по рахунку гравцем повинен бути Вася, щоб виграти.