5 3
1 2 85
4 3 87
1 3 80
1 4 84
1 5 99
4 1 82
2 3 28
2 4 12
2 5 2
3 1 85
3 2 79
3 5 81
4 2 96
4 5 81
5 1 88
5 4 24
0 0 0