242034 - 字母重排

题目描述

给定 n 个仅由小写英文字母组成的字符串 s_1, s_2, ..., s_n。
每次操作,你可以从任意一个字符串中取出一个字符,并把它插入到任意一个字符串(包括原字符串本身)的任意位置。你可以进行任意多次这样的操作。
请问,能否通过操作让这 n 个字符串变得完全相同?

输入

第一行包含一个整数 t,表示测试数据组数。
对于每组数据:
第一行包含一个整数 n,表示字符串的数量。接下来 n 行,每行一个字符串 s_i。
保证所有测试数据中字符串的总长度不超过 1000。

输出

如果能让所有字符串变得相同,输出 YES,否则输出 NO。输出的大小写均可。

样例

输入

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

输出

YES
NO
YES
NO
说明

【数据范围】 1 <= t <= 10,1 <= n <= 1000,1 <= |s_i| <= 1000
所有测试数据中字符串的总长度不超过1000。
【样例说明】
对于第一组数据,一种可行操作如下:
将第一个字符串的第三个字符取出,插入到第二个字符串的第二个字符后,此时两个字符串分别变为 "ca" 和 "cbab"。再将第二个字符串的第二个字符取出,插入到第一个字符串的第二个字符后,此时两个字符串都变成了 "cab"。
对于第二组数据,无法让所有字符串都相等。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题