uva10050測資B

Input: 
15
100
3
3
4
8
100
4
12
15
23
40
100
1
3
100
1
4
100
1
8
150
1
3
150
2
10
16
150
5
2
5
8
9
13
150
5
4
4
4
4
4
1050
2
8
12
2050
5
11
24
10
6
3
3050
10
2
15
4
3
6
12
8
9
10
14
3650
20
2
4
6
15
10
34
13
16
18
20
19
33
25
27
29
31
56
36
37
49
2550
6
2
6
7
12
8
2900
5
2
3
4
5
73
Output: 
37
15
24
19
10
36
17
71
27
127
666
1453
1716
911
2