#ABC216B. 同名

同名

同名

题目描述

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

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

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

3
saito ichiro
saito jiro
saito saburo
No

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

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo
No

数据范围

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