4155： Unique Nicknames

# Unique Nicknames ### 内存 1024MB ### 时间 2S ## 题目描述 有$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`。 ## 输入格式 输入从标准输入中以下列格式给出： $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 ``` ### 输入样例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 ``` ## 数据范围与提示 【样例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（含）之间的字符串。 ## 题目来源 ABC247B