给定两个字符串 $$$s$$$ 和 $$$t$$$,长度均为 $$$n$$$,并且均由小写拉丁字母组成。
一步操作中,您可以选择 $$$1$$$ 到 $$$n$$$ 之间的任意长度 $$$len$$$ 并执行以下操作:
- 选择长度为 $$$len$$$ 的字符串 $$$s$$$ 中的任意连续子串并将其反转;
- 同时选择长度为 $$$len$$$ 的字符串 $$$t$$$ 的任何连续子字符串并将其反转。
请注意,在一次移动过程中,您恰好反转了字符串 $$$s$$$ 的一个子字符串以及字符串 $$$t$$$ 的一个子字符串。
另请注意,在 $$$s$$$ 和 $$$t$$$ 中反转的子字符串的边界可以不同,唯一的限制是反转相同长度的子字符串。例如,如果 $$$len=3$$$ 和 $$$n=5$$$,则可以反转 $$$s[1 \dots 3]$$$ 和 $$$t[3 \dots 5]$$$、$$$s[2 \dots 4]$$$ 和 $$$t[2 \dots 4]$$$,但不能反转 $$$s[1 \dots 3]$$$ 和 $$$t[1 \点2]$$$。
你的任务是判断在一些(可能是空的)移动序列之后是否可以使字符串 $$$s$$$ 和 $$$t$$$ 相等。
您必须回答 $$$q$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 测试用例的数量。然后是 $$$q$$$ 测试用例。
测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — $$$s$$$ 和 $$$t$$$ 的长度。
测试用例的第二行包含一个由 $$$n$$$ 小写拉丁字母组成的字符串 $$$s$$$。
测试用例的第三行包含一个由 $$$n$$$ 小写拉丁字母组成的字符串 $$$t$$$。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$)。
输出
对于每个测试用例,在其上打印答案 - 如果可以在一些(可能是空的)移动序列之后使字符串 $$$s$$$ 和 $$$t$$$ 相等,则打印“YES”(不带引号),否则打印“NO”。
示例
输入 #1
4 4 abcd abdc 5 ababa baaba 4 asdf asdg 4 abcd badc
输出 #1
NO YES NO YES