eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Exam

Неприязнь до філософії зближує, необхідність здавати екзамен --- тим більше. Але головне --- чітке відчуття небажання до нього готуватись. --- \textit{Дивись, Іра, підходиш до викладача і пропонуєш йому таку річ: у нас є }\textbf{18}\textit{ білетів, вони лежать лицем донизу. Давайте }\textbf{K}\textit{ з них перевернемо, потім Ви їх ретельно перетасуєте і покладете в одну стопку. А далі я, в смислі ти, з заплющеними очима розділиш їх на дві стопки так, що у них буде однакова кількість відкритих білетів. При цьому тобі дозволяється, скажімо, поміняти місцями два білети у першій стопці, перевернути якийсь білет у першій стопці ну і безповоротно перекласти білет з першої стопки у другу. Ти все це робиш з заплющеними очима і про стан білетов не має жодної інформації крім тієї, що ти знаєш число }\textbf{K}\textit{ і пам'ятаєш усі свої дії. } --- \textit{Добре, і що далі?} --- \textit{Так ось, якщо у тебе це благополучно виходить, то викладач дає тобі можливість відповідати довільний серед відкритих білетів. } --- \textit{А якщо ні? } --- \textit{Будемо вірити у чудо. } --- \textit{Чому б тобі самому не спробувати? } --- \textit{Не те щоб у мене гарна репутація. } --- \textit{Тому бажаєш зіпсувати мою? } --- \textit{Аж три рази.} \InputFile Задано єдине парне число \textbf{K} (\textbf{0} ≤ \textbf{K} ≤ \textbf{18}) --- кількість перевернутих лицьовою стороною догори білетів (спочатку усі \textbf{18} білетів знаходяться у першій стопці). \OutputFile Якщо немає можливості різділити білети на дві непорожні стопки потрібним чином, вивести \textbf{-1}. Інакше у першому рядку вивести кількість дій \textbf{Q} (\textbf{0} ≤ \textbf{Q} ≤ \textbf{2^9+36}). Далі у \textbf{Q} рядках описати порядок дій. Кожен рядок повинен містити команду одного з трьох типів: \begin{itemize} \item \textbf{swap i j} --- поміняти місцями білети на позиціях \textbf{i} та \textbf{j} першої стопки. \item \textbf{rev i} --- перевернути білет на позиції \textbf{i} першої стопки. \item \textbf{out i} --- перемістити білет на позиції \textbf{i} з першої стопки у другу. Після цієї операції усі білети першої стопки, починаючи з \textbf{(i+1)}-го, займають позицію на одиницю менше. \end{itemize} Стопки повинні виявивитись непорожніми і містити однакову кількість відкритих білетів (\textbf{1} ≤ \textbf{i} ≠ \textbf{j} ≤ \textbf{18}).
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
18
Вихідні дані #1
9
out 1
out 1
out 1
out 1
out 1
out 1
out 1
out 1
out 1