C0799 [ZJOI2006]麻将

内存限制:256 MB 时间限制:1000 ms

题目描述

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

image.png

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

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

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

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

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

输入格式

第一行一个整数 $N$($N \le 100$),表示玩了 $N$ 次超级麻将。 接下来 $N$ 行,每行 $100$ 个数 $a_1...a_{100}$,描述每次玩牌手中各种牌的数量。$a_i$ 表示数字为 $i$ 的牌有 $a_i$张。

($0 \le a_i \le 100$)

输出

输出 $N$ 行,若胡了则输出 Yes,否则输出 No,注意区分大小写!

样例

样例输入 1

3 2 4 0 0 0 0 0 …… 0(一共98个0) 2 4 2 0 0 0 0 …… 0(一共97个0) 2 3 2 0 0 0 0 …… 0(一共97个0)

样例输出 1

Yes Yes No

提示