问题描述

有 $N$ 个人，编号为 Person $1$，Person $2$，$\\dots$，和 Person $N$。Person $i$ 有一个姓氏 $s_i$ 和一个名字 $t_i$。

考虑给每个人起一个绰号。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。

约束条件

• $2 \\leq N \\leq 100$
• $N$ 是一个整数。
• $s_i$ 和 $t_i$ 是由小写英文字母组成、长度介于 $1$ 到 $10$ 之间（包括 $1$ 和 $10$）的字符串。

输入

输入以以下格式从标准输入获得：

$N$
$s_1$ $t_1$
$s_2$ $t_2$
$\\vdots$
$s_N$ $t_N$

输出

如果能够给所有的 $N$ 人起绰号，则打印 Yes；否则，打印 No。

示例输入 1

3
tanaka taro
tanaka jiro
suzuki hanako

示例输出 1

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

示例输出 2

No

无法满足问题描述中的绰号的条件。

示例输入 3

2
tanaka taro
tanaka taro

示例输出 3

No

可能存在一对具有相同姓氏和相同名字的人。

示例输入 4

3
takahashi chokudai
aoki kensho
snu ke

示例输出 4

Yes

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