В задаче даны два слова из словаря. Необходимо построить цепочку слов из того же словаря, ведущую от первого слова ко второму по следующим правилам.
- Два соседних слова отличаются не более чем на одну букву, т.е. одну любую букву можно заменить на другую.
- В изначально более короткое слово можно вставлять буквы.
- Из слова, которое вначале было длиннее буквы можно удалять.
- Буквы в слове можно переставлять как угодно.
Из нескольких возможных цепочек слов следует выбрать более короткую. Если такой цепочки не существует, следует «вбросить» исключительную ситуацию.