当前没有测试数据。

5.相似字符串

题目描述

定义两个字符串$A$，$B$相似当且仅当满足以下两个条件中的至少一个：

1. $A$和$B$相同；

2. 将$A$分为长度相同的两个子串$A_0$，$A_1$，将$B$分为长度相同的两个子串$B_0$，$B_1$，满足$A_0$相似于$B_0$，$A_1$相似于$B_1$或$A_0$相似于$B_1$，$A_1$相似于$B_0$。

给定两个字符串$S$，$T$，问它们是否相似。

输入格式

有多组数据。

第一行一个整数$t$，表示数据组数。

每组数据第一行一个字符串$S$，第二行一个字符串$T$，保证它们长度相同。

输出格式

每组数据一行，若相似输出$YES$，不相似输出$NO$。

数据范围

• 对于$30\%$的数据，$1 \leq |S| \leq 30$；
• 对于$60\%$的数据，$1 \leq |S| \leq 100$；
• 对于$100\%$的数据，$1 < t < 30$，$1 \leq \sum |S| \leq 500000$。

样例

2
abab
baab
aabb
abab

YES
NO