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