Maksimum ədəd#11762

Maksimum ədəd

0,1 saniyə

256 meqabayt

Asan

Sizə $N$ tam ədədi verilir. Bu ədədin ilk rəqəmini götürüb, onu ədədin sonuna yerləşdirə bilərsiniz, yerdə qalan rəqəmlərin ardıcıllığını dəyişmədən. Bu əməliyyatı istənilən sayda təkrarlamağa icazə verilir. Belə əməliyyatlar nəticəsində hansı maksimum ədədi əldə etmək olar, müəyyənləşdirin.

Giriş məlumatları

Giriş məlumatları bir təbii ədəd $N$ $(1 \leq N \leq 1 0^{10000})$ (1 ≤ N ≤ 10^{10000}) ilə verilmişdir.

Çıxış məlumatları

Bu cür yerdəyişmələri yerinə yetirərək əldə edilə biləcək ən böyük ədədi çıxarın.

İzah

Başlanğıc ədəd: $123$
İlk yerdəyişmədən sonra alınan ədəd: $231$
İkinci yerdəyişməni yerinə yetiririk: $312$

Nümunələr

Nümunə 1

Loading

(1 \leq N \leq 1 0^{10000})