4 4 2
0 0
10 3 1 5 7
8 2 5 6
0 0
1 2 30
1 3 40
2 4 8
3 4 10
