5 5
1 5 8
2 3 5
2 5 10
3 4 4
3 5 6