uva686測資B

Input:
686
1800
212
240
32
902
32600
500
26
778
228
24
72
5294
66
808
62
3604
18
3140
3232
6000
896
0
Output:
16
75
6
18
2
15
326
13
3
15
12
3
6
63
6
14
3
49
2
47
48
178
20