5620 - 提高:互换字符串

通过次数

2

提交次数

16

时间限制 : 2 秒
内存限制 : 256 MB

两个长度相同的字符串A和B。如要A和B完全相同,可以做如下操作:分别在A,B中选择1段长度相同的区间,起点可以不一样,做翻转操作,可以做任意次,请问能否将AB2个字符串变为一样,如一样输出YES,否则输出NO

输入

有多组测试数据,第一个一个整数n,接下来一共2n行,每组测试数据2行字符串

输出

每组测试数据1行答案

样例

输入

3
abaab
aabba
abcd
acbd
abc
cde

输出

YES
NO
NO

提示

对于第一组测试数据,可以操作一次: 选择 len=2,接着选择A中的[2,3] 和B 中的[4,5] 两个区间进行翻转。翻转完后:A="aabab",B="aabab",符合相同的条件,因此输出 YES。

数据规模 最多10个测试数据 每个字符串长度小于1万