3 3
12  8 5
15 10 4
 9 14 6
3 2
 7000 10500
10000 15000
 5000  7500

2 3
1 2 3
4 5 6
3 2
 7  8
 9 10
11 12

2 2
2 3
5 7
2 2
1 0
0 1

2 3
1 2 3
4 5 6
2 2
1 2
3 4
