Помогите написать код, задача по Python
— Доброе утро! — произнес Бильбо, желая сказать именно то, что утро доброе: солнце ярко сияло и трава зеленела. Но Гэндальф метнул на него острый взгляд из-под густых косматых бровей.
— Что вы хотите этим сказать? — спросил он. — Просто желаете мне доброго утра? Или утверждаете, что утро сегодня доброе — неважно, что я о нем думаю? Или имеете в виду, что нынешним утром все должны быть добрыми?
Как много смыслов в простом пожелании! Напишите программу, которая найдет все строки, в которых есть что-то доброе (достаточно проверить наличие подстроки добр), а потом выберет из них строку с наименьшей длиной.
Формат ввода
Вводятся строки, пока не будет введена строка с фамилией Бэггинс.
Формат вывода
Вывести наименьшую длину строки, в которой есть что-то доброе. Если таких не оказалось, вывести 0.
Пример 1
Ввод
— Прелестно! — сказал Гэндальф. — Но мне сегодня некогда.
Я ищу участника приключения.
Не так-то легко его найти.
— Еще бы, в наших-то краях!
Мы мирный народ, приключений не жалуем.
Сказал наш мистер Бэггинс.
Вывод
0
Пример 2
Ввод
Торопиться некуда таким добрым утром, целый день впереди!
От них одно беспокойство и неприятности!
Еще, чего доброго, пообедать из-за них опоздаешь!
Не понимаю, что в них находят доброго.
— Доброго утра вам!
Мы тут в приключениях не нуждаемся, благодарствуйте!
Произнес Бильбо Бэггинс наконец.
Вывод
38
Как это написать на Python?
min_s = 10**6
while 'Бэггинс' not in (s := input()):
if 'добр' in s and len(s) < min_s:
min_s = len(s)
print(min_s) 