#AT1656. B - Go to Jail

B - Go to Jail

B - 上监狱

得分:200分

问题描述

Tak 进行了以下动作 $N$ 次:掷两个骰子。 第 $i$ 次掷骰子的结果为 $D_{i,1}$ 和 $D_{i,2}$。

检查是否至少有三次连续掷出相同的点数对。 具体而言,检查是否存在至少一个 $i$,使得 $D_{i,1}=D_{i,2}$,$D_{i+1,1}=D_{i+1,2}$,$D_{i+2,1}=D_{i+2,2}$ 成立。

约束条件

  • $3 \leq N \leq 100$
  • $1\leq D_{i,j} \leq 6$
  • 所有输入值都是整数。

输入

输入以以下格式从标准输入中给出:

NN

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

\vdots

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

输出

如果至少有三次连续掷出相同的点数对,则输出 Yes。否则,输出 No


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

从第二次掷骰子到第四次掷骰子,连续掷出了三次相同的点数对。


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