#1450. [ABC216B] Same Name

[ABC216B] Same Name

题目描述

NN 人。 第 ii (1iN)(1 \leq i \leq N) 个人的姓氏和名字分别是 SiS_iTiT_i

判断是否存在一对姓氏和名字相同的人。换句话说,判断是否有一对整数 (i,j)(i,j) 使得 1i<jN1 \leq i \lt j \leq NSi=SjS_i=S_jTi=TjT_i=T_j

输入格式

第一行输入 N N

接下来 NN 行每行输入两个字符串分别为 Si S_i Ti T_i

输出格式

存在同名同姓输出 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

提示

数据范围

  • 2  N  1000 2\ \leq\ N\ \leq\ 1000