При про­грам­ми­ро­ва­нии школь­ной те­сти­ру­ю­щей си­сте­мы по ан­глий­ско­му языку вы­яс­ни­лось, что файлы с во­про­са­ми к те­стам легко до­ступ­ны, и каж­дый может перед те­стом от­крыть их и за­ра­нее узнать во­про­сы. Было ре­ше­но за­ко­ди­ро­вать файлы. Для этого при­ду­ма­ли сле­ду­ю­щий ал­го­ритм.

Каж­дая стро­ка файла ко­ди­ру­ет­ся от­дель­но.

В каж­дой стро­ке ищут­ся от­дель­ные слова, и все сим­во­лы слова сдви­га­ют­ся по ал­фа­ви­ту цик­ли­че­ски впра­во на длину слова.

Сло­вом счи­та­ет­ся любая по­сле­до­ва­тель­ность под­ряд иду­щих сим­во­лов ла­тин­ско­го ал­фа­ви­та, строч­ных и про­пис­ных.

Цик­ли­че­ский сдвиг сим­во­ла по ал­фа­ви­ту впра­во на X  — за­ме­на сим­во­ла на сим­вол, сто­я­щий в ал­фа­ви­те на X по­зи­ций даль­ше. Если при этом про­ис­хо­дит выход за пре­де­лы ал­фа­ви­та, счёт на­чи­на­ет­ся с на­ча­ла ал­фа­ви­та.

При­мер цик­ли­че­ско­го сдви­га сим­во­лов на 3 по­зи­ции: буква «Е» пре­вра­ща­ет­ся в букву «Н», буква «t»  — в букву «w» буква «Y»  — в букву «В».

На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая долж­на за­ко­ди­ро­вать стро­ку по ука­зан­но­му ал­го­рит­му.

На вход про­грам­ме по­да­ет­ся стро­ка, со­сто­я­щая из не более чем 250 сим­во­лов ла­тин­ско­го ал­фа­ви­та, про­бе­лов, зна­ков пре­пи­на­ния, раз­но­го рода ско­бок, ка­вы­чек и дру­гих сим­во­лов. Стро­ка за­кан­чи­ва­ет­ся сим­во­лом «#». Дру­гих сим­во­лов «#» в стро­ке нет.

Про­грам­ма долж­на вы­ве­сти за­ко­ди­ро­ван­ную по ука­зан­но­му ал­го­рит­му стро­ку.

При­мер вход­ных дан­ных:

Day, mice. "Year" - a mistake#

При­мер вы­ход­ных дан­ных:

Gdb, qmgi. "Ciev" - b tpzahrl#