eolymp
bolt
Try our new interface for solving problems
Problems

МаркЕрованные кубики

МаркЕрованные кубики

Time limit 1 second
Memory limit 64 MiB

У Витека есть набор кубиков, на котором изображены английские буквы, причём как маленькие, так и большие. Недавно мама подарила ему ещё и набор кубиков с цифрами, в результате чего Витек научился быстро считать в пределах 10-ти. А вот папа имел неосторожность подарить ему набор разноцветных маркеров, после чего Витек начал экспериментировать с кубиками с цифрами: он зарисовывал очередную цифру и на её месте рисовал цифру на единицу большую. Так как он прекрасно понимал, что цифры 10 не существует, он вместо числа 10 всегда писал цифру 0.

Учтите, что иногда мама звала Витека покушать и он не успевал завершить начатую работу и написать новую цифру – в этом случае кубик навсегда оставался пустым, такие кубики обозначены символом пробела.

Вам необходимо помочь Витеку и написать программу, которая выполнит очередную маркЕровку кубиков по указанным правилам. Так как Вы находитесь не дома, а на олимпиаде, то мама Вас кушать не позовёт и работу Вам обязательно нужно закончить.

Input data

Единственная строка, состоящая из описанных выше символов. Длина строки не превышает 255 символов.

Output data

Единственная строка – результат работы Вашей программы.

Examples

Input example #1
abc1234567890ABC
Output example #1
abc2345678901ABC
Input example #2
35725yg q69 PD3K65QlO5rGB98A53Y17aUI60Bd74j63xk6
Output example #2
46836yg q70 PD4K76QlO6rGB09A64Y28aUI71Bd85j74xk7
Author Анатолий Присяжнюк
Source II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев