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