唯一昵称

题目描述

有 $N$ 个人，分别称为 Person $1$、Person $2$、$\dots$、Person $N$。Person $i$ 的姓为 $s_i$，名字为 $t_i$。

考虑给这 $N$ 个人每人起一个昵称。Person $i$ 的昵称 $a_i$ 应满足以下所有条件。

• $a_i$ 与 Person $i$ 的姓或名字相同。也就是说，$a_i = s_i$ 或 $a_i = t_i$ 成立。
• $a_i$ 与任何其他人的姓和名字都不相同。也就是说，对所有满足 $1 \leq j \leq N$ 且 $i \neq j$ 的整数 $j$，都有 $a_i \neq s_j$ 且 $a_i \neq t_j$。

是否有可能给这 $N$ 个人全都起出昵称？如果可能，输出 Yes；否则输出 No。

输入格式

输入按以下格式从标准输入给出：

N
s_1 t_1
s_2 t_2
⋮
s_N t_N

输出格式

如果有可能给所有人起出满足条件的昵称，输出 Yes；否则输出 No。

样例

3
tanaka taro
tanaka jiro
suzuki hanako

Yes

例如下面的分配满足题述的昵称条件：$a_1 =$ taro，$a_2 =$ jiro，$a_3 =$ hanako。（$a_3$ 取 suzuki 也可以。）

但注意不能让 $a_1 =$ tanaka，因为 Person $2$ 的姓 $s_2$ 也是 tanaka，这违反昵称的第 2 个条件。

3
aaa bbb
xxx aaa
bbb yyy

No

不存在能满足题述条件的昵称分配方式。

2
tanaka taro
tanaka taro

No

可能存在姓和名字都相同的两个人。

3
takahashi chokudai
aoki kensho
snu ke

Yes

可以令 $a_1 =$ chokudai，$a_2 =$ kensho，$a_3 =$ ke。

数据范围

• $2 \leq N \leq 100$
• $N$ 是整数。
• $s_i$ 和 $t_i$ 是由小写英文字母组成的字符串，长度在 $1$ 到 $10$（含）之间。