#abc247b. [abc247_b]Unique Nicknames

[abc247_b]Unique Nicknames

问题描述

NN 个人,编号为 Person 11,Person 22dots\\dots,和 Person NN。Person ii 有一个姓氏 sis_i 和一个名字 tit_i

考虑给每个人起一个绰号。Person ii 的绰号 aia_i 应满足以下所有条件:

  • aia_i 与 Person ii 的姓氏或名字相同。换句话说,ai=sia_i = s_i 和/或 ai=tia_i = t_i
  • aia_i 不与任何其他人的姓氏和名字相同。换句话说,对于所有使得 1leqjleqN1 \\leq j \\leq Nineqji \\neq j 的整数 jj,都有 aineqsja_i \\neq s_jaineqtja_i \\neq t_j

是否可能给所有的 NN 人起绰号?如果可能,打印 Yes;否则,打印 No

约束条件

  • 2leqNleq1002 \\leq N \\leq 100
  • NN 是一个整数。
  • sis_itit_i 是由小写英文字母组成、长度介于 111010 之间(包括 111010)的字符串。

输入

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

NN
s1s_1 t1t_1
s2s_2 t2t_2
vdots\\vdots
sNs_N tNt_N

输出

如果能够给所有的 NN 人起绰号,则打印 Yes;否则,打印 No


示例输入 1

3
tanaka taro
tanaka jiro
suzuki hanako

示例输出 1

Yes

下面的分配满足问题描述中绰号的条件:a1=a_1 = taroa2=a_2 = jiroa3=a_3 = hanako。 (a3a_3 也可以是 suzuki)。
然而,请注意,我们不能让 a1=a_1 = tanaka,因为它违反了绰号的第二个条件,Person 22 的姓氏 s2s_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

我们可以让 a1=a_1 = chokudaia2=a_2 = kenshoa3=a_3 = ke