-
Notifications
You must be signed in to change notification settings - Fork 0
/
input.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
692,826 -> 692,915
914,338 -> 524,728
77,505 -> 77,912
31,484 -> 250,703
29,241 -> 313,241
381,70 -> 381,121
699,595 -> 641,595
69,989 -> 517,989
99,755 -> 99,687
205,77 -> 844,77
754,705 -> 754,720
739,884 -> 739,737
504,463 -> 854,113
85,386 -> 416,717
39,456 -> 449,46
900,469 -> 900,462
137,680 -> 137,713
797,792 -> 264,792
814,750 -> 86,22
252,644 -> 491,644
932,162 -> 932,615
42,71 -> 464,71
924,685 -> 755,685
729,610 -> 729,391
921,369 -> 921,649
833,241 -> 101,241
822,459 -> 507,459
739,74 -> 807,142
573,850 -> 573,619
888,60 -> 888,592
133,272 -> 339,66
882,662 -> 665,662
572,499 -> 959,112
631,173 -> 404,173
886,730 -> 470,730
116,435 -> 980,435
795,299 -> 886,390
321,464 -> 321,785
210,477 -> 210,880
215,191 -> 59,347
921,749 -> 363,191
598,962 -> 924,636
105,70 -> 105,411
617,221 -> 617,958
383,403 -> 383,208
763,129 -> 118,129
236,185 -> 236,57
608,592 -> 950,250
872,54 -> 761,54
542,49 -> 542,195
943,104 -> 59,988
800,709 -> 800,416
432,628 -> 947,113
396,169 -> 61,169
982,694 -> 611,323
500,381 -> 803,381
843,803 -> 101,61
529,76 -> 960,76
315,277 -> 315,82
396,916 -> 181,916
902,683 -> 902,713
762,40 -> 441,40
276,488 -> 219,488
584,803 -> 637,803
728,523 -> 728,230
794,60 -> 794,658
866,35 -> 866,142
552,689 -> 552,734
944,681 -> 944,606
203,187 -> 860,844
86,938 -> 957,67
789,703 -> 591,703
230,180 -> 230,458
306,404 -> 975,404
227,892 -> 935,184
220,102 -> 226,102
582,546 -> 645,546
565,466 -> 565,229
676,18 -> 123,571
422,815 -> 422,280
10,819 -> 10,395
307,137 -> 307,550
100,137 -> 903,940
769,399 -> 769,443
739,278 -> 201,816
980,916 -> 464,400
739,191 -> 222,191
467,360 -> 467,435
710,381 -> 126,965
106,483 -> 865,483
109,596 -> 388,596
382,953 -> 180,751
598,119 -> 189,528
205,981 -> 205,240
30,207 -> 742,919
422,672 -> 151,672
800,411 -> 800,490
619,174 -> 619,86
335,629 -> 335,325
143,301 -> 143,971
900,949 -> 900,838
625,201 -> 625,719
497,366 -> 497,200
252,67 -> 801,616
176,55 -> 160,39
292,164 -> 292,275
377,940 -> 320,883
984,985 -> 568,985
714,881 -> 714,71
360,728 -> 175,728
513,318 -> 160,671
192,726 -> 825,726
771,225 -> 771,541
693,424 -> 693,924
873,523 -> 603,523
205,525 -> 205,271
47,368 -> 253,368
631,381 -> 631,594
461,594 -> 461,807
51,220 -> 689,858
462,63 -> 462,175
193,943 -> 418,943
478,896 -> 650,896
160,527 -> 223,527
14,383 -> 812,383
410,830 -> 410,43
121,195 -> 121,211
274,284 -> 868,284
828,665 -> 828,559
478,373 -> 478,500
965,954 -> 73,62
370,867 -> 25,867
128,148 -> 128,566
135,843 -> 919,59
241,655 -> 400,814
133,270 -> 958,270
582,470 -> 582,318
545,624 -> 545,524
80,695 -> 80,306
184,926 -> 659,451
124,133 -> 389,133
395,829 -> 605,829
747,955 -> 237,445
697,62 -> 439,62
741,420 -> 741,215
907,848 -> 75,848
300,846 -> 333,813
278,458 -> 625,805
466,718 -> 466,400
408,974 -> 408,632
671,326 -> 340,326
646,615 -> 503,615
922,717 -> 922,392
302,195 -> 380,195
951,55 -> 28,978
272,196 -> 74,196
978,197 -> 978,538
836,737 -> 883,737
78,449 -> 30,449
489,799 -> 489,906
51,332 -> 51,965
295,173 -> 305,173
858,928 -> 257,327
291,935 -> 657,569
664,430 -> 284,430
731,831 -> 731,939
36,295 -> 36,311
693,696 -> 693,924
948,133 -> 311,770
881,34 -> 702,34
584,414 -> 584,451
52,470 -> 646,470
266,194 -> 527,194
758,207 -> 758,196
859,440 -> 540,440
752,307 -> 752,190
502,140 -> 502,798
391,472 -> 391,301
150,414 -> 835,414
234,842 -> 961,115
757,774 -> 935,952
402,342 -> 667,342
141,72 -> 433,72
154,779 -> 590,779
637,166 -> 311,492
387,330 -> 387,15
23,110 -> 95,110
667,651 -> 607,651
883,318 -> 733,318
449,149 -> 535,149
679,147 -> 522,304
472,99 -> 965,592
386,911 -> 148,673
540,720 -> 194,720
97,37 -> 236,37
319,66 -> 319,94
385,343 -> 385,601
180,799 -> 782,197
69,727 -> 69,686
117,290 -> 723,896
590,944 -> 736,798
174,860 -> 861,173
510,791 -> 488,791
837,261 -> 837,731
373,388 -> 373,471
810,844 -> 810,159
960,610 -> 610,960
786,264 -> 786,539
817,698 -> 572,453
388,113 -> 360,85
982,912 -> 982,720
716,155 -> 177,694
648,727 -> 931,727
764,850 -> 539,850
942,453 -> 942,620
47,746 -> 47,338
626,498 -> 76,498
341,420 -> 524,237
420,235 -> 732,547
598,452 -> 598,981
980,450 -> 980,103
526,652 -> 526,807
63,666 -> 512,217
137,452 -> 43,452
694,752 -> 252,752
652,346 -> 524,346
458,316 -> 640,316
597,503 -> 331,503
983,49 -> 79,953
358,847 -> 492,981
34,176 -> 34,269
169,482 -> 617,930
454,989 -> 454,436
572,292 -> 572,615
623,204 -> 125,702
960,332 -> 738,332
973,42 -> 25,42
349,974 -> 349,328
742,248 -> 111,248
784,766 -> 784,727
44,56 -> 973,985
651,740 -> 541,740
333,344 -> 834,845
769,256 -> 769,234
59,940 -> 832,167
414,500 -> 614,700
369,969 -> 347,969
18,983 -> 983,18
401,927 -> 579,749
752,102 -> 922,102
168,834 -> 442,560
78,213 -> 699,834
463,536 -> 463,222
819,393 -> 377,835
748,776 -> 122,776
668,127 -> 379,416
10,477 -> 477,10
271,474 -> 846,474
26,245 -> 26,720
916,184 -> 535,184
20,947 -> 857,110
185,506 -> 185,887
676,583 -> 676,779
453,650 -> 312,650
975,218 -> 538,655
21,856 -> 803,74
807,284 -> 807,186
803,732 -> 684,851
935,946 -> 573,946
818,904 -> 724,904
663,500 -> 291,872
871,327 -> 958,327
791,919 -> 791,895
635,112 -> 635,813
381,730 -> 585,934
256,759 -> 256,364
530,316 -> 330,316
30,931 -> 744,217
771,921 -> 771,445
169,132 -> 169,77
431,326 -> 91,326
674,537 -> 525,537
598,150 -> 249,150
902,974 -> 902,893
847,52 -> 71,52
944,330 -> 944,861
785,440 -> 785,716
747,200 -> 122,200
90,347 -> 90,270
705,986 -> 192,986
59,822 -> 59,502
554,196 -> 670,196
299,450 -> 299,555
285,793 -> 186,793
418,608 -> 418,297
928,183 -> 924,183
384,950 -> 384,265
979,61 -> 51,989
695,409 -> 695,797
976,988 -> 13,25
777,428 -> 777,558
199,983 -> 199,898
130,677 -> 130,282
128,975 -> 397,706
957,874 -> 358,874
331,121 -> 622,412
630,734 -> 171,734
129,260 -> 868,260
297,10 -> 794,507
610,632 -> 610,347
29,17 -> 989,977
220,663 -> 882,663
62,697 -> 62,465
906,851 -> 906,549
368,485 -> 46,485
20,616 -> 20,638
668,122 -> 953,122
849,140 -> 849,944
29,596 -> 29,859
324,95 -> 468,95
797,428 -> 389,836
258,381 -> 258,411
663,351 -> 73,351
852,436 -> 852,697
474,873 -> 474,53
413,786 -> 413,65
242,40 -> 210,72
173,585 -> 936,585
576,520 -> 576,359
958,376 -> 595,739
478,230 -> 809,230
817,743 -> 841,743
485,658 -> 233,406
937,708 -> 983,662
369,384 -> 340,413
189,277 -> 845,277
298,743 -> 157,743
414,938 -> 317,938
244,869 -> 244,788
280,148 -> 280,818
54,509 -> 146,509
387,579 -> 387,227
692,405 -> 545,405
522,325 -> 547,325
955,334 -> 955,495
575,199 -> 847,199
180,872 -> 917,872
131,816 -> 131,386
153,829 -> 29,829
487,869 -> 487,612
983,335 -> 695,623
119,755 -> 25,755
235,266 -> 938,969
710,965 -> 710,803
237,703 -> 472,938
326,900 -> 326,230
750,373 -> 809,373
910,961 -> 910,822
168,669 -> 168,360
437,284 -> 779,626
497,510 -> 245,762
920,130 -> 606,130
326,936 -> 851,411
985,654 -> 985,205
828,345 -> 828,176
810,192 -> 134,192
433,443 -> 956,443
360,215 -> 676,531
684,17 -> 684,419
430,431 -> 636,637
973,127 -> 973,156
68,893 -> 68,754
136,237 -> 541,237
867,799 -> 282,799
686,983 -> 829,983
92,30 -> 94,32
27,25 -> 977,975
947,262 -> 965,280
18,762 -> 294,762
538,99 -> 538,906
822,302 -> 175,949
17,499 -> 145,499
305,567 -> 171,701
592,389 -> 855,126
672,672 -> 312,312
971,859 -> 280,168
67,156 -> 558,156
710,109 -> 521,109
919,831 -> 705,831
573,975 -> 759,975
593,787 -> 82,276
880,169 -> 888,161
111,251 -> 474,251
61,240 -> 61,312
982,698 -> 982,38
916,759 -> 916,318
793,220 -> 947,220
772,655 -> 501,655
924,76 -> 924,449
955,573 -> 794,573
700,226 -> 739,226
86,147 -> 654,147
547,870 -> 159,482
578,813 -> 241,813
120,533 -> 587,533
160,56 -> 872,768
503,142 -> 916,142
709,248 -> 738,219
419,343 -> 374,343
756,489 -> 894,489
412,659 -> 649,659
159,472 -> 105,526
330,332 -> 330,764
432,292 -> 432,11
366,516 -> 524,674
744,937 -> 344,537
371,880 -> 277,880
773,260 -> 836,323
783,109 -> 595,109
414,463 -> 414,699
200,575 -> 155,575
105,743 -> 965,743
611,778 -> 238,405
986,419 -> 902,419
144,186 -> 251,186
398,491 -> 615,491
184,483 -> 251,483
569,932 -> 569,472
300,889 -> 300,16
402,681 -> 614,469
382,771 -> 382,940
469,206 -> 921,658
91,463 -> 91,578
708,168 -> 708,449
38,89 -> 804,855
958,976 -> 11,29
609,764 -> 609,705
139,161 -> 580,602
564,602 -> 564,869
292,257 -> 292,87
237,729 -> 695,271
331,57 -> 909,635
745,256 -> 745,47
504,914 -> 504,811
536,252 -> 650,252
398,765 -> 854,765
366,343 -> 419,396
10,919 -> 909,20
472,729 -> 11,268
931,299 -> 222,299
164,918 -> 404,918
860,77 -> 860,14
739,166 -> 359,166
323,220 -> 989,886
730,693 -> 248,693
106,56 -> 906,856
725,167 -> 725,45
907,290 -> 230,967
308,728 -> 308,340
731,671 -> 731,310
103,706 -> 584,706
819,42 -> 178,42
926,983 -> 753,983
985,912 -> 985,299
21,267 -> 477,267
355,582 -> 355,805
57,928 -> 663,928
76,523 -> 76,561
623,479 -> 17,479
15,715 -> 848,715
16,677 -> 671,22
307,231 -> 307,187
539,381 -> 179,21
144,101 -> 226,183
386,487 -> 745,487
979,171 -> 886,171
820,551 -> 820,811
205,970 -> 205,891
828,704 -> 136,704
187,338 -> 76,227
776,160 -> 473,463
989,578 -> 749,818
746,136 -> 746,370
659,964 -> 836,964
533,558 -> 907,558
231,786 -> 231,440
600,636 -> 133,636
746,361 -> 746,968
456,111 -> 679,111
283,638 -> 50,638
865,749 -> 753,637
798,33 -> 219,33
224,447 -> 444,667
941,845 -> 941,762
253,501 -> 152,501
90,287 -> 387,584
508,105 -> 532,105
90,128 -> 90,648
69,442 -> 69,675
872,108 -> 18,962