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