uva11689測資B

Input:
14
0 15 2
10 13 3
3 100 105
45 234 4
583 237 5
239 583 10
238 389 14
928 788 11
839 385 120
980 890 1990
234 993 500
834 332 17
381 230 19
382 838 20
Output:
14
11
0
92
204
91
48
171
10
0
2
72
33
64