Sehrli qüllələr#5442
Verilmiş ədədi və ədədindən ibarət ardıcıllıq verilib. Bu ardıcıllığın bütün mümkün dövri sürüşmələrini nəzərdən keçirin, onları leksikoqrafik qaydada çeşidləyin və bu qaydaya uyğun olaraq çıxış edin. İki fərqli dövri sürüşmə bərabər olduqda, soldan başlayan daha kiçik sürüşmə üstünlük təşkil edir.
Giriş faylı ən çox test nümunəsi ehtiva edir. Hər bir test nümunəsi iki sətrdən ibarətdir. Birinci sətir 1 \leq n \leq 50000 — ardıcıllığın uzunluğunu göstərən tam ədəddir. İkinci sətir ilə arasında olan ədədi ehtiva edir — verilmiş ardıcıllıq. Sonuncu test nümunəsindən sonra əvəzinə gəlir.
Hər bir test nümunəsi üçün, leksikoqrafik qaydada sıralanmış dövri sürüşmənin hər birini ayrıca sətirdə çıxış edin.
Nümunə 1