Sehrli qüllələr

Verilmiş n ədədi və n ə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ş verilənləri

Giriş faylı ən çox 200 test nümunəsi ehtiva edir. Hər bir test nümunəsi iki sətirdən ibarətdir. Birinci sətir 1 ≤ n ≤ 50000 - ardıcıllığın uzunluğunu göstərən tam ədəddir. İkinci sətir 0 ilə 100 arasında olan n ədədi ehtiva edir - verilmiş ardıcıllıq. Sonuncu test nümunəsindən sonra n əvəzinə 0 gəlir.

Çıxış verilənləri

Hər bir test nümunəsi üçün bir ədəd çıxarın - axtarılan cəmi.

Nümunələr