题目描述
小 A 和小 B 在玩一个纸条游戏。他们各自写下一个由小写字母组成的字符串 S 和 T ,然后约定可以通过以下规则修改 S:
操作规则包含两种:
- 每次选择两个不同的小写字母 c1 和 c2 ,然后把 S 中所有的 c1 替换成 c2 ,同时所有的 c2 替换成 c1 。
- 选择 S 中的任意两个不同位置上的字符,交换他们的位置。
例如,如果 S=apple,交换 a 和 p 后,S 会变成 paale。
如果小 A 可以通过若干次(包括零次)上述操作,使得 S 最终和 T 完全相同,则小 A 获胜。请你作为裁判,判断小 A 能否获胜。
输入格式
第一行输入一个整数 t,表示测试数据的组数。
接下来 t 组数据,每组数据包含两行,每行一个字符串(不包含空格),分别表示 S 和 T。
输出格式
对于每组测试数据,若小 A 可以获胜,输出 Yes ;否则,输出 No。
样例输入
4
azzel
apple
chokudai
redcoder
abcdefghijklmnopqrstuvwxyz
ibyhqfrekavclxjstdwgpzmonu
apple
aezel
样例输出
Yes
No
Yes
Yes
样例解释
-
第1组测试数据解释:S=azzel,T=apple
可通过两次操作 1 完成转换:
- 选择 c1=e、c2=l,将 S 中所有 e 和 l 交换,得到 azzle;
- 选择 c1=z、c2=p,将 S 中所有 z 和 p 交换,得到 apple,与 T 一致。
-
第4组测试数据解释:S=apple,T=aezel
可通过三次操作 1 和一次操作 2 完成转换:
- 选择 c1=p、c2=e,交换所有 p 和 e,得到 aeelp;
- 选择 c1=p、c2=z,交换所有 p 和 z,得到 aeelz;
- 选择 c1=l、c2=z,交换所有 l 和 z,得到 aeezl;
- 交换第 3 个位置的 e 和第 4 个位置的 z,得到 aezel,与 T 一致。
数据规模
对于 100% 的数据,满足以下条件:
- t<=20
- 每组测试数据中,读入字符串 S 和 T 的长度在 [1,2×105] 之间。
- 两个字符串均由英文小写字母组成。
- 每组测试数据中,字符串 S 和 T 的长度相同。