Старий телефон
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Набирати на SMS на старому телефоні це суцільна мука. Одна кнопка відповідала одночасно кільком літерам. Наприклад щоб написати слово DOOL необхідно один раз натиснути на цифру 3 потім тричі цифру 6, знову тричі цифру 6 і наостанок тричі цифру 5 – тобто 3 666 666 555. Для пробілу необхідно натиснути один раз цифру 0. Вам необхідно для певного вхідного тексту вивести набір клавіш телефона, які необхідно натиснути для того, щоб набрати вхідний текст.
Вхідні дані
текст набраний латиницею (великі літери).
Вихідні дані
послідовність з цифр, що відокремлена пробілом.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 39%