Задачі
Exam
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
18
Вихідні дані #1
9 out 1 out 1 out 1 out 1 out 1 out 1 out 1 out 1 out 1