Ən kiçik dövri sürüşmə#2465

Ən kiçik dövri sürüşmə

1 saniyə
64 meqabayt
Asan

Siklik suruşdurma (cyclic shift) bir sətrin əvvəlindəki bəzi simvolları götürüb həmin sətrin sonuna əlavə etməklə alınan sətirə deyilir. Sizin tapşırığınız verilmiş sətir üçün lüğəvi ardıcıllıqda ən kiçik siklik suruşdurmanı tapmaqdır.

Giriş

Birinci sətirdə tam ədəd — testlərin sayı verilir. Sonrakı sətrin hər birində bir sətir verilib. Hər bir sətirdə yalnız ASCII kodu -dən -ya kimi olan simvollardan istifadə olunub. Giriş faylının ölçüsü bir meqabaytı keçmir.

Çıxış

Hər bir test üçün bir sətrdə ən kiçik siklik suruşdurmanı çap edin.

Nümunələr

Nümunə 1

Loading
Loading