## TLE '17 Contest 1 P1 - String Rounding

View as PDF

Points: 3 (partial)
Time limit: 2.0s
Memory limit: 256M

Authors:
Problem type
An inhabitant of TR-387 is giving a number to Fax.

Fax McClad, Croneria's most adventurous bounty hunter, has been tasked to explore the unknown planet TR-387. Upon arrival to this planet, he finds a primitive civilization of alien beings. He is surprised to learn that they only use lowercase English letters to represent digits in their number system!

The beings of this planet are particularly fond of a technique called rounding. Here are the rules on how to round a number:

• If the digit is in between a and m, set the digit to a.
• If the digit is in between n and z, set the digit to a and increase the next (left) digit by one character. If the next digit happens to be z, round that character instead of increasing it. If there is no next digit, add a to the left of the number.

Fax wishes to be acquainted with this alien species by showing them that he knows their rounding technique, but he is having difficulty doing so. Given a number , can you round it for him?

#### Input Specification

The first and only line of input will contain , a string consisting only of lowercase English letters. will contain at least character and at most characters.

#### Output Specification

Output one line, the rounded value of .

#### Sample Input 1

abcdefghijklmnopqrstuvwxyz

#### Sample Output 1

abcdefghijklmnopqrstuvwxza

#### Sample Input 2

y

#### Sample Output 2

aa

#### Sample Input 3

faxmcladisthegreatestbountyhunterincroneria

#### Sample Output 3

faxmcladisthegreatestbountyhunterincroneria