eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Ск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нця рядка.

Пример

Входные данные #1
1 1 2 3 4
Выходные данные #1
2