← 返回题目列表

Codeforces · 1243/B1

B1. 角色交换(简单版)

中文机器翻译题面 查看原题

这个问题与硬版本不同。在这个版本中,Ujan 只进行了一次交换。只有解决了这两个问题,才能解决这个问题。

在多次挣扎和失败之后,Ujan决定再次尝试清理他的房子。他决定先把琴弦整理好。

Ujan 有两个不同的字符串 $$$s$$$ 和 $$$t$$$,长度为 $$$n$$$,仅由小写英文字符组成。他想让他们平等。由于 Ujan 是懒惰的,他只会执行一次以下操作:他占据两个位置 $$$i$$$ 和 $$$j$$$($$$1 \le i,j \le n$$$,值 $$$i$$$ 和 $$$j$$$ 可以相等或不同),并交换字符 $$$s_i$$$ 和 $$$t_j$$$。他能成功吗?

请注意,他必须执行此操作一次。他必须执行这个操作。

输入

第一行包含一个整数 $$$k$$$ ($$$1 \leq k \leq 10$$$),测试用例的数量。

对于每个测试用例,第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 10^4$$$)、字符串 $$$s$$$ 和 $$$t$$$ 的长度。

接下来的两行中的每一行都包含字符串 $$$s$$$ 和 $$$t$$$,每个字符串的长度恰好为 $$$n$$$。字符串仅由小写英文字母组成。保证字符串不同。

输出

对于每个测试用例,如果 Ujan 可以使两个字符串相等,则输出“Yes”,否则输出“No”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

4
5
souse
houhe
3
cat
dog
2
aa
az
3
abc
bca

输出 #1

Yes
No
No
No

注意

在第一个测试用例中,Ujan 可以交换字符 $$$s_1$$$ 和 $$$t_4$$$,获得单词“house”。

在第二个测试用例中,不可能仅使用 $$$s_i$$$ 和 $$$t_j$$$ 的一次交换来使字符串相等。