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