#4159. 相同姓名(Same Name )

相同姓名(Same Name )

题目描述

NN 个人。第 ii 个人 (1iN1 ≤ i ≤ N) 的姓和名分别是 SiS_iTiT_i。判断是否存在一对人有相同的姓和名。换句话说,判断是否存在一对整数 (i,j)(i,j) 满足 1i<jN1 ≤ i < j ≤ NSi=SjS_i = S_j,且 Ti=TjT_i = T_j

输入格式

输入从标准输入中给出,格式如下:

NN

S1S_1 T1T_1

S2S_2 T2T_2

\vdots

SNS_N TNT_N

输出格式

如果存在一对人有相同的姓和名,输出 Yes;否则,输出 No

样例

3
tanaka taro
sato hanako
tanaka taro
Yes
3
saito ichiro
saito jiro
saito saburo
No
4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo
No

样例解释

【样例1说明】
第一个人和第三个人有相同的姓和名。
【样例2说明】
没有两个人有相同的姓和名。

数据范围

  • 2N10002 ≤ N ≤ 1000, NN 是整数
  • SiS_iTiT_i 中的每一个都是长度在 1 到 10 之间(包括 1 和 10)的由英文小写字母组成的字符串。

来源

  • AtCoder ABC216B