您有两个字符串 $$$s_1$$$ 和 $$$s_2$$$,长度为 $$$n$$$,由小写英文字母组成。您可以执行以下操作任意次(可能为零):
- 选择一个正整数 $$$1 \leq k \leq n$$$。
- 交换字符串 $$$s_1$$$ 的前缀和长度为 $$$k$$$ 的字符串 $$$s_2$$$ 的后缀。
通过执行上述操作是否可以使这两个字符串相等?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是测试用例。
每个测试用例由三行组成。
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 字符串 $$$s_1$$$ 和 $$$s_2$$$ 的长度。
第二行包含长度为$$$n$$$的字符串$$$s_1$$$,由小写英文字母组成。
第三行包含长度为$$$n$$$的字符串$$$s_2$$$,由小写英文字母组成。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果可以使字符串相等,则打印“YES”,否则打印“NO”。
示例
输入 #1
7 3 cbc aba 5 abcaa cbabb 5 abcaa cbabz 1 a a 1 a b 6 abadaa adaaba 8 abcabdaa adabcaba
输出 #1
YES YES NO YES NO NO YES
注意
在第一个测试用例中:
- 最初$$$s_1 = \mathtt{cbc}$$$,$$$s_2 = \mathtt{aba}$$$。
- 操作$$$k = 1$$$,操作后$$$s_1 = \mathtt{abc}$$$,$$$s_2 = \mathtt{abc}$$$。
在第二个测试用例中:
- 最初$$$s_1 = \mathtt{abcaa}$$$,$$$s_2 = \mathtt{cbabb}$$$。
- 运算$$$k = 2$$$,运算后$$$s_1 = \mathtt{bbcaa}$$$,$$$s_2 = \mathtt{cbaab}$$$。
- $$$k = 3$$$ 的运算,运算后 $$$s_1 = \mathtt{aabaa}$$$,$$$s_2 = \mathtt{cbbbc}$$$。
- 操作$$$k = 1$$$,操作后$$$s_1 = \mathtt{cabaa}$$$,$$$s_2 = \mathtt{cbbba}$$$。
- 运算$$$k = 2$$$,运算后$$$s_1 = \mathtt{babaa}$$$,$$$s_2 = \mathtt{cbbca}$$$。
- 操作$$$k = 1$$$,操作后$$$s_1 = \mathtt{aabaa}$$$,$$$s_2 = \mathtt{cbbcb}$$$。
- 操作$$$k = 2$$$,操作后$$$s_1 = \mathtt{cbbaa}$$$,$$$s_2 = \mathtt{cbbaa}$$$。
在第三个测试用例中,不可能使字符串相等。