← 返回题目列表

Codeforces · 1697/C

C. awoo 最喜欢的问题

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

给定两个字符串 $$$s$$$ 和 $$$t$$$,长度均为 $$$n$$$。两个字符串中的每个字符都是“a”、“b”或“c”。

在一步操作中,您可以执行以下操作之一:

- 选择 $$$s$$$ 中出现的“ab”并将其替换为“ba”;
- 选择 $$$s$$$ 中出现的“bc”并将其替换为“cb”。

您可以执行任意数量的移动(可能为零)。您可以更改字符串 $$$s$$$ 使其等于字符串 $$$t$$$ 吗?

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 字符串 $$$s$$$ 和 $$$t$$$ 的长度。

第二行包含长度为 $$$n$$$ 的字符串 $$$s$$$。每个字符都是“a”、“b”或“c”。

第三行包含长度为 $$$n$$$ 的字符串 $$$t$$$。每个字符都是“a”、“b”或“c”。

所有测试用例的 $$$n$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,如果您可以通过执行任意数量的移动(可能为零)来更改字符串 $$$s$$$ 使其等于字符串 $$$t$$$,则打印“YES”。否则,打印“NO”。

示例

输入 #1

5
3
cab
cab
1
a
b
6
abbabc
bbaacb
10
bcaabababc
cbbababaac
2
ba
ab

输出 #1

YES
NO
YES
YES
NO