1693: 无序字母对
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：17
Solved：9
Description
给定 n 个各不相同的无序字母对。两个字母为一对，区分大小写。 无序即字母对中的两个字母可以位置颠倒 ，如 tZ 与 Zt 为相同的字母对。请构造一个有 (n+1) 个字母的字符串使得每个无序字母对都在这个字符串中出现。
Input
第一行输入一个正整数 n。
第二行到第 (n+1) 行每行两个字母，表示一对相邻的无序字母对。
Output
输出满足要求的字符串。如果没有满足要求的字符串，请输出 No Solution。
如果有多种方案，请输出字典序最小的方案（即满足前面的字母的 ASCII 编码尽可能小）。
Sample Input Copy
4
aZ
tZ
Xt
aX
Sample Output Copy
XaZtX
HINT
1=<n<=100