Problem: Problem

There are $ N $ Amidakuji with 3 vertical lines.
No matter which line you start from, the Amidakuji that ends at the starting line is considered a good Amidakuji.
You can select one or more Amidakuji and connect them vertically in any order.
Output "yes" if you can make a good Amidakuji, otherwise output "no".

There are $ w_i $ horizontal lines in the $ i $ th Amidakuji.
$ a_ {i, j} $ indicates whether the $ j $ th horizontal bar from the top of Amidakuji $ i $ extends from the central vertical line to the left or right.
If $ a_ {i, j} $ is 0, it means that it extends to the left, and if it is 1, it means that it extends to the right.

Constraints

The input satisfies the following conditions.

* $ 1 \ le N \ le 50 $
* $ 0 \ le w_i \ le 100 $
* $ a_ {i, j} $ is 0 or 1

Input

The input is given in the following format.


$ 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} $


All inputs are given as integers.
$ N $ is given on the first line.
$ W_i $ and $ w_i $ $ a_ {i, j} $ are given on the following $ N $ line, separated by blanks.

Output

If you can make a good Amidakuji, it outputs "yes", otherwise it outputs "no".

Examples

Input

3
2 0 0
1 1
5 1 0 0 1 0


Output

yes


Input

2
1 1
1 0


Output

no

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
#define int long long
#define range(i, a, b) for(auto i = a; i < b; i++)
#define rep(i, a) range(i, 0, a)
using namespace std;
const int INF = sizeof(int) == sizeof(long long) ? 1000000000000000000LL : 1000000000;
const int MOD = 1000000007;
const long double EPS = 1e-8;

signed main() {
	int n;
	cin >> n;
	map <string, int> cnt;
	rep (i, n) {
		int w;
		cin >> w;
		string num = "123";
		rep (j, w) {
			int a;
			cin >> a;
			if (a) swap(num[1], num[2]);
			else swap(num[0], num[1]);
		}
		cnt[num]++;
	}
	if (cnt["123"] >= 1 || cnt["132"] >= 2 || cnt["213"] >= 2 || cnt["231"] >= 3
	 || cnt["312"] >= 3 || cnt["321"] >= 2 || cnt["231"] >= 1 && cnt["312"] >= 1
	 || (cnt["231"] >= 1 || cnt["312"] >= 2) && cnt["213"] >= 1 && cnt["321"] >= 1
	 || (cnt["312"] >= 1 || cnt["231"] >= 2) && cnt["132"] >= 1 && cnt["321"] >= 1
	 || cnt["231"] >= 1 && cnt["132"] >= 1 && cnt["213"] >= 1
	 || cnt["312"] >= 1 && cnt["132"] >= 1 && cnt["213"] >= 1 ) {
		cout << "yes" << endl;
	} else {
		cout << "no" << endl;
	}
	return 0;
}