Background

Special for beginners, ^_^

Description

背单词对英语渣来说，可太难了！

尤其是对于沉溺于睿爸附小那些沉溺于CF和ABC的同学来说。

单词拼写知道个大概完全不影响理解题意。

两个长度为n的单词s和t大概k阶相等，可以定义为：

如果执行如下操作任意次：

选择下标 i 和 j，交换 s[i] 和 s[j]，要求 |i-j|=k 或者 |i-j|=k+1。

如果能把s变成t，则说明这两个单词相等。

Format

Input

第一行一个T（<=1e6），表示需要比较的单词对数。

对于每对待比较的单词：

第一行两个整数n（<=2e5）和k(<=2e5)，分别是两个单词的长度以及交换的最小距离。

第二行和第三行分别给出两个待比较的单词s和t。

保证每个测试点的n求和不超过1e7。

Output

对于每对单词，如果它们k阶相等，则输出"YES"，否则输出"NO"。

每个比较结果占一行。

Samples

3
3 2
abc
cba
5 3
accbd
cbcad
4 3
abcd
bdca

YES
YES
NO

Limitation

1s, 1024KiB for each test case.