Ağıllı liderin fərmanı#4403
Yavgustab tayfasının üzvləri özlərini Yavgustohutoratsi adlandırırlar və onların başçısı son zamanlar qəribə bir cihaz – yazı makinası əldə edib. Başçı, Məntiqli Manul, bu cihazı ağılla yazıçısı, gənc yerli Crooked Feather-ə etibar edib ki, tayfa nəhayət başçının fərmanlarında Crooked Feather-in nə yazdığını anlaya bilsin.
Bu yazı makinası olduqca mürəkkəbdir. düyməsi var və hər biri bir kiçik latın hərfinə uyğundur. Düymələr üç sətirdə yerləşir: birinci sətirdə , ikinci sətirdə , üçüncü sətirdə isə düymə var. Hər sətirin düymələri soldan sağa qədər bir-bir nömrələnir, birinci düymədən başlayaraq. Hər bir sətirin düyməsi birbaşa altındakı sətirdə eyni nömrəli düymənin üstündə yerləşir. Yazı makinasında başqa heç bir simvolun düyməsi yoxdur, o cümlədən boşluq da yoxdur, buna görə Crooked Feather fərmanın bütün sözlərini bitişik yazmalıdır.
Əvvəlcə Crooked Feather tez-tez istədiyi düyməni səhv salıb, bəzən onun ətrafındakı (üst, alt, sol, sağ, sağ-yuxarı, sağ-aşağı, sol-yuxarı, sol-aşağı) düyməyə basırdı.
Crooked Feather həmçinin hərflərin düzgün sırasını bilmirdi və onları istənilən qaydada yaza bilərdi. Məsələn, "helloworld" yazmaq əvəzinə, "oldhellrow" yaza bilərdi (əgər heç bir düyməni səhv salmasaydı).
Bir gün Crooked Feather ilk dəfə olaraq başçının fərmanını tük ilə yox, yazı makinası ilə yazdı. Təbii ki, orada səhvlər oldu və hərflər qarışıq düzülmüşdü. Yavgustohutoratsi xalqına başçının nə demək istədiyini tapmaqda kömək edin. Belə ki: Əvvəla, başçı ağılla Crooked Feather-ə şaman Sharp Eye nəzarətində yazmağı əmr etdi, beləliklə Crooked Feather ən çox dəfə səhv düyməyə basa bilərdi (baxmayaraq ki, hərflər yenə də istənilən sırada ola bilər). İkincisi, Manul Tarskija tayfasının şaman ayinində fəxri qonaq kimi iştirak etdikdən sonra onların müqəddəs leksikoqrafik sıralanmasından heyran qaldı və artıq fərmanlarını mümkün olan ən leksikoqrafik kiçik şəkildə söyləməyə başladı. Sakinlər başçının nəzərdə tutduğu leksikoqrafik olaraq ən kiçik sətiri bilmək istəyirlər.
Girişin ilk üç sətri yazı makinasının düymələrinin düzülüşünü göstərir — ardıcıl üç sətirdə, uyğun olaraq , və uzunluqda kiçik latın hərfləri.
Dördüncü sətirdə Crooked Feather-in başçının fərmanını yazdığı mətn verilir (bəlkə də səhvlərlə) — yalnız kiçik latın hərflərindən ibarət olan boş olmayan bir sətr, uzunluğu 5 \cdot 10^4-dən çox deyil.
Beşinci sətirdə (0 \leq N \leq 5 \cdot 10^4) — Crooked Feather-in ən çox neçə hərfi səhv yaza biləcəyini göstərir.
Məntiqli başçının nəzərdə tutduğu leksikoqrafik olaraq ən kiçik sətiri çap edin.
Nümunə 1