Home => ProblemSet => 2.12-116:高手过招
Problem2116--2.12-116:高手过招

2116: 2.12-116:高手过招

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

AKN 玩游戏玩累了,于是他开始和同伴下棋了,玩的是跳棋!对手是 wwx!这两位上古神遇在一起下棋,使得棋局变得玄幻莫测,高手过招,必有一赢,他们都将用最佳策略下棋,现在给你一个 n×20 的棋盘,以及棋盘上有若干个棋子,问谁赢?akn 先手!
游戏规则是这样的:
对于一个棋子,能将它向右移动一格,如果右边有棋子,则向右跳到第一个空格,如果右边没有空格,则不能移动这个棋子,如果所有棋子都不能移动,那么将输掉这场比赛。

Input

第一行一个 T,表示 T 组数据。
每组数据第一行 n,表示 n×20 的棋盘。
接下来 n 行每行第一个数 m 表示第 i 行有 m 个棋子。
随后跟着 m 个数 pj 表示第 i 行的棋子布局。

Output

如果 AKN 能赢,则输出 YES,否则输出 NO。

Sample Input Copy

2
1
2 19 20
2
1 19
1 18

Sample Output Copy

NO
YES

HINT

10% 的数据 T≤1,n≤1。
另外 10% 的数据 m≤1。
100% 的数据 T≤100, n≤1000, m≤20, 1≤pj≤20。

Source/Category