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