Задача D. Телефонный номер

Автор:А. Кленин   Ограничение времени:2 сек
Входной файл:phones.in   Ограничение памяти:2 Мб
Выходной файл:phones.out  

Условие

Вероятно, вы обращали внимание, что клавиатура многих телефонов выглядит следующим образом:



Использование изображенных на клавишах букв позволяет представить номер телефона в виде легко запоминающегося слова. Многие фирмы пользуются этим и стараются подобрать себе номер телефона так, чтобы он содержал как можно больше букв из названия фирмы.

Требуется написать программу, которая преобразует данный номер телефона в последовательность букв и цифр, содержащую как можно больше букв из данного названия фирмы. При этом буквы названия должны встречаться в полученном номере в том же порядке, что и в названии.

Например, если фирма называется IBM, а номер телефона — 246, то замена его на BIM недопустима, тогда как замена на 2IM или B4M является правильной.

Формат входного файла

Первая строка входного файла содержит название фирмы, вторая — телефон фирмы. Названия фирм в файле состоят только из заглавных латинских букв, а номера — только из цифр.

Формат выходного файла

В выходном файле должна содержаться единственная строка — преобразованный номер телефона. Если существует несколько оптимальных решений, вывести любое из них.

Ограничения

Букв в названии и цифр в номере не более 70.

Примеры тестов

Входной файл (phones.in) Выходной файл (phones.out)
1
IBM
2426
2IBM
2
APPLE
27713
APP1E

0.028s 0.006s 17