Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
names
Вася всегда утверждал, что он "не олимпиадник, а проектник". Он любил делать забавные программы для одноклассников-гуманитариев. Однажды по заказу Макара, начинающего автора рыцарских романов, он сконструировал генератор имён персонажей. Из своей довольно объёмной базы генератор извлекал имена и прозвища-прилагательные, формируя случайные пары. Вася предусмотрел специальный режим, при включении которого имя и прозвище начинались на одну букву: "Пайтон Полосатый", "Саурон Смешливый"...
Макару ("Макар Макаронолюбивый") идея понравилась. Он задумался: а не сделать ли всех персонажей романа на одну букву? Вот только какую букву выбрать?
Вы уже поняли, что вам придётся написать программу, которая определяет, какую букву выбрать, чтобы различных пар имя-прозвище на эту букву было как можно больше. Если таких букв несколько, выбирается та, на которую больше прозвищ (прикольно же, если в романе будут Гвидо Горячеухий, Гвидо Голопузый и Гвидо Гениальный). Если и по этому критерию подойдут несколько букв - ну, пусть будет та, что дальше по алфавиту (так оригинальней).
Входные данные. В первой строке - разделённые пробелом натуральные числа N и S,
количество имён и прозвищ. База у Васи большая - N и S могут достигать
10000. Далее следуют N строк с именами и S строк с прозвищами (по одному в строке). Имена и прозвища представляют собой строки из букв латиницы (первая прописная, остальные строчные) длиной до 10 символов. Имена и прозвища не повторяются.
Выходные данные. Одна прописная буква латиницы - та самая, на которую будут начинаться имена в романе Макара.
Для отправки решений необходимо выполнить вход.
|