5 4 5
50 40 26 100 72
500 999 1 2
0 4 0 3
1 3 0 2
3 4 2 3
3 4 1 2
1 4 0 1