题目描述

有 $N$ 个人，编号为 $1$ 到 $N$。

第 $i$ 个人有姓和名分别为：$s_i$ 和 $t_i$。考虑给每个人一个昵称 $a_i$。第 $i$ 个人的昵称应满足以下所有条件：

1. $a_i$ 与第 $i$ 个人的姓或名相同。换句话说，$a_i\ =\ s_i$或 $a_i\ =\ t_i$。
2. $a_i$ 不与任何其他人的姓和名相同。换句话说，对于所有整数 $j$ 满足，都 $1\ \leq\ j\ \leq\ N,\ i\ \neq\ j$ 有 $a_i\ \neq\ s_j$且 $a_i\ \neq\ t_j$ 。

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

输入格式

第一行输入 $N$。

接下来有 $N$ 行，每行输入 $s_i,t_i$。

输出格式

如果可以给所有 $N$ 个人起昵称，输出 Yes；否则输出 No。

3
tanaka taro
tanaka jiro
suzuki hanako

Yes

3
aaa bbb
xxx aaa
bbb yyy

No

2
tanaka taro
tanaka taro

No

3
takahashi chokudai
aoki kensho
snu ke

Yes

提示

样例说明 1

以下分配满足问题陈述中描述的昵称条件：$a_1\ =$ taro, $a_2\ =$ jiro, $a_3\ =$ hanako。（也可以$a_3$ 是suzuki。） 但是请注意，我们不能让$a_1\ =$ tanaka，这违反了昵称的第二个条件，因为第2个人的姓$s_2$也是tanaka。

样例说明 2

无法给出满足问题陈述中条件的昵称。

样例说明3

可能存在一对姓名完全相同的人。

样例说明 4

我们可以让$a_1\ =$ chokudai, $a_2\ =$ kensho, $a_3\ =$ ke。

数据范围

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