Old Phone#9546

Old Phone

1 second
64 megabytes
Very easy

Typing an SMS on an old mobile phone can be quite cumbersome, as each button corresponds to multiple letters. For instance, to type the word "DOOL," you would press the number 3 once, the number 6 three times, the number 6 three more times, and finally the number 5 three times, resulting in the sequence: 3 666 666 555. To insert a space, you press the number 0 once. Your task is to output the sequence of phone keys required to type the given input text.

1.jpg

Input

The input consists of text written in Latin uppercase letters.

Output

Provide a sequence of numbers, separated by spaces, representing the keys to be pressed.

Examples

Example 1

Loading
Loading