5620 - 提高:互换字符串

通过次数

2

提交次数

16

Time Limit : 2 秒
Memory Limit : 256 MB

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

Input

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

Output

每组测试数据1行答案

Examples

Input

3
abaab
aabba
abcd
acbd
abc
cde

Output

YES
NO
NO

Hint

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

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