题目描述

定$n$个无序字母对（无序指可以颠倒字母对中两个字母的顺序），区分大小写，问，是否存在一个长度为$n+1$的字符串，使得这$n$个字母对都作为该串的子串出现。

输入格式

第一行输入一个整数$n$。 接下来$n$行，每行输入两个字母，表示一对需要相邻的字母。

输出格式

如果存在满足要求的字符串，输出字典序最小的方案。否则输出No Solution。

样例输入 #1

4
aB
cB
Dc
aD

样例输出 #1

BaDcB

说明/提示

显然本质不同的字母对个数有限，$n$的规模请自行计算得到。