-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.txt
500 lines (500 loc) · 9.08 KB
/
input.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
565,190 -> 756,381
402,695 -> 402,138
271,844 -> 98,844
276,41 -> 276,282
12,93 -> 512,593
322,257 -> 157,422
485,728 -> 685,528
216,137 -> 593,514
96,897 -> 984,897
822,842 -> 70,842
972,794 -> 972,43
337,859 -> 562,859
652,559 -> 652,245
487,408 -> 952,408
621,186 -> 621,592
401,320 -> 981,320
97,604 -> 97,892
561,737 -> 561,142
490,553 -> 48,553
257,223 -> 694,660
246,642 -> 877,11
142,746 -> 656,746
693,274 -> 272,695
525,836 -> 525,74
44,72 -> 861,889
744,44 -> 117,671
401,802 -> 350,802
923,567 -> 705,567
938,276 -> 938,297
803,41 -> 435,41
52,156 -> 836,940
167,856 -> 906,117
88,341 -> 130,341
499,560 -> 499,593
350,365 -> 350,739
48,128 -> 989,128
286,685 -> 886,685
562,239 -> 562,229
314,49 -> 314,125
97,912 -> 985,24
585,607 -> 585,572
951,895 -> 234,178
959,734 -> 11,734
338,242 -> 796,242
802,286 -> 426,286
943,21 -> 56,908
88,807 -> 821,74
790,546 -> 790,270
676,482 -> 676,740
605,927 -> 178,927
792,554 -> 403,943
868,33 -> 868,835
648,242 -> 648,704
488,535 -> 836,883
43,687 -> 43,286
25,894 -> 277,894
967,839 -> 494,366
358,122 -> 305,122
916,474 -> 175,474
31,168 -> 31,44
550,662 -> 527,662
558,802 -> 669,691
339,105 -> 339,108
519,872 -> 25,378
895,194 -> 752,337
98,952 -> 205,952
676,53 -> 676,728
820,238 -> 815,238
983,686 -> 934,735
715,895 -> 715,234
663,820 -> 201,820
788,863 -> 57,132
688,900 -> 688,160
438,77 -> 360,77
400,209 -> 152,457
610,883 -> 610,97
937,61 -> 150,848
456,79 -> 456,825
612,344 -> 58,344
702,926 -> 43,267
324,415 -> 145,415
256,668 -> 256,116
391,824 -> 108,824
691,570 -> 464,797
468,470 -> 468,773
142,937 -> 99,937
872,232 -> 393,711
984,229 -> 273,940
988,15 -> 425,578
463,744 -> 463,904
26,21 -> 26,947
299,936 -> 911,324
394,402 -> 821,402
284,123 -> 628,467
902,896 -> 212,206
328,329 -> 436,329
950,28 -> 59,919
214,677 -> 214,952
271,897 -> 856,897
406,179 -> 406,242
739,63 -> 962,286
497,592 -> 817,912
396,118 -> 865,587
773,922 -> 29,178
104,13 -> 694,603
855,717 -> 631,493
17,464 -> 946,464
755,766 -> 755,379
806,236 -> 14,236
483,322 -> 948,322
608,428 -> 716,428
415,730 -> 685,730
832,417 -> 569,680
765,408 -> 765,784
377,695 -> 612,460
839,506 -> 839,242
219,383 -> 219,27
397,398 -> 397,633
985,26 -> 32,979
548,956 -> 404,812
439,25 -> 186,25
360,679 -> 360,455
538,446 -> 162,822
59,742 -> 535,742
899,591 -> 902,591
331,391 -> 331,513
726,747 -> 454,747
842,624 -> 648,624
450,746 -> 982,746
662,401 -> 662,663
340,193 -> 206,193
35,963 -> 318,963
892,489 -> 88,489
948,84 -> 417,84
97,301 -> 97,95
732,93 -> 887,248
186,879 -> 976,89
328,964 -> 157,964
967,903 -> 903,903
220,438 -> 134,438
246,586 -> 822,586
675,787 -> 675,735
976,855 -> 113,855
255,867 -> 607,515
806,684 -> 509,684
237,213 -> 237,859
921,696 -> 893,696
66,957 -> 66,559
139,300 -> 267,300
460,535 -> 460,829
235,981 -> 394,981
962,921 -> 240,199
396,62 -> 47,62
286,606 -> 594,914
827,124 -> 827,188
286,911 -> 487,911
311,631 -> 311,271
787,605 -> 787,965
845,620 -> 922,697
777,334 -> 237,874
901,398 -> 881,378
538,917 -> 568,917
703,831 -> 257,831
808,413 -> 808,967
928,904 -> 239,215
10,14 -> 984,988
310,89 -> 310,100
989,980 -> 23,14
621,674 -> 621,45
233,944 -> 458,719
964,12 -> 99,12
843,727 -> 241,125
39,248 -> 39,447
284,402 -> 284,571
198,961 -> 198,127
375,692 -> 666,401
450,625 -> 435,610
115,953 -> 115,339
680,673 -> 614,673
717,543 -> 444,816
337,561 -> 76,561
811,430 -> 643,598
925,549 -> 720,549
271,880 -> 941,210
392,365 -> 622,365
244,681 -> 285,681
731,896 -> 711,876
214,849 -> 214,924
444,829 -> 799,829
278,324 -> 117,163
98,174 -> 98,644
112,730 -> 626,730
640,657 -> 640,710
654,208 -> 689,173
590,804 -> 26,240
426,306 -> 783,663
281,290 -> 767,290
197,979 -> 36,979
535,590 -> 844,281
388,27 -> 15,400
865,847 -> 332,847
243,109 -> 243,731
907,29 -> 752,29
528,984 -> 764,984
94,924 -> 886,132
753,22 -> 50,725
517,852 -> 517,293
583,209 -> 583,34
152,886 -> 808,230
184,655 -> 298,655
11,248 -> 11,470
268,249 -> 898,249
284,264 -> 284,827
191,827 -> 286,827
625,309 -> 550,309
343,572 -> 815,572
697,418 -> 606,509
945,204 -> 945,660
163,461 -> 203,421
462,131 -> 565,28
588,514 -> 151,77
378,148 -> 631,401
522,910 -> 522,68
56,16 -> 973,933
23,262 -> 422,661
710,158 -> 641,158
177,201 -> 177,892
619,612 -> 414,407
213,594 -> 213,614
826,436 -> 815,436
499,444 -> 499,487
587,917 -> 571,933
296,504 -> 296,808
505,514 -> 601,514
304,496 -> 304,581
723,420 -> 723,63
808,896 -> 55,143
727,940 -> 558,771
936,279 -> 545,279
960,547 -> 606,547
134,870 -> 504,500
11,988 -> 989,10
951,946 -> 25,20
854,949 -> 217,312
623,733 -> 623,813
710,496 -> 446,496
587,957 -> 907,957
25,989 -> 970,44
188,649 -> 773,64
575,376 -> 951,376
130,988 -> 680,438
308,904 -> 104,700
40,743 -> 40,171
216,443 -> 216,825
484,642 -> 875,251
76,900 -> 402,900
657,780 -> 704,827
850,12 -> 33,829
468,532 -> 942,532
689,80 -> 687,80
951,504 -> 951,614
19,746 -> 19,320
628,758 -> 628,113
460,964 -> 498,964
964,21 -> 42,943
274,346 -> 274,440
441,940 -> 441,463
743,642 -> 304,203
825,628 -> 423,628
935,301 -> 935,859
35,294 -> 353,294
80,179 -> 879,978
251,389 -> 251,854
666,366 -> 126,366
281,24 -> 281,465
902,249 -> 902,561
737,936 -> 737,153
973,247 -> 973,964
187,520 -> 44,377
13,165 -> 13,757
293,390 -> 493,190
607,317 -> 607,102
114,900 -> 103,900
104,912 -> 851,165
756,196 -> 756,273
466,191 -> 837,562
98,673 -> 98,231
418,597 -> 966,597
11,987 -> 988,10
455,559 -> 693,321
796,177 -> 175,798
423,74 -> 423,984
983,211 -> 211,211
415,613 -> 415,537
284,304 -> 284,835
733,409 -> 733,659
49,974 -> 718,305
573,617 -> 856,900
899,875 -> 191,167
509,401 -> 738,172
457,122 -> 457,951
807,50 -> 18,839
707,557 -> 707,985
320,432 -> 366,478
275,765 -> 850,190
851,345 -> 556,640
75,764 -> 409,764
218,786 -> 218,732
635,26 -> 388,26
405,451 -> 763,809
256,619 -> 378,741
979,10 -> 22,967
726,68 -> 322,68
543,775 -> 543,147
404,275 -> 404,331
883,152 -> 289,746
717,885 -> 717,497
689,112 -> 25,776
556,241 -> 556,826
866,120 -> 708,278
864,574 -> 864,230
952,946 -> 179,946
383,624 -> 450,557
785,901 -> 785,985
705,494 -> 621,494
115,599 -> 115,948
355,406 -> 164,406
239,678 -> 444,678
940,477 -> 714,477
823,714 -> 175,66
884,182 -> 86,980
344,844 -> 852,336
196,919 -> 76,919
140,262 -> 140,884
965,331 -> 965,363
207,771 -> 207,696
960,646 -> 387,73
386,884 -> 653,884
749,684 -> 786,721
451,256 -> 633,256
500,324 -> 966,790
391,435 -> 391,843
488,741 -> 630,883
922,898 -> 117,93
527,351 -> 630,351
51,809 -> 51,681
659,148 -> 713,148
948,839 -> 948,843
677,491 -> 304,491
703,40 -> 703,915
324,95 -> 324,144
104,588 -> 104,91
282,252 -> 282,262
709,270 -> 72,907
813,820 -> 142,149
73,432 -> 846,432
981,778 -> 981,209
874,439 -> 502,439
227,471 -> 227,558
833,597 -> 833,34
628,886 -> 628,549
354,603 -> 354,153
335,135 -> 875,675
844,830 -> 844,182
65,725 -> 65,484
978,103 -> 152,929
757,261 -> 157,861
974,184 -> 974,931
555,214 -> 555,69
414,426 -> 468,426
685,542 -> 685,105
522,624 -> 298,624
715,71 -> 715,810
622,747 -> 622,474
934,265 -> 934,343
423,511 -> 423,77
887,502 -> 887,515
871,719 -> 835,719
941,929 -> 692,680
459,176 -> 219,176
69,80 -> 942,953
268,186 -> 268,243
664,123 -> 974,123
791,313 -> 920,313
794,363 -> 333,824
522,553 -> 522,117
139,311 -> 345,311
135,942 -> 486,942
311,746 -> 311,843
800,498 -> 800,418
83,59 -> 640,616
182,752 -> 182,748
756,145 -> 347,145
761,767 -> 617,767
592,167 -> 379,380
880,772 -> 104,772
948,979 -> 845,979
125,696 -> 634,696
671,494 -> 671,550
613,835 -> 613,869
365,206 -> 97,206
974,835 -> 181,42
478,175 -> 478,297
195,807 -> 844,807
558,724 -> 886,724
463,852 -> 463,467
63,256 -> 123,316
110,652 -> 429,652
705,488 -> 652,488
829,822 -> 158,151
906,307 -> 906,668
987,874 -> 274,874
505,454 -> 505,484
499,738 -> 499,102
598,928 -> 293,928
862,564 -> 558,564
351,438 -> 351,854
631,612 -> 148,129
533,124 -> 945,124
275,877 -> 410,877
63,677 -> 286,454
466,258 -> 466,851
294,79 -> 715,500
772,463 -> 680,463
837,496 -> 837,336
662,982 -> 330,650
512,982 -> 536,982
585,395 -> 640,395
214,292 -> 485,563
732,457 -> 976,457
852,885 -> 852,582
819,38 -> 138,719
304,555 -> 304,569
80,803 -> 481,803
867,32 -> 535,32
47,767 -> 785,29
329,506 -> 329,930
10,270 -> 598,270
724,478 -> 270,932
766,781 -> 766,671
896,860 -> 134,98
559,676 -> 632,676
680,386 -> 892,174
469,692 -> 504,692
970,366 -> 970,390
404,573 -> 663,314
958,402 -> 618,402
480,920 -> 480,964
229,104 -> 229,582
100,498 -> 100,532
525,150 -> 522,150
56,777 -> 426,777
188,762 -> 599,762
948,123 -> 872,123
492,814 -> 812,814
329,373 -> 253,373
461,233 -> 742,514
395,787 -> 946,236
236,185 -> 576,185
91,961 -> 911,141
201,340 -> 769,908
661,442 -> 661,592
360,606 -> 360,984
125,464 -> 825,464
915,166 -> 793,44
615,313 -> 132,796
694,128 -> 817,128
556,933 -> 556,801
274,136 -> 116,136
775,616 -> 282,123
804,540 -> 546,798
617,576 -> 374,576
648,211 -> 200,659
198,293 -> 395,293
252,822 -> 304,822
658,917 -> 658,239
161,325 -> 185,325
217,460 -> 217,736
652,910 -> 15,273
325,233 -> 627,233
213,252 -> 879,252
673,252 -> 607,186
264,870 -> 946,188
67,763 -> 67,829
206,469 -> 762,469
234,455 -> 604,85
808,484 -> 808,708
577,578 -> 809,578
591,721 -> 591,558
759,493 -> 564,298
703,334 -> 571,334
751,702 -> 128,79
115,141 -> 882,908
708,949 -> 334,949
482,456 -> 482,382
848,164 -> 44,968
765,219 -> 935,219
148,890 -> 508,890
973,82 -> 308,747
149,622 -> 893,622