分数: 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.