uva11824測資B

Input: 
10
4
19
11
6
0
50
19
19
6
12
3
12
0
80000
200
0
6
203400
345466
0
9
16
11
21
0
9
13
12
1
14
0
19
15
7
1
5
18
3
18
0
1
15
20
21
5
3
21
14345
53453
11
4
11034
4
0
1
5
9
13
15
17
3
18
17
12303
21234
82342
17234
14
3
15
3
21
14
3
0
15
10
2
12
103
12
323
2
1
3
0
Output: 
1224
651362
240000
Too expensive
16338
16946
182840
Too expensive
Too expensive
2573662