3162 - 密钥替换

题目描述

你是一位密码学家,正在为一家情报机构设计一种新的加密算法。该算法使用了 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} 两两不同。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过人数 1
金币数量 2 枚
难度 基础


上一题 下一题