This repository was archived by the owner on Feb 29, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path4.in
2449 lines (2449 loc) · 27.6 KB
/
4.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
1225 2380 68
67 66 144
143 178 60
101 102 96
153 154 130
809 808 85
348 347 123
57 92 92
350 349 141
254 219 77
267 232 139
327 328 73
1100 1135 103
824 789 77
5 6 114
799 764 130
343 308 112
941 940 91
631 666 117
972 1007 118
1054 1053 75
1016 981 72
935 936 119
1201 1200 73
212 213 122
890 925 105
329 294 90
624 659 75
922 923 146
918 953 122
1041 1076 73
422 421 57
1218 1183 130
135 134 111
365 330 91
522 487 96
736 737 134
237 238 66
380 379 139
481 480 115
255 220 91
546 581 76
481 446 101
733 734 129
640 605 106
41 42 57
1108 1143 107
1173 1138 119
715 714 118
221 220 86
366 331 110
492 493 77
1049 1048 104
192 157 100
825 826 132
390 425 107
1064 1063 138
781 782 106
859 824 90
223 224 88
625 626 90
208 243 78
931 930 115
214 215 88
669 634 131
991 1026 144
396 395 110
580 545 140
551 586 114
304 303 60
136 137 111
185 186 71
431 430 58
276 241 143
866 901 115
186 151 146
263 228 79
889 888 56
16 17 77
992 1027 81
777 812 120
50 49 103
988 989 148
746 781 99
1095 1096 139
756 755 62
235 236 81
584 549 53
682 681 65
523 558 89
997 998 130
133 134 92
196 161 63
798 799 58
372 373 143
553 518 102
1031 1030 67
1059 1058 148
577 576 51
1042 1007 84
988 1023 108
278 279 142
986 1021 134
47 48 83
1137 1136 94
140 105 85
573 574 59
1065 1030 136
526 561 76
23 24 116
970 969 139
231 266 136
66 101 73
1083 1118 76
955 920 133
313 348 117
981 982 108
179 214 86
1093 1094 58
480 479 95
739 740 92
708 673 79
464 429 108
784 749 127
94 95 115
814 813 57
605 606 63
1164 1165 63
276 275 132
135 100 116
1163 1198 101
208 207 62
270 235 99
627 628 54
259 224 119
463 428 112
536 537 80
317 316 69
60 25 60
636 601 127
568 567 94
635 600 79
845 880 85
719 754 149
619 584 83
924 889 137
473 508 104
866 865 96
260 261 101
775 776 63
1208 1173 101
1168 1167 87
1164 1199 68
388 423 125
1028 1063 55
493 494 53
255 290 91
1215 1180 62
352 387 77
727 692 148
1019 984 130
687 652 147
675 710 139
421 386 140
1183 1184 95
786 821 63
581 580 133
587 588 81
906 941 109
295 330 132
721 756 112
292 293 68
937 972 73
604 639 82
355 390 143
84 85 65
329 328 118
824 823 114
703 668 110
179 180 99
491 492 112
755 720 105
1150 1185 67
1140 1141 50
92 93 146
210 245 95
451 452 70
828 827 116
428 393 148
57 22 96
1113 1078 83
1086 1051 71
1052 1051 128
981 946 60
1223 1188 141
288 289 147
518 519 77
473 474 50
671 706 92
158 193 123
1043 1078 84
520 521 50
472 471 135
512 477 100
411 410 68
1208 1209 129
200 165 60
270 271 55
879 880 135
1163 1128 129
727 762 129
155 156 132
470 471 78
356 391 53
452 453 136
767 768 62
1027 1026 148
361 360 126
31 30 130
58 59 121
958 993 125
1011 1046 51
428 427 100
203 238 127
364 329 76
554 519 65
691 690 83
194 195 66
854 889 82
295 260 86
1054 1019 149
317 282 142
173 138 112
1103 1104 134
268 269 148
1074 1073 94
770 769 107
85 50 112
726 725 54
281 316 96
836 871 99
953 988 137
415 416 110
557 522 98
607 642 124
573 538 65
506 505 88
856 821 72
1134 1135 77
940 905 96
1182 1217 64
857 892 101
520 555 137
788 789 133
1095 1094 108
1107 1142 123
865 830 142
908 907 143
730 765 66
941 976 98
251 250 81
334 369 66
424 423 73
108 73 123
1099 1064 100
933 898 131
160 195 63
615 616 90
46 47 100
57 58 146
423 458 104
454 453 69
259 260 84
728 727 52
836 835 109
40 75 144
859 894 68
836 837 113
512 547 103
1005 1040 147
650 615 57
116 151 70
31 66 112
117 118 122
507 472 86
1196 1197 75
582 617 92
267 266 90
1050 1085 112
984 985 129
128 93 147
455 420 117
535 500 138
445 446 111
751 750 68
524 525 95
161 126 90
641 640 147
598 563 79
35 34 70
1189 1190 140
671 636 58
917 918 96
1149 1114 110
480 515 145
758 793 83
484 519 67
51 86 62
86 85 132
690 655 97
75 76 86
1142 1177 127
1097 1098 111
572 607 81
81 116 94
43 8 58
543 544 51
143 142 68
1038 1037 120
602 637 110
504 469 120
916 881 60
771 806 96
481 516 95
452 487 149
325 360 131
515 514 138
708 743 66
685 650 135
874 873 142
948 947 53
693 728 117
100 101 71
36 1 105
918 883 65
1136 1101 107
367 402 111
808 773 128
325 324 91
297 262 89
1146 1147 118
1001 1036 130
28 29 85
283 318 108
111 146 145
125 126 51
287 322 104
171 172 104
241 242 107
620 621 117
265 300 127
318 353 112
406 407 145
846 881 51
811 846 66
405 404 131
183 218 115
146 145 142
343 378 107
603 604 122
1056 1091 54
344 309 53
967 966 95
725 724 137
432 433 121
15 16 77
1170 1169 133
1194 1159 93
409 444 132
730 729 117
248 283 88
962 997 84
774 739 111
853 888 58
1137 1138 131
436 471 124
680 679 56
309 308 146
693 692 89
781 780 108
167 168 140
204 169 65
622 587 76
1020 985 53
968 969 54
97 98 60
483 518 120
486 487 147
356 321 77
931 896 103
649 650 88
466 467 95
425 460 59
1211 1212 149
706 741 79
232 197 113
467 432 144
751 786 146
689 654 139
317 352 83
767 732 124
441 442 137
155 154 94
662 661 130
795 760 144
652 653 129
676 677 64
1022 1021 78
1178 1143 73
374 375 74
1147 1182 139
979 978 126
1101 1102 67
123 124 107
371 370 126
1066 1067 102
354 353 140
32 67 50
138 137 127
886 921 56
922 921 116
790 825 106
938 973 117
438 473 106
614 649 118
794 795 144
335 336 69
285 320 144
883 884 97
805 770 145
604 569 147
938 939 128
702 737 142
935 970 73
1062 1061 113
1138 1103 142
562 527 69
58 93 60
99 134 139
219 220 78
13 12 148
903 902 65
1117 1116 147
1111 1076 55
1013 1014 114
657 656 122
104 139 55
829 830 100
655 620 135
120 119 68
657 658 56
1070 1071 127
602 603 113
1155 1120 66
593 628 107
1010 1009 111
899 864 70
50 15 74
665 664 140
1055 1056 64
432 431 137
1083 1084 67
1149 1150 142
721 720 91
702 701 146
609 608 75
919 954 123
466 431 82
1093 1128 144
1044 1043 90
168 203 144
314 349 109
79 114 81
474 475 133
115 80 120
63 28 78
212 211 137
735 734 51
108 109 118
311 346 107
54 55 103
258 257 69
297 298 140
163 128 65
348 383 102
381 346 90
588 589 111
905 906 62
696 731 138
976 1011 68
738 739 95
332 367 69
182 147 146
827 862 115
127 128 116
1063 1098 79
1051 1016 59
392 393 147
986 951 101
326 327 138
460 461 122
1074 1109 52
1225 1190 82
965 964 80
911 946 113
987 988 132
880 915 96
114 113 95
89 124 123
184 185 57
1088 1087 135
363 398 60
936 971 86
413 448 96
1001 1000 74
908 909 93
580 615 116
571 606 84
486 451 63
397 398 121
606 607 114
405 406 138
1060 1095 57
1172 1173 55
913 912 94
703 704 122
767 766 50
300 299 126
246 247 145
742 777 77
350 315 110
1110 1075 70
222 223 123
1172 1207 75
446 447 72
100 65 116
421 456 105
363 364 50
386 387 142
498 463 97
1032 1031 119
986 987 120
125 124 57
112 147 59
149 184 70
810 775 75
1004 1005 114
1224 1223 109
212 177 105
911 912 125
546 511 83
687 686 117
136 171 149
762 763 105
912 947 75
301 302 83
299 298 76
1166 1131 118
353 352 52
441 476 89
582 583 69
1048 1013 57
811 810 64
373 408 122
339 374 52
850 849 101
240 275 142
810 809 78
181 180 141
332 331 85
638 673 88
11 12 65
678 713 122
263 264 100
1060 1061 116
83 82 50
444 443 108
630 595 122
1144 1109 75
1036 1071 97
205 206 93
385 420 66
854 853 71
323 358 128
616 617 82
462 497 131
847 848 84
194 229 88
161 162 134
956 957 134
71 106 132
966 931 89
723 758 94
502 467 67
667 668 57
816 817 148
828 829 117
972 973 139
744 779 64
11 46 103
381 382 84
300 301 70
697 698 136
733 698 77
1089 1088 101
40 5 75
736 701 98
434 433 76
1035 1034 126
294 293 113
254 289 114
1033 1032 88
597 562 129
24 59 121
371 336 146
96 97 94
761 762 64
731 732 100
996 961 125
552 551 126
503 468 143
181 146 62
1105 1070 68
839 874 136
140 139 136
944 943 133
622 657 64
982 947 83
183 182 99
909 910 93
720 719 135
54 19 77
992 957 101
1091 1126 54
385 384 61
556 591 108
458 459 136
825 860 100
208 209 111
162 197 53
1002 1001 140
222 257 51
691 692 58
703 738 104
915 914 144
414 413 57
1067 1032 134
585 586 133
793 792 66
132 131 68
400 401 122
922 957 134
980 1015 97
287 288 64
528 563 73
243 278 61
642 641 106
434 469 71
122 123 52
1107 1106 76
748 749 126
69 34 78
856 891 121
190 189 50
565 600 52
118 153 70
87 122 97
670 705 134
832 833 141
1101 1066 56
755 790 71
458 457 81
495 494 83
404 439 96
1044 1009 82
636 637 133
213 214 59
55 20 71
422 423 124
427 426 122
1202 1167 93
437 438 53
318 319 147
227 228 138
342 377 141
9 44 56
965 966 65
686 685 91
575 610 143
433 398 85
341 340 65
1182 1181 136
522 523 132
951 916 59
773 772 134
447 412 136
738 737 76
694 659 72
726 691 127
1145 1180 65
1075 1076 107
718 683 82
669 670 112
925 960 123
914 879 67
107 108 135
815 780 129
164 163 111
933 934 132
603 638 121
629 664 54
661 660 95
442 477 148
222 221 55
700 735 128
963 998 98
324 323 95
539 538 109
416 381 109
624 625 116
1216 1217 95
754 753 59
870 905 124
78 43 88
1059 1060 143
868 867 124
442 407 120
858 859 129
1175 1174 141
278 313 99
1070 1035 58
70 35 58
605 604 80
774 775 114
1028 993 102
491 456 116
208 173 132
885 884 124
180 145 100
375 376 67
688 689 128
552 553 95
338 373 66
1017 982 71
494 459 63
16 51 79
4 39 70
417 382 129
397 432 107
674 675 142
886 887 77
305 306 109
1108 1073 87
399 364 120
998 999 52
760 761 134
326 361 82
366 365 130
1096 1097 56
1047 1082 57
903 904 126
445 480 96
1111 1112 124
69 68 101
698 663 123
284 283 143
289 290 55
864 829 64
687 688 92
302 337 132
1168 1169 126
687 722 74
204 239 50
133 98 110
681 716 61
1188 1189 80
227 226 106
8 9 138
230 265 104
406 371 64
450 415 88
633 598 130
538 537 66
228 229 135
83 48 132
65 66 53
616 581 88
345 380 121
116 117 139
1121 1156 147
1104 1105 54
527 526 141
505 540 54
549 548 141
888 923 124
37 2 139
666 701 66
1160 1159 105
772 737 65
1204 1169 94
967 1002 63
870 835 111
505 470 81
782 783 92
1020 1055 118
500 499 122
291 292 68
1112 1147 83
1221 1222 97
80 81 86
333 368 83
356 357 84
1134 1133 145
744 745 136
722 721 137
1046 1081 63
494 529 84
238 239 105
564 563 108
389 354 88
91 56 90
896 897 101
315 280 128
1224 1225 135
1146 1181 110
812 847 50
506 471 98
573 608 97
579 544 130
527 492 108
816 781 70
819 784 69
779 780 147
797 762 73
159 160 74
205 204 137
624 589 126
1115 1116 126
351 386 73
979 944 134
1207 1206 85
1095 1130 131
230 229 125
767 802 81
517 482 67
232 231 73
419 384 115
388 389 145
1022 1057 119
118 83 72
583 618 82
496 461 113
307 308 98
202 201 117
429 394 102
808 807 108
478 513 90
1196 1195 125
307 272 69
940 975 72
569 534 98
465 430 76
943 942 94
327 362 77
999 964 143
537 572 61
624 623 61
39 40 88
209 174 63
478 443 84
103 104 62
1143 1142 60
449 450 134
917 882 121
684 719 94
91 126 143
833 868 93
282 247 59
1194 1193 95
899 934 103
1065 1100 140
467 468 66
983 984 141
622 623 115
29 30 113
306 341 124
539 504 95
669 704 130
158 123 72
182 181 135
24 25 147
1175 1210 112
769 768 104
1047 1012 82
562 561 61
188 187 88
1072 1107 104
1129 1164 58
372 337 62
445 410 51
801 766 75
945 980 52
130 165 114
1010 1045 50
111 112 136
757 756 54
751 716 118
239 274 130
966 1001 139
1154 1119 123
1190 1155 104
1155 1154 105
560 595 119
638 637 55
582 581 138
883 882 58
372 407 89
99 64 134
278 277 95
501 502 140
748 713 124
1141 1176 121
1007 1008 63
613 578 118
705 740 118
601 566 105
936 901 107
510 545 133
112 113 127
625 590 62
806 807 50
44 45 130
853 852 133
1027 1062 144
98 63 55
1156 1191 66
1120 1085 81
864 863 75
1092 1093 141
956 955 100
221 186 88
1014 1049 132
340 339 122
663 664 124
109 144 57
969 1004 118
19 18 108
1157 1192 100
887 922 66
734 769 77
699 664 131
1104 1069 102
468 469 81
819 818 62
236 271 124
975 1010 131
39 38 122
1124 1159 58
62 27 84
1039 1074 97
641 606 122
116 115 102
175 140 65
561 596 127
241 206 148
382 383 107
79 78 97
378 377 145
304 305 141
52 51 54
33 32 72
1072 1073 80
33 34 104
1186 1185 93
924 959 127
708 709 83
562 563 55
867 866 83
143 144 141
462 463 58
1021 1020 116
614 613 75
752 717 80
918 919 146
1144 1143 82
1008 1043 141
621 622 140
920 885 102
667 702 114
530 531 86
534 535 136
577 542 94
820 821 56
873 838 118
796 761 89
195 196 93
542 541 95
600 601 120
1194 1195 142
658 693 51