100 atcoder#ABC216B. [ABC216B] Same Name

[ABC216B] Same Name

Score : 200200 points

Problem Statement

There are NN people. The family name and given name of the ii-th person (1iN)(1 \leq i \leq N) are SiS_i and TiT_i, respectively.

Determine whether there is a pair of people with the same family and given names. In other words, determine whether there is a pair of integers (i,j)(i,j) such that 1i<jN1 \leq i \lt j \leq N, Si=SjS_i=S_j, and Ti=TjT_i=T_j.

Constraints

  • 2N10002 \leq N \leq 1000
  • NN is an integer.
  • Each of SiS_i and TiT_i is a string of length between 11 and 1010 (inclusive) consisting of English lowercase letters.

Input

Input is given from Standard Input in the following format:

NN

S1S_1 T1T_1

S2S_2 T2T_2

\hspace{0.6cm}\vdots

SNS_N TNT_N

Output

If there is a pair of people with the same family and given names, print Yes; otherwise, print No.

3
tanaka taro
sato hanako
tanaka taro
Yes

The first and third persons have the same family and given names.

3
saito ichiro
saito jiro
saito saburo
No

No two persons have the same family and given names.

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo
No