Old Phone

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.

Input Data

The input consists of text written in Latin uppercase letters.

Output Data

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

Examples