AT_dwango2015_finals_2 コメント

题目描述

### 题目背景 ニワンゴ君正在考虑动画网站弹幕显示方法的新方案。 在有 $N$ 条评论的视频中,评论将以每秒显示 $1$ 个字符的速度从屏幕左侧向右侧流动。在这些评论中,可以按照任意顺序每隔 $1$ 秒显示一条评论。换句话说,第 $i$ 条显示的评论将在最初显示的评论基础上向右移动 $i-1$ 个字符的位置。 ニワンゴ君希望创建出一种情况,即“ $N$ 条评论在同一位置的字符均相同”。也就是说对于所有 $i$,存在整数 $X$ 和字符 $Y$,使得第 $i$ 条显示的评论的第 $X-i$ 个字符为字符 $Y$。

输入格式

输入将从标准输入中给出。 > $ N $ $ S_1 $ $ S_2 $ : $ S_N $ - 第 $ 1 $ 行包含一个整数 $ N\ (2 \le N \le 200) $,表示评论数量。 - 接下来的 $N$ 行包含评论信息。第 $i$ 行包含一个字符串 $S_i$,表示第 $i$ 条评论。字符串 $S_i$ 仅包含小写字母,长度至少为 $1$。所有评论的总长度不超过 $10^5$。

输出格式

如果可以通过适当的显示顺序确定评论的流动顺序,使得至少创建一种“所有 $N$ 条评论在同一位置的字符均相同”的情况,则输出 `YES`;否则输出 `NO`。

说明/提示

### 部分点 この問題には部分点が設定されている。 - $ N\ ≦\ 52 $ かつ、コメントの文字列の長さの和が $ 2,525 $ 以下であるデータセット $ 1 $ に正解した場合は、$ 30 $ 点が与えられる。 - 全てのテストケースに正解した場合は、上記とは別に $ 60 $ 点が与えられる。 ### Sample Explanation 1 $ 2 $ 番のコメント、$ 1 $ 番のコメント、$ 3 $ 番のコメントという順番でコメントを流した場合、 ``` ```
bdac
 abcd
  aca
```

のように表示され、左から $ 4 $ 文字目の位置の文字が全て `c` になります。
```