uva10032測資B

Input:
10

4
100
50
30
200

8
1
9
6
4
5
3
6
2

6
10
60
400
40
20
30

26
406
259
31
420
449
269
402
37
78
24
384
431
298
193
206
319
149
399
17
76
366
42
79
138
213
397

37
360
233
214
172
352
27
425
286
436
42
13
400
43
77
359
398
232
382
116
349
91
173
313
62
217
426
389
443
383
68
79
351
194
364
450
235
298

43
447
128
247
403
190
182
185
69
140
46
381
163
183
125
201
415
363
195
230
356
418
419
323
239
59
334
395
342
260
326
421
339
253
177
102
276
257
54
204
146
324
172
34

57
129
37
255
443
150
306
111
304
327
216
269
112
382
424
437
7
444
365
293
422
294
99
26
432
203
366
54
446
409
403
390
140
364
88
303
311
46
270
39
438
298
60
121
248
361
179
372
261
405
34
356
277
67
161
407
114
136

100
169
88
33
35
137
200
347
370
304
60
114
75
192
371
283
318
280
339
58
239
77
74
101
197
384
96
132
49
12
248
312
348
63
165
245
154
259
170
237
314
167
201
298
223
206
364
391
105
20
226
91
348
233
338
292
243
219
235
332
253
100
92
283
85
205
95
104
239
13
192
317
30
19
283
230
179
332
259
133
16
1
335
22
171
192
16
394
174
325
237
114
139
292
287
314
284
86
169
191
216

100
282
307
369
203
253
300
325
404
368
415
419
219
245
413
304
228
279
406
390
316
335
425
239
420
404
202
349
243
381
339
411
203
375
407
401
227
247
206
391
276
342
329
444
439
245
297
314
232
320
314
324
387
297
320
382
279
428
360
239
396
263
447
425
318
389
335
355
375
308
247
298
237
247
366
287
224
202
419
414
210
210
367
232
383
388
432
245
255
333
352
439
268
386
325
367
381
326
387
342
263

100
432
422
448
431
425
431
403
425
417
408
413
408
435
427
408
418
416
402
435
444
408
441
417
434
422
421
411
434
447
421
426
410
410
401
405
428
424
439
409
415
444
418
434
409
444
407
429
432
416
439
429
403
409
423
411
414
438
439
410
400
433
439
424
445
429
441
442
437
445
418
429
410
401
408
404
400
433
409
442
431
402
447
432
432
401
400
428
436
411
409
441
427
437
430
421
423
433
427
434
402
Output:
150 230

18 18

130 430

3041 3041

4726 4726

5261 5262

7205 7206

9799 9800

16330 16331

21156 21156