#ABC179B. 连掷骰子

连掷骰子

连掷骰子

题目描述

高桥君执行了「掷 22 个骰子」这个动作 NN 次。 第 ii 次的点数是 Di,1,Di,2D_{i,1},D_{i,2}

请判断是否出现过连续 33 次以上掷出相同点数(即两个骰子点数相同)的情况。 更准确地说,判断是否存在至少一个 ii 满足 Di,1=Di,2D_{i,1}=D_{i,2}Di+1,1=Di+1,2D_{i+1,1}=D_{i+1,2}Di+2,1=Di+2,2D_{i+2,1}=D_{i+2,2}

输入格式

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

NN
D1,1D_{1,1} D1,2D_{1,2}
\vdots
DN,1D_{N,1} DN,2D_{N,2}

输出格式

如果出现过连续 33 次以上掷出相同点数,输出 Yes,否则输出 No

样例

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

从第 22 次到第 44 次,连续 33 次掷出了相同点数。

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

数据范围

  • 3N1003 \leq N \leq 100
  • 1Di,j61\leq D_{i,j} \leq 6
  • 输入均为整数
难度 普及-
通过率 100%
尝试 1
已通过 1
ID
2011
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签