5 3
1 2 0
1 5 1
5 3 100
5 4 1