#2836. 密码

密码

题目描述

丛雨最近学习了一些密码学知识。其中一种简单的加密方式为取代加密法。我们这里假设加密过程中用到的为纯小写字符串,在取代加密法中,加密器将明文的每一个字母通过特定的字母表进行取代,得到密文。例如我们的字母表为$ {a → b, b → a, c → c, d → d, e → e, f→ f, . . . , z → z}$ ,那么一个字符串”aaabbba aaabbba ” 将被替换为”bbbaaabbbbaaab”,

一 个 字 符 串”boblovesprogrammingboblovesprogramming” 将 被 替 换 为 ”aoalovesprogrbmmingaoalovesprogrbmming”,即明文中的 a 被换成了 b, b 被换成了 a。

注意一个字母表要求每个字母都既能够被代替,也能够被代替到。可以理解为如果一个明文字符串有 26 种字母,那么密文字符串也有 26种字母。现在她的问题是,如果他有一个明文字符串 S,一个密文字符串 T,是否存在一个使用取代加密法的加密器(或者说是一个字母表)使得 S 能够被替换为 T?

输入格式

第一行一个整数 P 表示测试数据组数。

接下来 P 组测试数据,每组测试数据两行。

第一行一个字符串 S,第二行一个字符串 T。

输出格式

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

4
abcdef 
abcdef 
abbbbb 
caaaaa 
abbbbb 
cccccc 
iloveyouabcdefgh 
iloveyou
Yes 
Yes 
No 
No 

数据范围

对于 40%的数据,满足 S 中字符两两不同和 T 中字符两两不同。

对于再 40%的数据,满足 S 中只有不超过 5 种字符。

对于 100%的数据,满足∑|S|≤100000,∑|T|≤100000,其中|S|代表字

符串 S 的长度。保证|S|=|T|。