Vasya是一位出生于伯兰的电影导演,他目前正在制作一部新大片《意外》。瓦夏从自己的经验中知道,明智地选择主角的名字和姓氏是多么重要。他列出了他想要使用的n个名字和n个姓氏的列表。瓦西亚还没有决定如何称呼角色,所以他可以自由地将任何名字与任何姓氏相匹配。现在他必须按照以下格式列出所有主要人物的列表:“Name1 Surname1,Name2 Surname2,...,Namen Surnamen”,即所有名姓对都应该用一个逗号和一个空格分隔,并且名字和姓氏应该恰好分隔一个空格。首先,Vasya 希望最大化姓名对的数量,其中名字和姓氏都从一个字母开始。如果有多个这样的变体,Vasya 希望获得字典顺序最小的一个。帮助他。
答案将以如上所示的格式进行一行验证,包括所需的逗号和空格。需要确保的是这样一条线的字典编排最少性。输出行不应以空格或逗号结尾。
输入
第一输入行包含数字 n (1 ≤ n ≤ 100) — 名字和姓氏的数量。然后跟随 n 行——名字列表。然后接下来n行——姓氏列表。这 2n 个字符串中没有两个匹配。每个名字和姓氏都是由不超过 10 个拉丁字母组成的非空字符串。保证第一个字母大写,其余字母小写。
输出
输出数据由一行组成——所需的列表。请注意,应严格遵循输出数据格式!
示例
输入 #1
4 Ann Anna Sabrina John Petrov Ivanova Stoltz Abacaba
输出 #1
Ann Abacaba, Anna Ivanova, John Petrov, Sabrina Stoltz
输入 #2
4 Aa Ab Ac Ba Ad Ae Bb Bc
输出 #2
Aa Ad, Ab Ae, Ac Bb, Ba Bc