На девятом году жизни мальчика Ипполита Воробьянинова определили в приготовительный класс Старгородской дворянской гимназии, где он узнал, что, кроме красивых и приятных вещей – пенала, скрипящего и пахучего кожаного ранца, переводных картинок и упоительного катания на лаковых перилах гимназической лестницы, есть еще единицы, двойки, двойки с плюсом и тройки с двумя минусами. Не дайте разочароваться в жизни будущему Ипполиту Матвеевичу, напишите программу, которая выведет более приятные занятия, а именно те, у которых есть более 4 общих символов с контрольной фразой. Формат ввода
Вводится контрольная фраза, затем строка, в которой занятия и предметы записаны через многоточие, окруженное пробелами.

Формат вывода
Через символ *, окруженный пробелами, вывести записи из строки, в которых есть более 4 общих символов с контрольной фразой. Одинаковые символы считать за один, регистр не учитывать.

Пример 1

Ввод
Entertainment
riding on the rails ... playing in the snow ... ballachanda ... d-minus ... a new pencil case ... squeaky satchel

Вывод
riding on the rails * playing in the snow

7

Объяснение:

Пронумеруем записи фрагмента (для удобства):

Номер Автор Название Иллюстратор Год_издания

1 Чуковский Айболит Сутеев 2000

2 Ершов Конёк-Горбунок Дмитриев 1985

3 Ершов Конёк-Горбунок Кочергин 2013

4 Перро Красная Шапочка Дехтерев 2012

5 Берестов Весёлое лето Сутеев 1982

6 Чуковский Мойдодыр Сутеев 2012

7 Ершов Конёк-Горбунок Якшис 2012

8 Пушкин Руслан и Людмила Владимирский 2005

9 Чуковский Айболит Горбушин 2009

Условию (Иллюстратор = «Сутеев») удовлетворяют записи 1, 5 и 6

Условию (Год_издания > 2005) удовлетворяют записи 3, 4, 6, 7 и 9

Условию (Иллюстратор = «Сутеев») ИЛИ (Год_издания > 2005) удовлетворяют записи 1, 3, 4, 5, 6, 7 и 9 (итого 7 записей - дублирующиеся записи (6) дважды не считаем)

Посмотрим в таблицу. Максимальное количество знаков для кодирования -- 3, значит и расшифровывать надо, используя по три знака.

Запись начинается с ###, такого знака в таблице нет, но есть ##, или С.

После С идут три знака: #@@, такой буквы снова нет, тогда отсекаем последний знак: #@, это обозначение F.

Следующие далее три знака @## снова не имеют буквы в таблице, значит берём только первые 2: @# -- буква А.

И последние три знака #@# это обозначение буквы М.

Таким образом зашифрованное слово -- CFAM