#5691. 卡牌游戏
卡牌游戏
题目描述
小琳和小轩在玩卡牌整理游戏。他们各自有一副由数字卡牌组成的牌组(卡牌上的数字为 0-9 的整数),然后约定可以通过以下规则修改小琳的牌组 :
操作规则包含两种:
- 每次选择两个不同的数字 和 ,然后把牌组 中所有数字为 的卡牌换成 ,同时所有数字为 的卡牌换成 。
- 选择牌组 中的任意两张不同位置的卡牌,交换它们的位置。
例如,如果 ,交换数字 5 和 7 后, 会变成 ;如果交换第 2 张和第 4 张卡牌的位置,会变成 。
如果小琳可以通过若干次(包括零次)上述操作,使得牌组 最终和小轩的牌组 完全相同,则小琳获胜。请你作为裁判,判断小琳能否获胜。
输入格式
第一行输入一个整数 ,表示测试数据的组数。 接下来 组数据,每组数据包含两行,每行一个由数字组成的字符串(不包含空格,每个字符代表一张卡牌的数字),分别表示牌组 和 。
输出格式
对于每组测试数据,若小琳可以获胜,输出 Yes;否则,输出 No。
样例
4
29978
25587
1357924680
9876543210
0123456789
8765432109
25587
29789
Yes
Yes
Yes
Yes
样例解释
- 第1组:,,可通过两次操作1完成转换(先交换7和8,再交换9和5),输出
Yes。 - 第4组:,,可通过三次操作1和一次操作2完成转换,输出
Yes。
数据规模
对于 的数据,满足以下条件:
- 每组测试数据中,读入的牌组字符串 和 的长度在 之间。
- 两个字符串均由 0-9 的数字组成。
- 每组测试数据中,字符串 和 的长度相同。