Description

给定一个两边各有N个点的二分图

ß判断完美匹配的个数是否是4的倍数

ß N ≤300

Format

Input

Output

Samples

2//多组数据，这个值不超过100
4
1100
1100
0011
0011
3
111
011
001

YES
NO

Limitation

1s, 1024KiB for each test case.