题目描述

有$N$个人，编号为$1$到$N$。第$i$个人有姓$s_i$和名$t_i$。考虑给每个人一个昵称。第$i$个人的昵称$a_i$应满足以下所有条件：

1. $a_i$与第$i$个人的姓或名相同。换句话说，$a_i = s_i$和/或 $a_i = t_i$。

2. $a_i$不与任何其他人的姓和名相同。换句话说，对于所有整数$j$满足$1 ≤ j ≤ N$且$i ≠ j$，都有$a_i ≠ s_j$且$a_i ≠ t_j$。

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

输入格式

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

$N$

$s_1$ $t_1$

$s_2$ $t_2$

$\vdots$

$s_N$ $t_N$

输出格式

如果可以给所有$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 ≤ N ≤ 100$，N是整数，$s_i$和$t_i$是由小写英文字母组成的长度在1到10（含）之间的字符串。

来源

• AtCoder ABC247B