100 atcoder#ABC179B. [ABC179B] Go to Jail

[ABC179B] Go to Jail

Score : 200200 points

Problem Statement

Tak performed the following action NN times: rolling two dice. The result of the ii-th roll is Di,1D_{i,1} and Di,2D_{i,2}.

Check if doublets occurred at least three times in a row. Specifically, check if there exists at lease one ii such that Di,1=Di,2D_{i,1}=D_{i,2}, Di+1,1=Di+1,2D_{i+1,1}=D_{i+1,2} and Di+2,1=Di+2,2D_{i+2,1}=D_{i+2,2} hold.

Constraints

  • 3N1003 \leq N \leq 100
  • 1Di,j61\leq D_{i,j} \leq 6
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN

D1,1D_{1,1} D1,2D_{1,2}

\vdots

DN,1D_{N,1} DN,2D_{N,2}

Output

Print Yes if doublets occurred at least three times in a row. Print No otherwise.

5
1 2
6 6
4 4
3 3
3 2
Yes

From the second roll to the fourth roll, three doublets occurred in a row.

5
1 1
2 2
3 4
5 5
6 6
No
6
1 1
2 2
3 3
4 4
5 5
6 6
Yes