5 2
1 4 82
4 5 95
3 1 84
1 3 99
2 1 90
2 5 85
1 2 56
4 2 95
3 4 34
4 3 88
2 3 83
0 0 0