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