:> 네모네모로직-빔~

이 문제를 만든 사람들: yoonhero

INPUT

OUTPUT

샘플 데이터

2
2 1 2 1
1 1 2 1
1 1 4 2 1 1 3 2 1 1 3
2 2 0 2
2 2 0 2
2 1 2 1 2 1 2 1 2 1 2 1