Задача №112027. Soundex
По данной строке выведите строку, выдаваемую алгоритмом сравнения двух строк по звучанию Soundex.
Входные данные
Дана строка, состоящая из строчных букв английского алфавита. Длина строки не превышает 5·10 5 .
Выходные данные
Выведите строку, выдаваемую алгоритмом Soundex.
Примеры
Входные данные
ammonium
Выходные данные
a500
Входные данные
implementation
Выходные данные
i514
Сдать: для сдачи задач необходимо войти в систему