input005.txt

967
464
389
304
291
360
68
222
338
218
244
486
21
152
460
183
270
468
429
204
352
229
94
424
414
23
386
12
60
482
445
300
296
229
134
333
439
359
260
18
17
331
330
160
357
221
178
96
390
227
152
193
282
59
402
50
241
423
125
417
321
205
354
143
214
208
112
245
396
351
363
131
29
119
371
12
362
284
73
77
289
453
144
174
440
377
374
453
60
157
412
245
10
3
297
316
35
84
60
97
404
161
411
44
273
227
317
379
476
237
424
166
82
137
458
449
357
437
282
20
269
402
409
327
408
48
200
31
87
158
478
295
30
336
188
78
352
220
83
413
102
492
241
4
308
88
490
334
458
146
18
487
455
164
157
423
405
155
415
70
188
158
439
323
459
415
121
320
194
299
28
220
60
142
312
177
206
66
107
195
169
145
303
183
322
302
357
171
265
275
85
434
229
183
42
96
415
318
308
183
298
149
54
116
160
268
382
172
127
27
404
116
148
13
22
399
258
194
292
160
21
100
137
124
398
267
475
441
207
365
161
86
109
410
330
12
405
360
462
475
55
4
86
192
147
100
182
383
17
17
358
131
480
303
395
35
19
69
211
198
398
422
179
261
20
274
145
431
318
367
250
276
270
110
473
444
490
478
498
462
34
158
226
294
370
403
321
488
19
188
324
454
102
167
345
189
489
205
378
135
396
370
189
311
123
165
131
359
185
29
103
284
355
244
137
280
98
244
382
376
24
103
437
392
403
483
147
152
295
284
105
391
183
384
142
325
441
448
132
62
153
142
378
186
206
304
305
210
144
117
40
443
72
235
291
271
401
476
229
419
403
186
317
351
472
280
199
162
58
73
431
100
91
51
417
193
172
55
462
399
73
486
367
185
457
145
432
33
382
119
156
50
472
268
275
70
134
335
100
476
471
495
374
364
450
284
109
135
12
302
18
172
175
358
288
373
195
337
39
29
116
18
317
330
471
295
485
132
67
406
295
68
116
135
331
129
45
251
349
393
93
482
347
315
228
266
444
206
121
211
361
374
272
309
444
328
429
288
292
417
277
230
114
354
276
131
449
220
289
440
368
266
453
316
201
148
386
382
184
88
100
116
289
426
469
172
260
73
314
489
116
485
73
348
80
451
111
221
36
303
50
259
199
468
484
93
250
222
197
254
182
27
373
49
50
389
445
475
252
369
24
463
290
84
399
155
327
388
310
237
67
305
130
481
255
249
247
82
239
141
240
167
174
159
23
465
25
45
348
44
65
221
14
317
46
286
285
73
162
448
373
241
314
450
382
332
44
134
406
65
282
12
388
130
329
404
68
218
191
105
163
54
26
395
45
45
105
250
421
351
236
132
15
273
104
429
434
191
1
300
287
492
268
14
200
488
235
238
177
127
194
187
252
50
291
99
58
1
412
103
362
488
352
241
196
227
199
191
51
425
445
64
69
270
406
102
432
158
16
96
16
164
39
425
29
84
117
291
171
495
477
453
350
287
393
98
276
358
303
360
117
343
170
7
89
167
380
322
179
493
76
395
209
273
412
194
253
489
259
111
301
13
357
25
272
23
373
379
296
406
193
276
244
277
146
217
284
348
143
265
136
268
459
188
436
303
121
464
445
272
490
437
416
65
254
418
232
246
116
82
377
348
476
160
5
284
363
159
247
35
325
136
490
289
344
438
148
79
167
280
442
128
251
69
409
153
236
493
254
204
60
112
259
279
470
407
288
482
280
168
416
287
274
454
435
134
160
420
408
91
436
368
58
84
420
34
91
372
93
383
108
394
184
494
448
411
210
4
286
4
419
73
385
412
215
374
306
11
326
247
362
306
20
360
387
270
213
20
321
127
311
126
262
234
62
215
500
203
80
68
96
74
69
435
338
500
41
134
348
249
116
18
326
110
160
151
219
312
202
433
250
480
169
428
461
365
42
184
423
110
69
16
462
220
122
423
112
80
225
128
105
407
151
98
8
375
312
375
85
344
462
77
197
124
465
47
425
73
48
320
210
465
151
352
123
98
32
305
382
405
356
106
432
9
15
17
350
144
345
14
432
159
348
464
147
476
369
304
178
338
8
270
491
478
295
91
304
453
399
69
473
361
301
494
132
411
495
496
490
450
360
123
413
473
385
243
372
399
395
216
497
11
408
241
314
363
92
292
319
194
182
166
296
500
496
340
228
283
445
95
361
254
130
183
311
317
294
261