4 6 8
2 3 1 1 
1 2 5
1 3 1
1 4 9
2 3 3
2 4 9
3 4 3
1 5
2 5
4 1
3 1
4 1
1 3
2 4
3 6