10 23 1  
1 300 300
2 500 300
3 700 300
4 300 500
5 500 500
6 700 500
7 300 700
8 500 700
9 700 700
10 900 500
1 2 4 
1 4 85
2 1 74
2 3 18
2 5 12
3 2 12
3 10 12
3 6 74
4 7 38
4 5 32
5 6 76
5 8 33
5 4 66
6 10 21
6 9 11
7 4 12
7 8 10
8 7 2
8 9 72
9 8 18
9 6 31
9 10 78
10 6 8