Ваша учительница английского языка недавно рассказала вам, что давно мечтает об автоматизации исправления и подсчёта ошибок, которые столь часто делают её ученики. А так как скоро 8-е марта, то внутренний голос подсказал вам, что если вы напишете такую программку и подарите ей, то учительница будет рада и, возможно, более снисходительно отнесётся к ошибкам на вашем экзаменационном сочинении. Задача, собственно, состоит в том, чтобы заменить слова, отличающиеся не более чем одной буквой от словарных, и сосчитать количество сделанных ошибок. Видимо, учительница забыла, что ученики умеют и забывать писать буквы, и писать лишние.

В первой строке и далее до строки, содержащей единственный символ '#', идут словарные слова по одному в строке, а после строки, содержащей '#', идёт собственно текст, который необходимо проверить. Слов в словаре не более 100, длина каждого слова в словаре не более 8 символов. Текст для проверки содержит не более 1000 слов длиной до 16 символов. Текст состоит из одной или более строк длиной до 80 символов. Суммарная длина всех строк не более 10000 символов. Все слова записаны в нижнем регистре, слово может содержать только латинские буквы от 'a' до 'z' (то есть 'one-seventh' — это два слова — 'one' и 'seventh'). Словарь составлен так, что для любого слова возможно не более одного варианта исправления. Текст оканчивается ровно одним символом перевода строки.

С первой строки выдать исправленный текст, сохраняя все пробелы, знаки препинания, переводы строк и слова, которых нет в словаре; в следующей после текста строке — количество ошибок.