На столі перед двома гравцями – k однакових предметів (наприклад, кнопок). Вони роблять по одному ходу по черзі, беручи зі столу або одну кнопку, або n кнопок. Не можна пропускати хід. Перемагає той, хто примушує супротивника забрати останню кнопку. Визначити, хто з них переможе, якщо обидва обирають найкращі послідовності ходів. 3 <= n <= 6, 1 <= k <= 100.

Вхідні дані

У рядку ввести значення k, n.

Вихідні дані

Вивести номер переможця.