eolymp
bolt
Try our new interface for solving problems

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}).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
18
Çıxış verilənləri #1
9
out 1
out 1
out 1
out 1
out 1
out 1
out 1
out 1
out 1