5 10
5 1 1000000
1 4 1000000
3 5 1000000
2 5 1000000
2 4 1000000
5 4 1000000
3 4 1000000
3 1 1000000
3 2 1000000
1 2 1000000
