Trail scouts mark a route using waystone glyphs. Each glyph string has even length: the character at every even index (0-indexed) is a lowercase base rune, and the character at every odd index is a single advance digit from '0' to '9'. The advance digit tells scouts how many letters forward in the alphabet the rune immediately before it must be shifted to reveal the true trail rune -- for example, shifting 'a' forward by 3 gives 'd', and shifting forward by 0 leaves the rune unchanged. Reveal the trail by replacing every advance digit with its shifted rune, leaving the base runes at even positions untouched, and print the resulting glyph string.

Input format

A single line containing the waystone glyph string s.

Output format

Print a single line: the string obtained after replacing every advance digit with its revealed rune.

Constraints

• 2 <= length of s <= 100
• length of s is even
• for every even index i, s[i] is a lowercase English letter ('a'-'z')
• for every odd index i, s[i] is a digit ('0'-'9')
• shifting a rune forward by its following digit never moves past 'z'

a1c1e1

abcdef

z0y0

zzyy