3. Пайтон Полосатый и Саурон Смешливый

Вася всегда утверждал, что он "не олимпиадник, а проектник". Он любил делать забавные программы для одноклассников-гуманитариев. Однажды по заказу Макара, начинающего автора рыцарских романов, он сконструировал генератор имён персонажей. Из своей довольно объёмной базы генератор извлекал имена и прозвища-прилагательные, формируя случайные пары. Вася предусмотрел специальный режим, при включении которого имя и прозвище начинались на одну букву: "Пайтон Полосатый", "Саурон Смешливый"...

Макару ("Макар Макаронолюбивый") идея понравилась. Он задумался: а не сделать ли всех персонажей романа на одну букву? Вот только какую букву выбрать?

Вы уже поняли, что вам придётся написать программу, которая определяет, какую букву выбрать, чтобы различных пар имя-прозвище на эту букву было как можно больше. Если таких букв несколько, выбирается та, на которую больше прозвищ (прикольно же, если в романе будут Гвидо Горячеухий, Гвидо Голопузый и Гвидо Гениальный). Если и по этому критерию подойдут несколько букв - ну, пусть будет та, что дальше по алфавиту (так оригинальней).

Входные данные. В первой строке - разделённые пробелом натуральные числа N и S, количество имён и прозвищ. База у Васи большая - N и S могут достигать 10000. Далее следуют N строк с именами и S строк с прозвищами (по одному в строке). Имена и прозвища представляют собой строки из букв латиницы (первая прописная, остальные строчные) длиной до 10 символов. Имена и прозвища не повторяются.

Выходные данные. Одна прописная буква латиницы - та самая, на которую будут начинаться имена в романе Макара.