#abc216b. [abc216_b]Same Name

[abc216_b]Same Name

Problem Statement

There are NN people. The family name and given name of the ii-th person (1leqileqN)(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 1leqiltjleqN1 \\leq i \\lt j \\leq N, Si=SjS_i=S_j, and Ti=TjT_i=T_j.

Constraints

  • 2leqNleq10002 \\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 hspace0.6cmvdots\\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.


Sample Input 1

3
tanaka taro
sato hanako
tanaka taro

Sample Output 1

Yes

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


Sample Input 2

3
saito ichiro
saito jiro
saito saburo

Sample Output 2

No

No two persons have the same family and given names.


Sample Input 3

4
sypdgidop bkseq
bajsqz hh
ozjekw mcybmtt
qfeysvw dbo

Sample Output 3

No