90 #ABC216B. [ABC216B] Same Name

[ABC216B] Same Name

配点 : 200200

問題文

NN 人の人がいます。i(1iN)i \, (1 \leq i \leq N) 人目の人の姓は SiS_i、名は TiT_i です。

同姓同名であるような人の組が存在するか、すなわち 1i<jN1 \leq i \lt j \leq N かつ Si=SjS_i=S_j かつ Ti=TjT_i=T_j を満たすような整数対 (i,j)(i,j) が存在するか判定してください。

制約

  • 2N10002 \leq N \leq 1000
  • NN は整数
  • Si,TiS_i,T_i は英小文字のみからなる長さ 11 以上 1010 以下の文字列

入力

入力は以下の形式で標準入力から与えられる。

NN

S1S_1 T1T_1

S2S_2 T2T_2

\hspace{0.6cm}\vdots

SNS_N TNT_N

出力

同姓同名であるような人の組が存在するなら Yes を、存在しないなら No を出力せよ。

3
tanaka taro
sato hanako
tanaka taro
Yes

11 人目の人と 33 人目の人が同姓同名です。

3
saito ichiro
saito jiro
saito saburo
No

同姓同名であるような人の組は存在しません。

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo
No