#NCST202506I. Indihome paket phoenix

Indihome paket phoenix

题目背景

学校的校园网实在是太卡了,严重影响了 『 Horm. 』 打 瓦洛兰特。为了在对枪的时候可以打败对手,他打算购买一个印尼宽带套餐——一个全新的高速网络宽带套餐。

题目描述

『 Horm. 』 专门对比了各家网络运营商的宽带套餐,并根据网络速度将他们做成了表格。不幸的是,『 Horm. 』 在吃饭时不小心将油污溅到了表格上面,无法看清具体的排名了。好在 『 Horm. 』 还记得部分套餐之间的顺序,他想知道,是否还可以通过这些顺序推测出排名。(推测出的排名可能和原排名不一样,这里只是问能不能推测),如果可以推测,请你给出任意一种推测结果,否则输出 No Answer

为了方便表述,『 Horm. 』 将记得的排名按照 X:YZX:YZ 的字符串格式给出(意为 XX 的速度介于 YYZZ 之间,也就是 YXZY \leq X \leq Z

输入格式

第一行,一个整数 nn (1n500)(1 \le n \le 500),表示给出顺序信息的数量

接下来 nn 行,每行一个 X:YZX:YZ 格式的字符串,表示一个顺序信息

输入保证 X:YZX:YZ 中的 X,Y,ZX,Y,Z 均为 ASCII 可见的单字符

输出格式

仅一行,一个字符串表示答案。如果无法推测输出 No Answer

样例输入输出

3
C:5S
S:CO
G:SO
5CSGO

样例解释

由数据可得,必有 5CSCSOSGO,满足这两条件的结果只有 5CSGO