6
  0  10   0   0 100   0
 10   0   7   0   8   0
  0   7   0   9   0   0
  0   0   9   0  20   5
100   8   0  20   0   0
  0   0   0   5   0   0
6
2 2 10 5 100
3 1 10 3 7 5 8
2 2 7 4 9
3 3 9 5 20 6 5
3 1 100 2 8 4 20
1 4 5
7
1 2 10
1 5 100
2 3 7
2 5 8
3 4 9
4 5 20
4 6 5
