E. Режиссер
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Вася — известный берляндский кинорежиссер, сейчас он работает над новым блокбастером «Неожиданные». По собственному опыту Вася знает, как важно удачно подобрать имена и фамилии главных героев. Он составил список из n имен и n фамилий, которые хочет использовать. Вася еще не решил, как именно назовет героев, поэтому он может сопоставить любому имени любую фамилию. Теперь ему нужно составить список всех главных героев в формате: «Name1 Surname1, Name2 Surname2, ..., Namen Surnamen», то есть все пары имя-фамилия должны быть разделены ровно одной запятой и ровно одним пробелом, а имя и фамилия должны разделяться между собой ровно одним пробелом. В первую очередь Вася хочет максимизировать количество таких пар, в которых имя и фамилия начинаются с одной и той же буквы. Если таких списков несколько, Вася хочет получить лексикографически минимальный. Помогите ему.

Как ответ будет проверяться строка в формате, как указано выше, включая необходимые запятые и пробелы. Именно лексикографическую минимальность такой строки нужно обеспечить. Выводимая строка не должна заканчиваться пробелом или запятой.

Входные данные

В первой строке записано число n (1 ≤ n ≤ 100) — количество имен и фамилий. Далее следует n строк — список имен. Далее следует n строк — список фамилий. Никакие две из этих 2n строк не совпадают. Каждое имя и фамилия — непустая строка не более чем из 10 латинских букв. Гарантируется, что первая буква — большая, а остальные — маленькие.

Выходные данные

Выходные данные состоят из единственной строки — искомого списка. Обратите внимание, что следует строго придерживаться формата выходных данных!

Примеры
Входные данные
4
Ann
Anna
Sabrina
John
Petrov
Ivanova
Stoltz
Abacaba
Выходные данные
Ann Abacaba, Anna Ivanova, John Petrov, Sabrina Stoltz
Входные данные
4
Aa
Ab
Ac
Ba
Ad
Ae
Bb
Bc
Выходные данные
Aa Ad, Ab Ae, Ac Bb, Ba Bc