Игра 1n (play1n)

На столе перед двумя игроками находятся k одинаковых предметов (например, кнопок). Игроки ходят по очереди, и каждый из них может взять со стола либо одну кнопку, либо n кнопок. Пропускать ход нельзя. Побеждает тот, кто заставит противника взять последнюю кнопку. Определите, кто из игроков выиграет, если оба будут следовать оптимальной стратегии. 3 <= n <= 6, 1 <= k <= 100.

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

На одной строке вводятся значения k, n.

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

Выведите номер победителя.

Примеры