#1299. [LLH邀请赛]巧克力棒

题目描述

TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？

输入格式

输入数据共20行。 第2i-1行一个正整数Ni，表示第i轮巧克力棒的数目。 第2i行Ni个正整数Li,j，表示第i轮巧克力棒的长度。

输出格式

输出数据共10行。 每行输出"YES"或"NO"，表示TBL是否会赢。如果胜则输出"NO",否则输出"YES"

样例

样例输入

3  

11 10 15   

5  

13 6 7 15 3   

2  

15 12   

3  

9 7 4   

2  

15 12   

4  

15 12 11 15   

3  

2 14 15   

3  

3 16 6   

4  

1 4 10 3   

5  

8 7 7 5 12   

样例输出

YES  

NO  

YES  

YES  

YES  

NO  

YES  

YES  

YES  

NO  

数据范围与提示

20%的分数，N<=5，L<=100。

40%的分数，N<=7。 50%的分数，L<=5,000。

100%的分数，N<=14，L<=1,000,000,000。