← 返回题目列表

Codeforces · 1397/A

A. 杂耍字母

中文机器翻译题面 查看原题

给定 $$$n$$$ 字符串 $$$s_1, s_2, \ldots, s_n$$$ 由小写拉丁字母组成。

在一次操作中,您可以从字符串 $$$s_i$$$ 中删除一个字符,并将其插入到字符串 $$$s_j$$$ 中的任意位置($$$j$$$ 可能等于 $$$i$$$)。您可以多次执行此操作。是否可以使所有 $$$n$$$ 字符串相等?

输入

第一行包含 $$$t$$$ ($$$1 \le t \le 10$$$):测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$):字符串的数量。

$$$n$$$ 行,第 $$$i$$$ 行包含 $$$s_i$$$ ($$$1 \le \lvert s_i \rvert \le 1000$$$)。

所有测试用例中所有字符串的长度总和不超过$$$1000$$$。

输出

如果可以使字符串相等,则打印“YES”(不带引号)。

否则,打印“NO”(不带引号)。

您可以以小写或大写形式输出每个字符。

示例

输入 #1

4
2
caa
cbb
3
cba
cba
cbb
4
ccab
cbac
bca
acbcc
4
acb
caf
c
cbafc

输出 #1

YES
NO
YES
NO

注意

在第一个测试用例中,您可以执行以下操作:

- 删除第一个字符串的第三个字符并将其插入到第二个字符串的第二个字符之后,分别形成两个字符串“ca”和“cbab”。
- 删除第二个字符串的第二个字符并将其插入到第一个字符串的第二个字符之后,使两个字符串都等于“cab”。

在第二个测试用例中,不可能使所有 $$$n$$$ 字符串相等。