2586 - [Cerc2009](False)faces

?给定一个两边各有N个点的二分图 ?判断完美匹配的个数是否是4的倍数 ?N≤300

Input

Output

Examples

Input

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

Output

YES
NO
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题