Гра "Ряд фішок"#7201
Скінченну кількість фішок розташовано в ряд і відповідним чином пронумеровано послідовними натуральними числами, починаючи з . Два гравці по черзі забирають довільні одну або дві фішки, розташовані поруч (номери яких відрізняються на ). Переможцем вважають того, хто:
(1) зробить останній хід;
(2) примусить суперника зробити останній хід.
Створіть програму, яка для довільного варіанта гри ( чи ) і довільної позиції гри визначає всі виграшні ходи — такі ходи, що гарантують виграш (за умови правильного продовження гри зі свого боку) незалежно від ходів суперника.
Містить у вказаному порядку:
число або — варіант гри;
номери наявних фішок, які менші за .
Перший і другий рядки мають містити у порядку зростання номери фішок, забравши які по одній або разом із наступною по дві відповідно гравець робить виграшний хід з позиції, заданої вхідними даними. Якщо таких ходів немає, то відповідний рядок порожній. Кожен непорожній рядок закінчується одним пропуском і ознакою кінця рядка.
Приклад 1