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