uva11824測資A

Input: 
10
7
2
10
0
20
29
31
0
42
41
40
37
20
0
2
3
1
0
1
4
1
5
0
300000
200000
0
2
4
7
3
8
5
0
20
14
12
19
21
2
16
8
14
17
5
3
5
0
60000
14
90
6
0
14
18
3
4
6
2000
0
Output: 
134
17744
Too expensive
16
46
Too expensive
1490
Too expensive
144280
16234