inp.txt

25
10
25
10
67
-56
19
28
160
39
142
151
117
294
199
363
100
525
78
195
-19
147
515
373
110
389
161
-98
198
673
338
-79
424
653
269
241
374
92
296
707
46
212
262
251
315
94
-26
84
-286
18
459
-86
70
77
38
-44
-200
-27
-67
-100
-33
-199
-407
-343
-78
-28
-358
-503
-454
-75
-101
-133
-103
-299
-267
-161
-123
191
-482
-272
-206
-506
-562
-238
-396
-249
-421
-245
-193
-624
-37
-554
-101
-129
-70
197
-374
-191
-186
278
253
156
-260
-30
179
164
-10
423
39
241
568
532
174
371
562
66
445
628
471
522
290
47
157
597
314
458
102
-47
-105
338
-133
543
479
307
435
206
-133
174
55
405
216
211
45
-72
131
-23
301
-49
-150
-61
165
-166
-96
-374
-92
-205
-234
-140
-178
-198
354
-29
80
65
-314
-361
-591
-467
-344
-311
-236
-270
-525
-361
30
-351
-464
-332
-214
-342
-341
-314
-13
-67
-354
-339
-512
46
-170
-179
-81
-342
-252
-24
-100
-409
-146
70
242
76
105
5
155
236
-21
366
-132
189
168
538
179
861
208
133
718
280
241
322
107
22
178
312
514
524
381
511
775
393
443
192
466
12
149
35
77
545
111
52
311
36
139
164
-126
-47
365
6
133
184
32
-72
129
-372
80
-567
-423
-279
-228
-536
-90
-264
-469
-496
-460
-443
-314
-304
-408
-315
-423
-265
-2
-130
-368
-256
-307
-350
-320
-38
-342
-190
-95
-395
-470
-21
-77
-235
100
-36
-155
-143
-134
-228
519
-412
91
60
-166
68
189
328
171
278
516
177
103
-46
399
152
530
283
251
177
192
54
411
219
421
-22
362
120
-7
239
394
465
494
177
56
802
108
64
273
-37
24
-156
77
-117
152
95
-97
-53
-108
12
-163
-8
-239
15
-146
-521
-114
12
56
-155
68
-95
160
-199
-169
-187
-172
-127
-89
-480
-542
-47
-117
-459
-306
55
-508
-222
-539
-236
-202
-283
-60
-252
12
9
-235
-118
-110
50
120
54
-73
-227
-282
188
377
71
26
236
-239
47
-262
214
156
229
102
-154
400
103
272
429
368
113
228
243
477
537
97
107
325
299
335
96
37
269
511
389
238
177
26
396
374
167
256
219
325
443
-217
38
63
-182
-16
174
-143
-417
-232
-5
-222
83
-220
-89
-263
-48
-493
112
-253
-252
-507
-249
-273
-497
-164
96
-65
-306
-192
-259
-221
-689
-468
-348
-170
-215
-296
-677
-529
4
-212
-223
-276
351
-312
-194
-49
117
-140
87
110
-10
-287
132
20
313
-119
58
-17
-251
-83
-236
469
213
296
237
423
512
162
67
469
693
236
141
0
183
290
277
150
-39
-212
-297
-260
-115
78
238
300
238
78
-115
-260
-297
-212
-39
150
277
290
183
0
-183
-290
-277
-150
39
212
297
260
115
-78
-238
-300
-238
-78
115
260
297
212
39
-150
-277
-290
-183
-0
183
290
277