5 4
1 3 1
2 1 2
4 2 1
4 3 8
5 3 5
5 4 2