Unique Nicknames

题目描述

有 $N$ 个人，编号为 Person $1$、Person $2$、$\dots$、Person $N$。第 $i$ 个人有姓 $s_i$ 和名 $t_i$。 考虑给这 $N$ 个人分别起一个昵称。第 $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$。

输入格式

输入从标准输入按以下格式给出： $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

提示

$2 \leq N \leq 100$ $N$ 是整数。 $s_i$ 和 $t_i$ 是长度在 $1$ 到 $10$（含）之间的由小写英文字母组成的字符串。下面的分配满足题目陈述中描述的昵称条件：$a_1 =$ $taro$, $a_2 =$ $jiro$, $a_3 =$ $hanako$. （$a_3$ 也可以是 $suzuki$。）
但是，注意我们不能让 $a_1 =$ $tanaka$，这会违反昵称的第二个条件，因为第 2 个人的姓 $s_2$ 也是 $tanaka$.
没有办法给出满足题目陈述中条件的昵称。
可能存在一对人的姓和名都相同。
我们可以令 $a_1 =$ $chokudai$, $a_2 =$ $kensho$, 和 $a_3 =$ $ke$.

标签: AtCoder|abc247B

来源

AtCoder|abc247B