A Cat on a Keyboard

A cat is walking across Ann's computer keyboard. Ann's keyboard looks like this:

Ann is convinced that the text the cat produced hides a deeper meaning, so she wants to decode it. She numbers the rows of keys from 1 to 5, top to bottom (the top row is 1 and the bottom row is 5), and then replaces every character in the cat's text with the number of the row that its key belongs to. Perhaps the resulting number will turn out to be something interesting, and Ann's mathematical skills will help her grasp the meaning of the text more easily.

Write a program that:

• reads the cat's text from standard input,
• converts the text into its digit form,
• writes the result to standard output.

The input consists of a single line holding a string of at least 1 and at most 500,000 characters. You may assume the cat did not press any of the keys Alt, BackSpace, Control, Enter, or Tab. Any other key shown on the keyboard, including the space bar, may appear.

Print a single line containing the decoded string. It consists only of the digits 1, 2, 3, 4, and 5, where each digit is the row number of the corresponding input character.