|
Дано слово a из 10 символов и строка s (не более 1000 символов), состоящая из слов, разделённых пробелами. Будем считать, что в слове a нет пробелов.
В словах могут встречаться следующие ошибки:
1) переставлены две соседние буквы
2) заменена одна буква
3) пропущена одна буква
Требуется найти в строке S все слова, из которых могло бы получиться слово a в результате одной ошибки. В строке есть, как минимум, одно слово с ошибкой.
Исходные данные
Строка s и слово a, разделённые символом перевода строки
Результат
Все слова с ошибками, в порядке их следования в строке, через пробел.
Пример
| Исходные данные | Результат |
|---|
Пример 1. Вход:
123456790 1234567890 1235467890
1234567890
| Пример 1. Выход:
123456790 1235467890
|
| 
