你是一位密码学家,正在为一家情报机构设计一种新的加密算法。该算法使用了 N 个不同的密钥,每个密钥用一个独特的名字 {S_i} 表示。 现在,你需要将所有密钥的名字更改为另一个独特的字符串 {T_i},以保护机密信息的安全。 但是,更改密钥名字也可能会导致安全漏洞。 因此,你需要确定是否有一种适当的顺序,以满足所有请求并更改密钥名字,同时满足以下条件:
请编写一个程序,帮助你确定是否有一种适当的顺序来更改密钥的名字。
输入的标准格式如下所示:
N {S_1} {T_1} {S_2} {T_2} {S_2} {T_3} ... {S_N} {T_N}
如果满足所有条件,输出 Yes
;否则输出 No
。
2 b m m d
Yes
【数据范围】
{1 ≤ N ≤ 10^5}
{S_i} 和 {T_i} 是长度介于 1 和 8(含)的只包含小写英文字母的字符串。
{S_i} 两两不同。
{T_i} 两两不同。