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