Problem8457--密码(code)

8457: 密码(code)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

[丛雨]最近学习了一些密码学知识。其中一种简单的加密方式为取代加密法。
我们这里假设加密过程中用到的为纯小写字符串,在取代加密法中,加密器将明文的每一个字母通过特定的字母表进行取代,得到密文。
例如我们的字母表为 $\{a \to b, b \to a, c \to c, d \to d, e \to e, f \to f, \cdots , z \to z\}$,那么一个字符串 aaabbba 将被替换为 bbbaaab, 一 个字符串 boblovesprogramming 将被替换为 aoalovesprogrbmming,即明文中的 a 被换成了 b, b 被换成了 a
注意一个字母表要求每个字母都既能够被代替,也能够被代替到。可以理解为如果一个明文字符串有 26 种字母,那么密文字符串也有 26 种字母。
现在她的问题是,如果他有一个明文字符串 $S$,一个密文字符串 $T$,是否存在一个使用取代加密法的加密器(或者说是一个字母 表)使得 $S$ 能够被替换为 $T$?

Input

第一行一个整数 $P$ 表示测试数据组数。
接下来 $P$ 组测试数据,每组测试数据两行。
第一行一个字符串 $S$,
第二行一个字符串 $T$。

Output

对于每组测试数据,如果可以,输出一行一个字符串 Yes,否则输出 一行一个字符串 No

Constraints

对于 $40\%$ 的数据,满足 $S$ 中字符两两不同和 $T$ 中字符两两不同。
对于再 $40\%$ 的数据,满足 $S$ 中只有不超过 $5$ 种字符。
对于 $100\%$ 的数据,满足 $\sum |S|≤100,000,\ sum |T|≤100,000$,其中 $|S|$ 代表字符串 $S$ 的长度。
保证 $|S|=|T|$。

Sample 1 Input

5
abcdef
abcdef
abbbbb
caaaaa
abbbbb
cccccc
iloveyou
abcdefgh
iloveyou
abcdefcg

Sample 1 Output

Yes
Yes
No
No
Yes

Source/Category