Question

Идеи осеняли отца Федора неожиданно, и он сейчас же принимался за работу. Отец Федор вдруг начинал варить мраморное стирочное мыло, но оно почему-то не мылилось; или принимался разводить породистых собак, у которых неизменно появлялся дворняжий загнутый кверху хвост; или начинал выращивать кроликов, которых настигал мор от гнилой капусты. Все, чтобы раздобыть средств на мечту – маленький свечной заводик.

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

Вводится строка для проверки, затем строка занятий отца Федора через запятую и пробел.
Формат вывода

Через символ &, окруженный пробелами, вывести только те занятия, которые имеют не более 5 общих символов с проверочной строкой. Одинаковые символы считать за один, регистр не важен.

Пример 1
Ввод Вывод

candle factory
cooking soap, breeding dogs, cooking dinners, selling pictures


cooking soap

Answer 1

Ответ:

ОНЬГНЬГЬНЬ

ТНЕТНТНТН