题目描述

有 $n$ 个用户，每个用户有一个用户名 $s_i$ 现在每个用户都想改成另一个用户名 $t_i$ ，如果一个用户想要改的名字没有人正在用，那么这个用户可以改名。现在用户改名的顺序由你决定，请问是否所有用户都可以成功改名。

输入格式

第一行输入一个整数 $n$ 。

接下来 $n$ 行，每行输入两个字符串 $s_i,t_i$ 。

输出格式

如果可以成功改名，输出 Yes、否则输出 No 。

输入输出样例 #1

输入 #1

2
b m
m d

输出 #1

Yes

可以先让第二个人改名，再让第一个人改名。

输入输出样例 #2

输入 #2

3
a b
b c
c a

输出 #2

No

无论让谁先改名都会有冲突。

输入输出样例 #3

输入 #3

5
aaa bbb
yyy zzz
ccc ddd
xxx yyy
bbb ccc

输出 #3

Yes

说明/提示

• $1\ \leq\ N\ \leq\ 10^5$
• $S_i,T_i$ 长度 $\le 8$ 且都是小写字母
• $S_i\ \neq\ T_i$
• $S_i$ 保证不同
• $T_i$ 保证不同