← 返回题目列表

Codeforces · 45/E

E. 主任

中文机器翻译题面 查看原题

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