6 0 5
0 1 1 1
0 2 1 1
1 3 1 100
2 4 1 100
2 3 1 1
1 4 1 1
3 5 1 1
4 5 1 1