問題文
Niwango 正在考虑一种在视频网站上显示评论的新方法。
评论从屏幕右到左显示。 1 每秒 仅生成 1 它将以字符的速度流动。评论 N 对于有多个评论的视频,您可以按您喜欢的任意顺序对它们进行排序。 1 它将每秒运行一次。换句话说,i 发布的第一条评论位于发布的第一条评论的右侧。 i-1 字符将显示在移位的位置。
二王后君是``N 注释中同一位置的所有字符都是同一个字符的情况。 1 我想发表多个评论,但是是否可以通过决定评论的播放顺序来实现这一点? ”N 注释中相同位置的所有字符都是相同字符的情况是所有字符都相同的情况 关于 i 关于 i 发表评论 X-i 第一个字符是 一个整数,使得 Y 一个整数使得 X 和字符 表示存在一对 Y 的情况。
入力
输入是按以下格式从标准输入给出的。
N S_1 S_2 : S_N
- 1 行表示评论数。 1 整数 N (2 ≦ N ≦ 200) 用空格分隔。 注释信息在
- 2 从线 N 行中给出。其中 i 行中,1 字符串 S_i 。S_i 是一个小写字母 (
仅由
a-z) 组成的长度为 大于或等于 1 的字符串, 代表第i 条评论。另外,注释字符串的长度之和为 10^5 下面。
部分点
针对此问题设置了部分分数。 如果
- N ≦ 52 注释字符串的长度总和是 2,525 数据集: 1 ,30 点。
- 如果所有测试用例都回答正确,除了上述之外 60 点。
出力
通过仔细决定评论的显示顺序,N 注释中同一位置的所有字符都是同一个字符的情况。 1 如果你可以多次完成 YES,如果你做不到 NO 在 1 行上输出。在输出末尾插入换行符。
入力例1
3 abcd bdac aca
出力例1
YES
2 评论, 如果您按照1 评论, 如果您按照3 的顺序流式传输评论,
bdac abcd aca
并从左侧开始 4 字符位置处的所有字符 c 。
入力例2
4 dwango niconico niwango ginza
出力例2
NO