Вася — известный берляндский кинорежиссер, сейчас он работает над новым блокбастером «Неожиданные». По собственному опыту Вася знает, как важно удачно подобрать имена и фамилии главных героев. Он составил список из n имен и n фамилий, которые хочет использовать. Вася еще не решил, как именно назовет героев, поэтому он может сопоставить любому имени любую фамилию. Теперь ему нужно составить список всех главных героев в формате: «Name1 Surname1, Name2 Surname2, ..., Namen Surnamen», то есть все пары имя-фамилия должны быть разделены ровно одной запятой и ровно одним пробелом, а имя и фамилия должны разделяться между собой ровно одним пробелом. В первую очередь Вася хочет максимизировать количество таких пар, в которых имя и фамилия начинаются с одной и той же буквы. Если таких списков несколько, Вася хочет получить лексикографически минимальный. Помогите ему.
Как ответ будет проверяться строка в формате, как указано выше, включая необходимые запятые и пробелы. Именно лексикографическую минимальность такой строки нужно обеспечить. Выводимая строка не должна заканчиваться пробелом или запятой.
В первой строке записано число n (1 ≤ n ≤ 100) — количество имен и фамилий. Далее следует n строк — список имен. Далее следует n строк — список фамилий. Никакие две из этих 2n строк не совпадают. Каждое имя и фамилия — непустая строка не более чем из 10 латинских букв. Гарантируется, что первая буква — большая, а остальные — маленькие.
Выходные данные состоят из единственной строки — искомого списка. Обратите внимание, что следует строго придерживаться формата выходных данных!
Ann Abacaba, Anna Ivanova, John Petrov, Sabrina Stoltz
Aa Ad, Ab Ae, Ac Bb, Ba Bc
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач