Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Tigers
По случаю года Тигра был создан международный тигропитомник для тигрят, оставшихся без попечения родителей-тигров. Всем его питомцам давали уникальные имена, состоящие из строчных букв латиницы.
Воспитанием тигрят занимались специально обученные укротители. Тигрят в свои группы они набирали по именам. У каждого педагога был любимый набор букв латиницы, и в свою группу он брал прежде всего тех тигрят, в именах которых присутствовали сразу все любимые буквы укротителя. А тех тигрят, в именах которых не было ни одной его любимой буквы, укротитель объявлял неправильными и брать на обучение категорически отказывался.
Разработайте программу, которая по именам желательных (у которых в имени есть все нужные буквы) и нежелательных (ни одной из любимых укротителем букв) тигрят определяет буквы, которые могут (все или некоторые) быть любимыми у укротителя.
Входные данные. В первой строке два натуральных числа G и B – количество приведённых ниже «хороших» и «плохих» с точки зрения укротителя имён, приведённых ниже. Далее следуют G строк с «хорошими» именами (по одному в строке) и B строк с «плохими» именами (тоже по одному в строке). Корректность данных гарантируется.
Выходные данные. строка из упорядоченных по алфавиту букв, которые могут быть любимыми.
Пример: при вводе вот таких данных
5 4
pushistayaobzhora
zamuhryzhka
hrumzell
markizushastyj
uzorchik
shlangspoloskami
blohoboy
slonopotam
gintonic
программа должна вывести строку ruz.
Для отправки решений необходимо выполнить вход.
|