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