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