10 10
1 3 83
1 4 37
2 5 43
3 5 41
3 6 85
3 8 28
4 7 83
5 10 64
6 10 89
8 9 66
