eolymp
bolt
Try our new interface for solving problems
Problems

Гра "Ряд фішок"

Гра "Ряд фішок"

Скiнченну кiлькiсть фiшок розташовано в ряд i вiдповiдним чином занумеровано послiдовними натуральними числами, починаючи з \textbf{1}. Два гравцi по черзi забирають довiльнi одну або двi фiшки, розташованi поруч (номери яких вiдрiзняються на \textbf{1}). Переможцем вважають того, хто: (1) зробить останнiй хiд; (2) примусить суперника зробити останнiй хiд. Створiть програму, яка для довiльного варiанту гри (1) чи (2) i довiльної позицiї гри визначає всi виграшнi ходи - акi ходи, що ґарантують виграш (за умови правильного продовження гри зi свого боку) незалежно вiд ходiв суперника. \InputFile Мiстить у вказаному порядку: число \textbf{1} або \textbf{2} - варiант гри; номери наявних фiшок, якi меншi за \textbf{18}. \OutputFile Перший i другий рядки мають мiстити в порядку зростання номери фiшок, забравши якi по однiй або разом з наступною по двi вiдповiдно гравець робить виграшний хiд з позицiї, заданої вхiдними даними. Якщо таких ходiв немає, то вiдповiдний рядок порожнiй. Кожний непорожнiй рядок закiнчується одним пропуском i ознакою кiнця рядка.
Time limit 1 second
Memory limit 64 MiB
Input example #1
1 1 2 3 4
Output example #1
2