A Cat on a Keyboard

Memory limit: 64 MB

A cat is walking on Ann's computer's keyboard. Ann's keyboard looks as follows:¹

Ann is quite sure that the text created by the cat contains a deeper meaning, so she is willing to decode it in order to understand this meaning. She is got an idea to number the rows of the keys on the keyboard with digits from 1 to 5 (the topmost row gets number 1 and the bottommost - number 5) and to change each character in the cat's text with the number of row of the key corresponding to it. There is a chance that some interesting number will be a result of such transformation and that Ann's mathematical skills will help her understand the text's meaning more easily.

Task

Write a program that:

• reads the cat's text from the standard input,
• transforms the cat's text to the digital form,
• writes the result to the standard output.

Input

The first and only line of input contains one sequence of at least and at most characters. You can assume that the cat did not step on any of the keys: Alt, BackSpace, Control, Enter, Tab.

Output

The first and only line of output should contain a sequence consisting of digits , representing the decoded version of the cat's text.

Example

For the input data:

KOT-KTO-TOK KOD.

the correct result is:

3221322122353234

Task author: Jakub Radoszewski.