← 返回题目列表

Codeforces · 1223/B

B. 弦乐均衡

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

给定两个长度相等的字符串 $$$s$$$ 和 $$$t$$$,由小写拉丁字母组成。您可以对这些字符串执行任意次数(可能是零)操作。

在每次操作期间,您可以在任何字符串中选择两个相邻的字符,并将第一个字符的值分配给第二个字符的值,反之亦然。

例如,如果 $$$s$$$ 是“acbc”,您可以通过一次操作获得以下字符串:

- “aabc”(如果执行 $$$s_2 = s_1$$$);
- “ccbc”(如果执行 $$$s_1 = s_2$$$);
- “accc”(如果执行 $$$s_3 = s_2$$$ 或 $$$s_3 = s_4$$$);
- “abbc”(如果执行 $$$s_2 = s_3$$$);
- “acbb”(如果执行 $$$s_4 = s_3$$$);

请注意,您还可以将此操作应用于字符串 $$$t$$$。

请确定是否可以将 $$$s$$$ 转换为 $$$t$$$,应用上述操作任意次数。

请注意,您必须回答 $$$q$$$ 独立查询。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 100$$$) — 查询数量。每个查询由连续的两行表示。

每个查询的第一行包含由小写拉丁字母组成的字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$)。

每个查询的第二行包含由小写拉丁字母组成的字符串 $$$t$$$ ($$$1 \le |t| \leq 100$$$, $$$|t| = |s|$$$)。

输出

对于每个查询,如果可以使 $$$s$$$ 等于 $$$t$$$,则打印“YES”,否则打印“NO”。

您可以按照您想要的任何大小写打印每个字母(因此,例如,字符串“yEs”、“yes”、“Yes”和“YES”都将被识别为肯定答案)。

示例

输入 #1

3
xabb
aabx
technocup
technocup
a
z

输出 #1

YES
YES
NO

注意

在第一个查询中,您可以执行两个操作 $$$s_1 = s_2$$$ (在 $$$s$$$ 变为“aabb”之后)和 $$$t_4 = t_3$$$ (在 $$$t$$$ 变为“aabb”之后)。

在第二个查询中,字符串最初相等,因此答案为“YES”。

在第三个查询中,不能使字符串 $$$s$$$ 和 $$$t$$$ 相等。因此,答案是“否”。