10 23 1
1 50 50
2 250 50
3 450 50
4 50 250
5 250 250
6 450 250
7 50 450
8 250 450
9 450 450
10 650 250
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