Після великої битви, яку индіянці виграли у конкістадорів, командири індіанського війська вирішили провести військовий парад у своїй столиці. Перед строєм командирів повинні були пройти колони військ, демонструючи усім свою могутність та силу. Такий парад повинен був суттєво підняти бойовий дух у військах і підготувати їх до нових битв. Провести парад заважало лише те, що з усіх командирів зберіг зір лише Останнє Око. Вирішено було як-небудь вишикувати усіх командирів у строю, після чого Останнє Око повинен був розставити інших командирів за зростом. Проте, згідно стройового статуту Останнє Око обмежений у своїх діях, тому може або помінятись зі своїм сусідом місцями, чи поміняти двох своїх сусідів місцями між собою. Останнє Око переживає, що не впорається з таким відповідальним завданням, адже у строю будуть і більш високопосадові військові, тому він вирішив доручити цю задачу вам. \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}".