← 返回题目列表

Codeforces · 1922/A

A. 棘手的模板

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

给定一个整数 $$$n$$$ 和三个字符串 $$$a、b、c$$$,每个字符串由 $$$n$$$ 小写拉丁字母组成。

令模板为由 $$$n$$$ 小写和/或大写拉丁字母组成的字符串 $$$t$$$。如果以下条件适用于从 $$$1$$$ 到 $$$n$$$ 的所有 $$$i$$$,则字符串 $$$s$$$ 与模板 $$$t$$$ 匹配:

- 如果模板的第 $$$i$$$ 个字母是小写,则 $$$s_i$$$ 必须与 $$$t_i$$$ 相同;
- 如果模板的第 $$$i$$$ 个字母是大写,则 $$$s_i$$$ 必须与 $$$t_i$$$ 的小写版本不同。例如,如果模板中有字母“A”,则不能在字符串的相应位置使用字母“a”。

因此,如果条件不满足至少一个 $$$i$$$,则字符串与模板不匹配。

判断是否存在模板$$$t$$$,使得字符串$$$a$$$和$$$b$$$匹配,而字符串$$$c$$$不匹配。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 20$$$) — 给定字符串的长度。

接下来的三行包含字符串 $$$a、b$$$ 和 $$$c$$$。每个字符串均由 $$$n$$$ 小写拉丁字母组成。

输出

对于每个测试用例,如果存在模板 $$$t$$$ 且字符串 $$$a$$$ 和 $$$b$$$ 与其匹配,而字符串 $$$c$$$ 不匹配,则打印“YES”。否则,打印“NO”。

示例

输入 #1

4
1
a
b
c
2
aa
bb
aa
10
mathforces
luckforces
adhoccoder
3
acc
abd
abc

输出 #1

YES
NO
YES
NO

注意

在第一个测试用例中,您可以使用模板“C”。字符串 $$$a$$$ 和 $$$b$$$ 的第一个字母与“c”不同,因此它们与模板匹配。字符串 $$$c$$$ 的第一个字母等于“c”,因此不匹配。

在第三个测试用例中,您可以使用模板“CODEforces”。