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

Про лягушек

Про лягушек

Однажды \textbf{N} белых и \textbf{N} чёрных лягушек решили поиграть. Они нашли \textbf{2N+1} кочку, пронумеровали их целыми числами от \textbf{0} до \textbf{2N} и заняли кочки таким образом, что на кочках с номерами \textbf{0}...\textbf{N--1} сидят белые лягушки, на кочках с номерами \textbf{N+1}...\textbf{2N} --- чёрные лягушки, а кочка с номером \textbf{N} пуста. Цель игры: поменять белых и чёрных лягушек местами, то есть в конце игры на первых \textbf{N} кочках должны сидеть чёрные лягушки, а на последних \textbf{N}кочках --- белые лягушки. За один ход чёрная лягушка может прыгнуть с кочки с номером \textbf{i} > \textbf{0} на кочку с номером\textbf{i--1}, если кочка \textbf{i--1} пуста, либо с кочки с номером \textbf{j} > \textbf{1} на кочку с номером \textbf{j--2}, если кочка \textbf{j--2} пуста, а на кочке с номером \textbf{j--1} сидит белая лягушка. Белая лягушка за один ход может прыгнуть с кочки с номером \textbf{i} < \textbf{2N} на кочку с номером \textbf{i+1}, если кочка \textbf{i+1} пуста, либо с кочки с номером \textbf{j} < \textbf{2N--1} на кочку с номером \textbf{j+2}, если кочка \textbf{j+2} пуста, а на кочке с номером \textbf{j+1} сидит чёрная лягушка. Обычно в играх чёрные и белые ходят по очереди, но в этой игре чёрные и белые преследуют общую цель, поэтому могут ходить в любом порядке (более того, общее число ходов белых не обязано совпадать с общим числом ходов чёрных). Если после миллиона сделанных ходов лягушки так и не поменялись местами, им надоедает эта игра, и они прыгают с кочек в воду. Зная \textbf{N}, определите, смогут ли лягушки добиться своей цели. \InputFile На вводе находится единственное целое число \textbf{N}, лежащее в пределах от \textbf{1} до \textbf{499}. \OutputFile Если лягушки не могут поменяться местами, выведите число \textbf{--1}. Иначе в первой строке выведите \textbf{K} --- количество ходов, за которое лягушки могут достичь своей цели, а во второй строке через пробел выведите последовательность \textbf{С_i} (\textbf{1} ≤ \textbf{i} ≤ \textbf{K}): на \textbf{i}-м ходу прыжок осуществляется с кочки с номером \textbf{С_i}. Если существует множество решений, выведите любое.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
Выходные данные #1
3
2 0 1 
Автор Александр Ипатов
Источник Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006