当前没有测试数据。

B - 唯一的绰号

分数 : $200$ 分

问题描述

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

考虑给每个人取一个绰号。第 $i$ 个人的绰号 $a_i$ 必须满足以下条件。

• $a_i$ 和第 $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$（包括）的字符串，由小写英文字母组成。

输入

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

$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

下面的分配满足问题描述中所述的绰号的条件：$a_1 =$ taro，$a_2 =$ jiro，$a_3 =$ hanako。 ($a_3$ 也可以是 suzuki。)
然而注意，我们不能让 $a_1 =$ tanaka，这违反了绰号的第二个条件，因为人 2 的姓 $s_2$ 也是 tanaka。

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。