5
2 3 400
1 4 100
2 2 655
3 4 100
5 3 277