bzoj#P1860. [Zjoi2006]Mahjong麻将

[Zjoi2006]Mahjong麻将

题目描述

很多人都知道玩麻将,当然也有人不知道,呵呵,不要紧,我在这里简要地介绍一下麻将规则:

普通麻将有砣、索、万三种类型的牌,每种牌有 1,2,,91,2,\cdots,9 数字,其中相同的牌每个有四张,例如 11 砣至 99 砣,11 索至 99 索,11 万至 99 万各有 44 张,所以共 36×3=10836\times 3=108 张牌。胡牌时每人有 1414 张牌,其中只要某人手里有若干句话(就是同种类型的牌连续三张或同种牌三张),另外再加上一对,即可胡牌。当然如果全是对,叫七小对,也可以胡牌。下图是连三张示例。

要判断某人是否胡牌,显然一个弱智的算法就行了,某中学信息学小组超级麻将迷想了想,决定将普通麻将改造成超级麻将。

所谓超级麻将没有了砣、索、万的区分,每种牌上的数字可以是 1,2,3,,1001,2,3,\cdots,100,而每种数字的牌各有 100100 张。另外特别自由的是,玩牌的人手里想拿多少张牌都可以,好刺激哦!

刺激归刺激,但是拿多了怎么胡牌呢?

超级麻将规定只要一个人手里拿的牌是若干句话(三个连续数字的牌各一张组成一句话,三张或者四张同样数字的牌也算一句话),再加上一对相同的牌,就算胡了。

作为信息学竞赛选手的你,麻烦你给这位超级麻将迷编个程序,判断能否胡牌。

输入格式

输入文件第一行一个整数 NN,表示玩了 NN 次超级麻将。

接下来 NN 行,每行 100100 个数 a1,a2,,a100a_1,a_2,\cdots,a_{100},描述每次玩牌手中各种牌的数量。aia_i 表示数字为 ii 的牌有 aia_i 张。

输出格式

输出 NN 行,若胡了则输出 Yes,否则输出 No注意区分 YesNo 的大小写!

样例

由于输入过多,请见附加文件

Yes
Yes
No

数据规模与约定

对于所有数据,N100N\le 1000ai1000\le a_i\le 100

题目来源

[ZJOI2006]Day2