Description

有N个人，编号为1到N。第i个人有姓s~i~和名t~i~。考虑给每个人一个昵称。第i个人的昵称a~i~应满足以下所有条件：

1、a~i~与第i个人的姓或名相同。换句话说，a~i~=s~i~或 a~i~=t~i~。 2、a~i~不与任何其他人的姓和名相同。换句话说，对于所有整数j满足1≤j≤N且i≠j，都有a~i~≠s~j~且a~i~≠t~j~。

是否可能给所有N个人起昵称？如果可能，输出Yes；否则，输出No。

Input Format

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

N s~1~ t~1~ s~2~ t~2~ ⋮ s~N~ t~N~

Output Format

如果可以给所有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

Hint

数据范围与提示 【样例1说明】 以下分配满足问题陈述中描述的昵称条件：a~1~=taro，a~2~=jiro，a~3~=hanako。（a~3~也可以是suzuki。） 但是请注意，我们不能让a~1~=tanaka，这违反了昵称的第二个条件，因为第2个人的姓s~2~也是tanaka。 【样例2说明】 无法给出满足问题陈述中条件的昵称。 【样例3说明】 可能存在一对姓名完全相同的人。 【样例4说明】 我们可以让a~1~=chokudai，a~2~=kensho，a~3~=ke。 【数据范围】 2≤N≤100，N是整数，s~i~和t~i~是由小写英文字母组成的长度在1到10（含）之间的字符串。