5 7 4
0 0 1
2 3 9 11 1
1 2 0 1 3
5 1 3 5 1
3 4 12 15 1
4 5 0 2 1000
5 3 3 4 1000
1 2 6 8 1