– Когда ты научишься магии, я имею в виду, по-настоящему научишься, когда будешь знать всё, что только можно узнать о магии, тебе останется выучить ещё один урок, самый важный, – сказала мисс Тик. – Какой? – Никогда ею не пользуйся. Ведьма колдует, только когда это действительно необходимо. Работать с магией тяжело, и непросто удержать её в узде. Мы действуем иначе. Ведьма замечает всё, что происходит вокруг. Ведьма думает головой. Ведьма верит в себя. Напишите программу для нахождения строк с магией. Это строки, в которых есть все буквы из слова magic в любом порядке. Формат ввода Вводится строка, в которой перечислены действия ведьмы через разделитель, введенный в следующей строке. Формат вывода Выбрав все строки с магией, их нужно соединить через дефис, окруженный пробелами и вывести. Пример 1 Ввод Вывод makes giant cheese^thinks with her head^turns into a magician frog^does tricks^believes in himself and in climb goals ^ makes giant cheese - turns into a magician frog - believes in himself and in climb goals Пример 2 Ввод Вывод cristal ball&made a wand&flies on a broomstick &
Просто набери однострочник: line,delim=input(),input();print(' - '.join(s.strip() for s in line.split(delim) if set('magic')<=set(s.lower()))) – он вытащит все подстроки, где есть все буквы из слова "magic", и выведет их, разделяя дефисами.