Sonuncu göz#4396
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üzmə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ş faylının birinci sətrində komandirlərin sayı və cərgədə Sonuncu Gözün durduğu nömrə və verilmişdir (1 \leq K \leq N \leq 500). Növbəti sətirdə boşluqla ayrılmış a_i ədədləri verilmişdir — cərgədə soldan sağa -ci sırada duran komandanın boyu santimetrlə (150 \leq a_i \leq 240).
Çı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:
left — sol qonşusu ilə yerlərini dəyişmək;
right — sağ qonşusu ilə yerlərini dəyişmək;
swap — qonşuları bir-biri ilə yerlərini dəyişmək.
Əmrlər hər sətirdə bir-bir, boşluksuz çıxarılmalıdır. Əmrlər ardıcıllığı sorted sətri ilə tamamlanmalıdır. Əgər komandirləri boylarına görə bu şəkildə düzəltmək mümkün deyilsə, cavab olaraq impossible çıxarın.
Nümunə 1