縦線が3本のあみだくじが$N$個ある。
どの線からスタートしてもスタートした線で終わるあみだくじを良いあみだくじとする。
あみだくじを1つ以上選んで縦に自由な順序でつなぐことができる。
良いあみだくじを作ることができるのであれば"yes"、そうでなければ"no"を出力せよ。
$i$番目のあみだくじには横線が$w_i$本ある。
$a_{i,j}$はあみだくじ$i$の上から$j$番目の横棒が中央の縦線から左右どちらに伸びているかを表し、
$a_{i,j}$が0ならば左に、1ならば右に伸びていることを表す。
入力は以下の形式で与えられる。
$N$ $w_1$ $a_{1,1}$ $a_{1,2}$ ... $a_{1,w_1}$ $w_2$ $a_{2,1}$ $a_{2,2}$ ... $a_{2,w_2}$ ... $w_N$ $a_{N,1}$ $a_{N,2}$ ... $a_{N,w_N}$
入力はすべて整数で与えられる。
1行目に$N$が与えられる。
続く$N$行に$w_i$と$w_i$個の$a_{i,j}$が空白区切りで与えられる。
入力は以下の条件を満たす。
良いあみだくじを作ることができるのであれば"yes"、そうでなければ"no"を出力する。
3 2 0 0 1 1 5 1 0 0 1 0
yes
2 1 1 1 0
no