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