Даны два слова и словарь. Требуется построить цепочку слов от первого слова до второго, в котором каждые два соседних слова
принадлежат словарю и отличаются только в одной букве.
Входные данные:
В первых двух строках содержатся исходные слова одинаковой длины (не более 20 символов). В каждой следующей строчке содержится
по одному слову словаря (все они имеют такую же длину). Словарь содержит не более 10000 слов.
Слова записаны в кодировке Windows-1251. Слова могут содержать как строчные, так и прописные буквы, при сравнении регистр
символов не учитывается.
Выходные данные:
Выведите найденную последовательность слов, разделяя их пробелами. При этом все слова выводите только строчными буквами.
Если решений нет, выведите "NO".
Пример входных данных:
мел
рот
мел
мир
МОЛ
мот
ров
рот
сон
Пример выходных данных:
мел мол мот рот
|
