Description

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

Input

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

Output

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

#include<iostream>

#include<cstdio>

#include<cmath>

#include<ctime>

#include<queue>

#include<algorithm>

#include<cstring>

using namespace std;

#define duke(i,a,n) for(int i = a;i <= n;i++)

#define lv(i,a,n) for(int i = a;i >= n;i--)

#define clean(a) memset(a,0,sizeof(a))

const int INF =  << ;

typedef long long ll;

typedef double db;

template <class T>

void read(T &x)

{

    char c;

    bool op = ;

    while(c = getchar(), c < '' || c > '')

        if(c == '-') op = ;

    x = c - '';

    while(c = getchar(), c >= '' && c <= '')

        x = x *  + c - '';

    if(op) x = -x;

}

template <class T>

void write(T x)

{

    if(x < ) putchar('-'), x = -x;

    if(x >= ) write(x / );

    putchar('' + x % );

}

int n,sg[],a[],found;

void dfs(int x,int used,int now)

{

    if(x == n + )

    {

        if(!now && used > ) found = ;

        return;

    }

    dfs(x + ,used,now);

    dfs(x + ,used + ,now ^ a[x]);

}

int main()

{

    int k = ;

    while(k--)

    {

        memset(sg,-,sizeof(sg));

        found = ;

        read(n);

        duke(i,,n)

        read(a[i]);

        dfs(,,);

        if(found == )

        printf("NO\n");

        else

        printf("YES\n");

    }

    return ;

}