#2306. 字符串变换

字符串变换

题目描述

给你k\red{k }个串,每个串长度都是n\red{n ,}

请问是否有可能这些串是同一个串交换两个位置的字符所产生的。

如果有可能,则输出"YES\red{YES}",否则输出"NO\red{NO}"

输入格式

每个测试点包含多组数据。

第一行一个整数 表示数据组数。

对于每组数据,共 k+1\red{k+1}行。

第一行包含两个整数 和 表示字符串个数和字符串的长度。

接下来的k\red{k }行包含字符串 s1,s2,s3,...,sk\red{s_1,s_2,s_3,...,s_k}每个字符串均由 n\red{n}个小写拉丁字母组成。

输出格式

样例

输入样例

3
3 4 
abac 
caab 
acba 
3 4 
kbbu 
kbub 
ubkb 
5 4 
abcd 
dcba 
acbd 
dbca 
zzzz

输出样例

YES 
YES 
NO

提示

对于30%\red{30\%}的数据,有1\red{1≤}n\red{n≤}10\red{10};

对于60%\red{60\%}的数据,有1\red{1≤}n\red{n≤}70\red{70};

对于100%\red{100\%}的数据,有1\red{1≤}T\red{T≤}5,1\red{5,1≤}N,K\red{N,K≤}2×\red{2×}103,k×\red{10^3,k×}n\red{n≤}2×\red{2×}103.\red{10^3.}