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