机器人比赛

成绩 0 开启时间 2013年01月16日 星期三 08:35
折扣 0.8 折扣时间 2013年01月16日 星期三 08:35
允许迟交 关闭时间 2013年01月16日 星期三 08:35
输入文件 robotmatch.in 输出文件 robotmatch.out

题目描述

Andriy很不厚道地把Wind的机器人都诱拐到了一个小岛上,机器人都很怕进水的。就在机器人绝望的时候,他们突然发现:竟然有一座小桥通往了对岸……
这座桥可以认为是一个3*n的矩形,如下图……


每个小方格都有可能覆盖有一块上面画直线或者折线的板……机器人们只有在沿着那些黑线走的时候心理才不会有恐惧感他们想知道,是否能通过旋转这些版使得存在一条最左边到最右边的通路……


输入格式
第1行为一个整数k(k<=10),表示有k组数据。
每组数据第一行为整数n (n<=20000)
接下来n行,每行3个整数,描述这个桥,
其中0表示没有板,1表示直线的板,2表示折线的板。
输出格式
k行,每行对应一组数据,能形成通路,输出“yes”,否则输出“no”
样例输入
    4
5
1 2 1
2 1 2
1 2 1
2 1 2
1 2 1
3
1 1 1
1 1 1
2 0 2
3
0 0 0
0 0 0
0 0 0
4
1 2 1
2 1 2
1 2 1
0 1 2
样例输出
yes
no
no
no
数据规模
对于30%的数据,n<=500
对于100%的数据,n<=20000