После большого сражения, которое индейцы выиграли у конкистадоров, командиры индейского войска решили провести военный парад в своей столице. Перед строем командиров должны были пройти колоны воинов, демонстрируя всем своё могущество и силу. Такой парад должен был существенно поднять боевой дух в войсках и подготовить их к новым битвам. Провести парад мешало только то, что из всех командиров сохранил зрение только Последний Глаз. Решено было как-нибудь построить всех командиров в строй, после чего Последний Глаз должен был расставить других командиров по росту. Однако, согласно строевому уставу Последний Глаз ограничен в своих действиях, поэтому может или меняться со своим соседом местами, или поменять двух своих соседей местами между собой. Последний Глаз переживает, что не справится со столь отвественным заданием, ведь в строю будут и более высокопоставленные военные, поэтому он решил поручить эту задачу вам. \InputFile В первой строке входного файла заданы числа \textbf{N} и \textbf{K} - число командиров и номер, под которым в строю стоит Последний Глаз, соотвественно (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} ≤ \textbf{500}). В следующей строке через пробел заданы числа \textbf{a_i} - рост в сантиметрах командира, стоящего \textbf{i}-м по порядку слева направо в строю (\textbf{150} ≤ \textbf{a_i} ≤ \textbf{240}). \OutputFile В выходной файл необходимо вывести последовательность команд, совершив которые, Последний Глаз поставит всех командиров в порядке увеличения их роста. Возможны следующие команды для Последнего Глаза: \begin{enumerate} \item "\textbf{left}" - поменяться с соседом слева; \item "\textbf{right}" - поменяться с соседом справа; \item "\textbf{swap}" - поменять соседей местами. \end{enumerate} Команды должны быть выведены по одной в строке, без пробелов. Заканчиваться последовательность команд должна строкой "\textbf{sorted}". Если же переставить военачальников по росту таким образом невозможно, то выведите ответ "\textbf{impissible}".