Задача D. Телефонный номер ≡
| Автор: | А. Кленин | Ограничение времени: | 2 сек | |
| Входной файл: | phones.in | Ограничение памяти: | 2 Мб | |
| Выходной файл: | phones.out |
Условие
Вероятно, вы обращали внимание, что клавиатура многих телефонов выглядит следующим образом:
Использование изображенных на клавишах букв позволяет представить номер телефона в виде легко запоминающегося слова. Многие фирмы пользуются этим и стараются подобрать себе номер телефона так, чтобы он содержал как можно больше букв из названия фирмы.
Требуется написать программу, которая преобразует данный номер телефона в последовательность букв и цифр, содержащую как можно больше букв из данного названия фирмы. При этом буквы названия должны встречаться в полученном номере в том же порядке, что и в названии.
Например, если фирма называется IBM, а номер телефона — 246, то замена его на BIM недопустима, тогда как замена на 2IM или B4M является правильной.
Формат входного файла
Первая строка входного файла содержит название фирмы, вторая — телефон фирмы. Названия фирм в файле состоят только из заглавных латинских букв, а номера — только из цифр.Формат выходного файла
В выходном файле должна содержаться единственная строка — преобразованный номер телефона. Если существует несколько оптимальных решений, вывести любое из них.Ограничения
Букв в названии и цифр в номере не более 70.Примеры тестов
| № | Входной файл (phones.in) |
Выходной файл (phones.out) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|