Старый телефон

Набирать SMS на старом телефоне — это настоящее испытание. Каждая кнопка соответствовала нескольким буквам. Например, чтобы написать слово DOOL, нужно нажать цифру 3 один раз, затем трижды цифру 6, снова трижды цифру 6 и, наконец, трижды цифру 5 — то есть 3 666 666 555. Для пробела необходимо нажать цифру 0 один раз. Вам нужно, для заданного входного текста, вывести последовательность нажатий клавиш телефона, которые необходимо выполнить, чтобы набрать этот текст.

Входные данные

Текст, набранный латиницей (заглавные буквы).

Выходные данные

Последовательность цифр, разделенная пробелом.

Примеры