← 返回题目列表

AtCoder · abc247_b

C. 独特的昵称

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有 N 编号为 Person 的人 1, 人 2, \dots和人 N。 人 i 有姓氏 s_i 和名字 t_i.

考虑给每个人起一个昵称 N 人。 人 i的昵称 a_i 应满足以下所有条件。

  • a_i 与人一致 i的姓氏或名字。 换句话说, a_i = s_i 和/或 a_i = t_i 成立。
  • a_i 与任何其他人的姓氏和名字不一致。 换句话说,对于所有整数 j 这样 1 \leq j \leq N 和 i \neq 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.


示例输入 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 is 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.