На столі n однакових фішок. Двоє гравців беруть по черзі або одну, або maxstep фішок. Програє той, хто змушений взяти останню фішку. Обидва гравці намагаються вибирати найкращі для даного ходу варіанти. Визначте номер переможця.

Вхідні дані

Ввести на стандартний пристрій введення значення maxstep та n. Значення maxstep – непарне.і не більше від n. 3≤n≤1000.

Вихідні дані

Вивести на стандартний пристрій введення номер переможця. Першим є гравець, який робить перший хід.