CF1256F.Equalizing Two Strings

You are given two strings $s$ and $t$ both of length $n$ and both consisting of lowercase Latin letters.

In one move, you can choose any length $len$ from $1$ to $n$ and perform the following operation:

• Choose any contiguous substring of the string $s$ of length $len$ and reverse it;
• at the same time choose any contiguous substring of the string $t$ of length $len$ and reverse it as well.

Note that during one move you reverse exactly one substring of the string $s$ and exactly one substring of the string $t$.

Also note that borders of substrings you reverse in $s$ and in $t$ can be different, the only restriction is that you reverse the substrings of equal length. For example, if $len=3$ and $n=5$, you can reverse $s[1 \dots 3]$ and $t[3 \dots 5]$, $s[2 \dots 4]$ and $t[2 \dots 4]$, but not $s[1 \dots 3]$ and $t[1 \dots 2]$.

Your task is to say if it is possible to make strings $s$ and $t$ equal after some (possibly, empty) sequence of moves.

You have to answer $q$ independent test cases.

给你两个长度均为 $n$ 的字符串 $s$ 和 $t$，它们均由小写拉丁字母组成。

在一次操作中，你可以任选一个长度 $len$（取值范围为 $1$ 到 $n$），并执行以下操作：

• 在字符串 $s$ 中任选一个长度为 $len$ 的连续子串，并将其反转；
• 同时，在字符串 $t$ 中也任选一个长度为 $len$ 的连续子串，并将其反转。

注意：每次操作中，你恰好反转字符串 $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 \dots 2]$。

你的任务是判断：是否存在某个（可能为空）操作序列，使得经过这些操作后，字符串 $s$ 和 $t$ 变为相等。

你需要回答 $q$ 个相互独立的测试用例。

The first line of the input contains one integer $q$ ($1 \le q \le 10^4$) — the number of test cases. Then $q$ test cases follow.

The first line of the test case contains one integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the length of $s$ and $t$.

The second line of the test case contains one string $s$ consisting of $n$ lowercase Latin letters.

The third line of the test case contains one string $t$ consisting of $n$ lowercase Latin letters.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$ ($\sum n \le 2 \cdot 10^5$).

输入的第一行包含一个整数 $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$）。

For each test case, print the answer on it — "YES" (without quotes) if it is possible to make strings $s$ and $t$ equal after some (possibly, empty) sequence of moves and "NO" otherwise.

对于每个测试用例，在一行中输出答案：如果可以通过若干次（可能为零次）操作使得字符串 $s$ 和 $t$ 相等，则输出 "YES"（不带引号），否则输出 "NO"。