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\le N\le 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