#ABC216B. 同名

同名

同名

题目描述

NN 个人。第 ii 个人(1iN1 \le i \le N)的姓为 SiS_i,名为 TiT_i

判断是否存在姓和名都相同的两个人。换句话说,判断是否存在整数对 (i,j)(i,j) 满足 1i<jN1 \le i \lt j \le NSi=SjS_i = S_jTi=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

第 1 个人和第 3 个人的姓和名都相同。

3
saito ichiro
saito jiro
saito saburo
No

不存在姓和名都相同的两个人。

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo
No

数据范围

  • 2N10002 \le N \le 1000
  • NN 是整数。
  • SiS_iTiT_i 是长度在 111010(含)之间的、由英文小写字母组成的字符串。
难度 普及-
通过率
尝试 0
已通过 0
ID
2233
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签