3
40 80 70
50 10 20
100 70 30

3 1 2
1 3 2
1 2 3
1 2 3

3
1000 1000 700
300 100 400
200 400 400

1 1 3
2 3 1
3 1 1
1 1 1