#abc216b. [abc216_b]Same Name

[abc216_b]Same Name

問題文

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

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

制約

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

入力

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

NN S1S_1 T1T_1 S2S_2 T2T_2 hspace0.6cmvdots\\hspace{0.6cm}\\vdots SNS_N TNT_N

出力

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


入力例 1

3
tanaka taro
sato hanako
tanaka taro

出力例 1

Yes

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


入力例 2

3
saito ichiro
saito jiro
saito saburo

出力例 2

No

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


入力例 3

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo

出力例 3

No