Sonuncu göz

Böyük döyüşdən sonra, hindular konkistadorları məğlub etdikdən sonra, hind ordusunun komandirləri öz paytaxtlarında hərbi parad keçirməyə qərar verdilər. Komandirlərin qarşısından qoşun sütunları keçməli idi, öz güclərini və qüdrətlərini nümayiş etdirərək. Belə bir parad qoşunların döyüş ruhunu əhəmiyyətli dərəcədə yüksəltməli və onları yeni döyüşlərə hazırlamalı idi.

Paradı keçirməyə yalnız o mane olurdu ki, bütün komandirlərdən yalnız Sonuncu Göz görmə qabiliyyətini saxlamışdı. Qərara alındı ki, bütün komandirlər bir cərgədə düzülməlidir, bundan sonra Sonuncu Göz digər komandirləri boylarına görə düzəltməlidir. Lakin, cərgə nizamnaməsinə görə Sonuncu Göz hərəkətlərində məhduddur, buna görə də ya öz qonşusu ilə yerlərini dəyişə bilər, ya da iki qonşusunu bir-biri ilə yerlərini dəyişə bilər.

Sonuncu Göz belə məsuliyyətli vəzifənin öhdəsindən gələ bilməyəcəyindən narahatdır, çünki cərgədə daha yüksək rütbəli hərbçilər də olacaq, buna görə də bu vəzifəni sizə həvalə etməyə qərar verdi.

Giriş verilənləri

Giriş faylının birinci sətirində komandirlərin sayı və cərgədə Sonuncu Gözün durduğu nömrə N və K verilmişdir (1 ≤ K ≤ N ≤ 500). Növbəti sətirdə boşluqla ayrılmış a_i ədədləri verilmişdir - cərgədə soldan sağa i-ci sırada duran komandanın boyu santimetrlə (150 ≤ a_i ≤ 240).

Çıxış verilənləri

Çıxış faylında Sonuncu Gözün bütün komandirləri boylarının artma sırasına görə düzəltməsi üçün lazım olan əmrlər ardıcıllığını çıxarın.

Sonuncu Göz üçün mümkün olan əmrlər:

1. "left" - sol qonşusu ilə yerlərini dəyişmək;

2. "right" - sağ qonşusu ilə yerlərini dəyişmək;

3. "swap" - qonşuları bir-biri ilə yerlərini dəyişmək.

Əmrlər hər sətirdə bir-bir, boşluqsuz çıxarılmalıdır. Əmrlər ardıcıllığı "sorted" sətiri ilə tamamlanmalıdır. Əgər komandirləri boylarına görə bu şəkildə düzəltmək mümkün deyilsə, cavab olaraq "impissible" çıxarın.

Nümunələr