纸条游戏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小 A 和小 B 在玩一个纸条游戏。他们各自写下一个由小写字母组成的字符串 和 ,然后约定可以通过以下规则修改 :
操作规则包含两种:
- 每次选择两个不同的小写字母 和 ,然后把 中所有的 替换成 ,同时所有的 替换成 。
- 选择 中的任意两个不同位置上的字符,交换他们的位置。
例如,如果 ,交换 和 后, 会变成 。
如果小 A 可以通过若干次(包括零次)上述操作,使得 最终和 完全相同,则小 A 获胜。请你作为裁判,判断小 A 能否获胜。
输入格式
第一行输入一个整数 ,表示测试数据的组数。 接下来 组数据,每组数据包含两行,每行一个字符串(不包含空格),分别表示 和 。
输出格式
对于每组测试数据,若小 A 可以获胜,输出 Yes ;否则,输出 No。
样例输入
4
azzel
apple
chokudai
redcoder
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
apple
aezel
样例输出
Yes
No
Yes
Yes
样例解释
-
第1组测试数据解释:, 可通过两次操作 1 完成转换:
- 选择 、,将 中所有 和 交换,得到 ;
- 选择 、,将 中所有 和 交换,得到 ,与 一致。
-
第4组测试数据解释:, 可通过三次操作 1 和一次操作 2 完成转换:
- 选择 、,交换所有 和 ,得到 ;
- 选择 、,交换所有 和 ,得到 ;
- 选择 、,交换所有 和 ,得到 ;
- 交换第 3 个位置的 和第 4 个位置的 ,得到 ,与 一致。
数据规模
对于 的数据,满足以下条件:
- t<=20
- 每组测试数据中,读入字符串 和 的长度在 之间。
- 两个字符串均由英文小写字母组成。
- 每组测试数据中,字符串 和 的长度相同。