9
6 5
3 1 7 4 2
2 1 3 1 1
1 2 2 1 8
2 2 1 5 3
2 1 4 4 4
5 2 7 5 1
4 5 
12 44 8 1 2
1 4 5 2 3
2 5 8 7 6
2 5 8 9 6
4 6
10 10 2 0 20 4
1 0 0 30 2 5
0 10 4 0 2 0
1 0 2 20 0 4
5 5
1 1 1 1 10
12 44 8 1 2
1 4 5 2 3
2 5 8 7 6
2 5 8 9 6
2 3
2 2 2
3 3 3
4 3
4 4 4  
2 2 2 
3 3 3 
1 1 1
1 2
1 2
4 4
12 213 2 123 
123 123 434 234
234 545 435 345
9 8 7 7
8 1
5
2
5
8
4
68
3
56