uva10032測資A

Input:
10

3
100
90
200

6
15
15
30
28
92
48

7
1
2
3
410
4
5
6

20
182
259
354
287
301
110
64
366
139
312
388
111
105
91
165
195
49
413
227
167

30
143
434
145
121
286
221
58
39
235
73
194
319
238
3
414
92
393
46
146
402
112
206
211
136
228
26
88
164
224
325

40
203
185
65
258
169
226
311
408
234
189
28
328
359
446
418
74
285
274
411
288
198
415
161
323
322
22
306
300
52
73
414
166
146
358
357
20
390
173
413
372

50
287
430
397
419
10
279
416
130
427
85
420
80
331
139
432
203
280
97
340
96
182
108
327
349
41
136
447
374
157
407
353
232
83
395
29
400
297
20
239
56
119
356
410
39
104
165
246
357
255
303

100
434
287
28
116
294
386
137
193
250
272
213
428
141
260
114
77
241
127
323
137
162
369
268
430
333
81
63
374
218
236
330
253
73
409
420
418
344
107
212
143
430
424
172
120
285
338
249
75
66
121
264
227
92
81
207
424
213
321
347
32
106
226
285
178
237
306
197
130
14
408
325
46
433
46
165
268
435
15
394
51
188
259
277
279
339
85
304
102
405
200
133
61
27
19
290
263
377
37
445
390

100
284
108
184
128
146
194
240
214
251
421
350
28
250
106
390
361
125
356
232
9
85
61
403
21
22
299
386
334
137
174
434
364
187
261
12
216
317
47
183
171
4
239
155
234
440
338
257
362
80
57
272
321
448
437
69
216
354
27
324
174
378
406
162
369
319
356
385
155
410
372
70
333
246
99
156
327
255
105
309
359
169
33
68
141
341
310
111
380
118
346
159
229
224
333
220
85
69
93
29
189

100
434
416
221
46
425
9
194
358
168
331
385
398
305
162
70
23
190
450
86
335
244
204
265
290
379
409
61
91
378
236
232
177
156
262
254
235
277
78
3
245
278
389
289
84
313
61
263
238
233
93
255
77
369
54
382
27
162
373
170
221
277
134
7
386
318
111
32
308
419
329
341
115
433
128
324
13
441
143
310
82
146
154
416
236
301
120
215
410
241
197
113
163
389
148
32
278
127
160
317
53
Output:
190 200

106 122

18 413

2142 2143

2861 2861

5070 5070

6142 6142

11467 11467

11258 11259

11340 11340