Вы дали строку, содержащая некоторый текст. Вас просят определить наиболее часто встречающееся слово в данной строке. При этом запрещается считать слова, которые являются запрещенными.
Гарантируется, что есть хотя бы одно слово, которое не запрещено, и что ответ уникален.
Входные данные
Первая строка содержит исходный текст. Вторая строка содержит одно число - количество запрещенных слов. Треться строка содержит список запрещенных слов, разделенных одним пробелом.
Ограничения
1 <= длина текста <= 1000- текст состоит из английских букв, разделителем слов является знак пробела (
' '), и/или один из следующих символов: "!?',;.".
0 <= количество запрещенных слов <= 1001 <= длина каждого запрещенного слова <= 10- запрещенное слово состоит только из английских букв, записанных в нижнем регистре.
Выходные данные
Выведите в нижнем регистре наиболее часто встречаемое слово.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
Alpha Beta alpha Z z, b.
1
alpha
|
z
|
| 2 |
a.
0
|
a
|