#2306. 字符串变换
字符串变换
题目描述
给你个串,每个串长度都是
请问是否有可能这些串是同一个串交换两个位置的字符所产生的。
如果有可能,则输出"",否则输出""
输入格式
每个测试点包含多组数据。
第一行一个整数 表示数据组数。
对于每组数据,共 行。
第一行包含两个整数 和 表示字符串个数和字符串的长度。
接下来的行包含字符串 每个字符串均由 个小写拉丁字母组成。
输出格式
无
样例
输入样例
3
3 4
abac
caab
acba
3 4
kbbu
kbub
ubkb
5 4
abcd
dcba
acbd
dbca
zzzz
输出样例
YES
YES
NO
提示
对于的数据,有;
对于的数据,有;
对于的数据,有