5 4 10000000
1 0 93 1
2 3 70 1
0 4 65 1
3 0 5 0