← 返回题目列表

AtCoder · abc216_b

D. 同名

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有 N 人。姓氏和名字 i第人 (1 \leq i \leq N) 是 S_i 和 T_i。

判断是否存在一对同姓同名的人。也就是说,判断是否存在一对整数 (i,j) 这样 1 \leq i \lt j \leq N, S_i=S_j,和 T_i=T_j.

约束

  • 2 \leq N \leq 1000
  • N 是一个整数。
  • 每个 S_i 和 T_i 是长度介于 1 和 10 (含)由英文小写字母组成。

输入

输入由标准输入按以下格式给出:

N
S_1 T_1
S_2 T_2
\hspace{0.6cm}\vdots
S_N T_N

输出

如果有一对具有相同家庭和同名的人,则打印 Yes;否则,打印 No.


示例输入 1

3
tanaka taro
sato hanako
tanaka taro

示例输出 1

Yes

第一人和第三人具有相同的姓氏和名字。


示例输入 2

3
saito ichiro
saito jiro
saito saburo

示例输出 2

No

没有两个人具有相同的姓氏和名字。


示例输入 3

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo

示例输出 3

No