说明

时间限制：1 Sec 内存限制：256 MB 输入文件：cake.in 输出文件：cake.out

小明是银河帝国首都星赞恩星上唯一一个会在蛋糕上写字的糕点师，所以他的蛋糕店生意极好，以至于为了及时交付蛋糕他都睡眠不足了，经常晕乎乎的。

帝国皇室要为皇太子订婚搞个盛大的庆典，从小明的店里订购了一个巨大的蛋糕。蛋糕上当然要写字，内容是长度为 $n$ 的字符串 $s_1$。但是小明实在太疲倦了，居然把内容给搞错了，写成了字符串 $s_2$。等他发现，为时已晚，重做蛋糕已经来不及了。

幸好小明的好朋友佳佳会使用魔法对蛋糕上的字符进行互换。但是这个魔法是受限的，她有一个整数 $k$，只能交换距离为 $k$ 或 $k-1$ 的两个字符。

例如，$k$ 为 $3$，$s_1$ 为 goodboy，$s_2$ 为 doogyob，佳佳可以这样操作：

• 交换第 $1$ 位和第 $4$ 位的字母（距离为 $k$），得到 goodyob；
• 交换第 $5$ 位和第 $7$ 位的字母（距离为 $k-1$），得到 goodboy。

请你判断佳佳能否帮助小明将蛋糕上的文字从 $t$ 变成 $s$。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问；

接下来有 $t$ 行，第 $i$ 行为第 $i$ 组询问，包括两行：

第 $1$ 行为一个整数 $k$，表示佳佳的魔法的距离限制；

第二行为一个字符串 $s_1$，表示应该写的正确内容；

第三行为一个字符串 $s_2$，表示小明写在蛋糕上的内容。

$s_1$ 和 $s_2$ 都全部由小写字母组成，长度都是 $n$。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，如果佳佳能做到则输出 YES，否则输出 NO。

样例

样例 1

7
3
talant
atltna
1
abacaba
aaaabbc
6
abracadabraa
avadakedavra
3
accio
cicao
4
lumos
molus
3
uwjt
twju
3
kvpx
vxpk

YES
YES
NO
YES
NO
YES
NO

样例说明：

第 $2$ 组询问，$k$ 为 $1$，不断交换相邻的两个字符即可。

第 $4$ 组询问，$k$ 为 $3$，可以先交换第 $1$ 位和第 $4$ 位的字母，再交换第 $2$ 位和第 $4$ 位的字母将 $s_2$ 变为 $s_1$。

第 $6$ 组询问，$k$ 为 $3$，交换第 $1$ 位和第 $4$ 位的字母即可将 $s_2$ 变为 $s_1$。

数据范围

令 $|s|$ 表示字符串 $s$ 的长度。

对 $40\%$ 的数据，$1 \le |s| \le 1000$

对 $100\%$ 的数据，$1 \le t \le 10$，$1 \le |s| \le 2 \times 10^5$，$1 \le k \le 2 \times 10^5$