Настрой алгоритм для создания цепочки слов заменяя каждый раз в исходном слове только одну букву на каждом шагу у тебя должно получиться существующее слово твоя задача получить из слова бег слова шаг

Чтобы превратить слово "бег" в слово "шаг", заменяя по одной букве за шаг, рассмотрим следующие шаги: 1. **бег** — Заменяем "б" на "ш" - Получаем слово **шег** 2. **шег** — Заменяем "е" на "а" - Получаем слово **шаг** Итак, цепочка превращений: бег → шег → шаг.