Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Problem hidden on 2013-05-25 07:37:29 by Bataa

RGB7590 - Шилжилтүүдийн хамгийн их

Өгөгдсөн а натурал тооны (a>9) цифрүүдийг зүүн тийш нэг цикл шилжилт хийе.

Жишээ нь : 1730382 тоог зүүн тийш нэг цикл шилжилт хийхэд 7303821 тоонд шилжинэ.

( Хамгийн эхэнд байсан 1 цифр зүүн тийших 1 алхам шилжилтээр сүүлийн цифр 2-ийн ард очсон байгааг анзаарна уу. ) Үргэлжлүүлэн зүүн тийш 1 алхам шилжилт хийвэл 1730382 тооноос 7303821, 3038217, 0382173, 3821730, 8217303, 2173038, 1730382, … тоон дараалал үүснэ.

100 хүртэлх цифрээс бүтэх натурал тоо өгөгдөхөд зүүн тийш 1 алхамт шилжилтээр үүсэх тоонууд дотроос хамгийн их тоог ол.

Input

Натурал тоо өгөгдөнө. Оронгийн тоо 100-аас ихгүй.

Output

Зүүн тийших шилжилтээр үүсэх тоонуудын хамгийн их

Example

Input:

1730382

Output:

8217303


Нэмсэн:Bataa
Огноо:2013-04-07
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.