-
Notifications
You must be signed in to change notification settings - Fork 0
/
in2.txt
50001 lines (50001 loc) · 803 KB
/
in2.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
5000 50000 15
1 5 261110
1 12 788218
1 10 826138
1 22 557075
1 31 909212
1 24 202368
1 8 196524
1 7 641900
1 30 410786
1 21 989782
1 3 736080
1 19 518303
2 7 30197
2 17 707892
2 24 757491
2 7 783209
2 19 882004
2 9 712039
2 8 978968
2 28 117782
2 24 271346
2 10 91599
2 17 575381
2 19 484539
2 3 912888
2 15 101280
2 12 797329
2 27 673454
2 18 33409
2 27 978212
2 10 112620
2 16 353865
2 12 127245
3 24 947592
3 9 324151
3 21 316634
3 30 20910
3 23 891802
3 5 640647
3 4 313622
3 9 240126
3 17 178722
3 16 567207
3 13 986961
3 17 880935
3 21 933494
3 26 433155
3 10 533959
3 15 856617
3 11 878868
3 14 282926
4 14 332871
4 20 325303
4 13 45788
4 18 232732
4 27 307682
4 19 669546
4 22 421923
4 29 905176
4 19 444849
4 12 889357
4 21 565361
4 6 494112
4 27 830732
4 11 79967
4 6 900883
4 16 250212
4 7 907604
4 9 763061
4 13 222923
4 19 52955
4 11 295434
5 21 126566
5 15 398331
5 19 607150
5 13 606085
5 31 823629
5 7 985390
5 12 974187
5 33 434368
5 24 307210
5 27 576911
5 9 485683
5 14 522121
5 33 288320
5 25 13599
5 7 634620
5 15 627460
5 13 621128
5 28 722579
5 26 341024
6 11 681510
6 8 741533
6 18 480020
6 23 351292
6 9 878618
6 13 319391
6 8 504014
6 17 902690
6 16 82351
6 30 49744
6 30 236465
6 11 420247
6 15 371752
6 20 667082
6 29 958627
6 18 571142
6 11 389371
6 9 123687
6 26 222876
6 29 867019
6 20 592947
6 14 182087
6 20 367512
6 16 559337
7 13 96094
7 9 754365
7 32 721193
7 10 601572
7 25 93711
7 19 30035
7 27 935922
7 26 623832
7 13 112557
7 26 673537
7 20 736909
7 15 770480
8 12 408690
8 31 412010
8 30 983750
8 24 51872
8 25 811325
8 17 307584
8 33 451246
8 21 191244
8 29 910609
8 31 952266
8 16 510473
9 16 606334
9 14 836900
9 20 547365
9 17 466096
9 20 931699
9 11 781824
9 11 908704
9 13 295632
9 25 99599
9 21 976197
9 24 932095
9 19 465576
10 32 222197
10 11 682661
10 26 807817
10 12 563775
10 12 540640
10 17 84567
10 16 189818
10 30 72668
10 16 299917
10 34 891269
10 38 726242
10 13 206013
10 19 24430
10 27 915198
11 21 323427
11 21 872465
11 20 395512
11 37 821956
11 36 591863
11 22 213885
11 34 302422
11 26 37902
11 34 370072
12 19 189882
12 29 486356
12 34 292280
12 24 432598
12 16 902613
12 15 155797
12 37 595758
12 33 432709
12 15 910143
12 27 347021
12 14 139685
12 18 286876
12 20 561579
12 29 614872
12 19 343891
12 36 291207
12 21 582018
12 16 141457
12 16 280289
13 17 865814
13 31 500338
13 40 542348
13 22 467184
13 43 576667
13 41 951706
13 29 479005
13 29 295521
14 17 533696
14 33 776960
14 19 19326
14 23 429691
14 15 400831
14 43 144379
14 28 456573
14 42 720906
14 41 243992
14 27 263417
14 22 279179
15 27 766186
15 24 382095
15 34 374667
15 40 160190
15 36 478240
15 28 235995
15 16 258388
15 29 799104
16 41 141569
16 19 504920
16 33 886062
16 19 760574
16 27 121608
16 41 40838
16 43 584341
16 26 985066
17 19 116885
17 44 898615
17 39 721401
17 33 468522
17 33 374025
17 28 487509
17 29 412480
17 45 229511
17 29 91499
17 37 832282
18 35 801650
18 28 156014
18 44 361750
18 42 258422
19 42 932156
19 40 496306
19 44 970808
19 28 454221
19 36 559773
19 42 386696
19 46 300932
19 22 957574
19 31 639644
19 29 409529
19 42 312257
19 27 841789
19 45 82288
20 40 421892
20 33 253625
20 32 46114
20 31 833094
20 35 150105
21 33 105820
21 47 694200
21 45 675903
21 37 805551
21 50 229962
22 46 481127
22 30 688543
22 45 237359
22 50 540636
22 30 407914
22 40 14607
22 36 369191
22 39 954172
22 37 976113
23 28 11020
23 45 355657
23 42 91032
23 39 682208
23 45 762470
23 53 310681
23 29 693987
23 34 353166
23 46 181634
24 33 400418
24 27 104228
24 49 773495
24 28 841800
24 41 618113
24 38 262197
24 30 956219
24 27 129750
24 27 248600
24 42 6357
25 34 864733
25 50 810411
25 26 454125
25 47 770518
25 47 91524
25 34 935165
26 32 578104
26 53 886336
26 31 488669
26 49 82547
26 45 595305
26 37 636684
26 36 262600
26 36 986891
26 52 906560
26 39 537418
26 53 875558
27 30 711685
27 37 589907
27 28 270012
27 48 705170
27 42 775334
27 44 190731
27 43 329369
27 32 366405
27 49 252087
27 47 523863
27 51 48490
27 44 535952
28 30 641076
28 43 140839
28 29 971712
28 53 819605
28 36 583741
28 40 925731
28 35 356492
28 38 444830
28 45 743208
29 49 586130
29 31 495910
29 32 715269
29 50 961149
29 48 601635
29 50 151415
29 32 655339
29 44 31960
29 55 674727
29 42 174143
29 46 61857
29 32 628891
29 57 498517
29 51 72463
30 39 832370
30 36 909801
30 44 740277
30 31 165952
30 32 122199
30 59 934252
30 52 757381
30 59 95594
30 36 962657
30 40 300224
30 55 70727
30 33 677022
30 37 382899
31 38 63862
31 59 247169
31 42 819533
31 33 982484
31 51 339922
31 43 769435
31 54 601358
31 38 498658
32 52 16941
32 35 791845
32 36 726876
32 35 62634
32 37 587571
32 33 752255
32 51 461766
32 45 883377
32 34 280246
32 47 834271
33 45 673949
33 62 149934
33 53 414938
33 53 465246
33 49 528633
33 54 51709
33 49 25783
34 50 354987
34 57 450213
34 45 935598
34 62 256730
34 50 863015
34 63 298270
34 47 6772
34 48 739588
34 43 834391
34 57 437672
34 59 915079
34 35 431706
35 48 426869
35 51 557225
35 47 459554
35 46 78371
35 60 975983
35 46 95195
35 61 911941
35 38 771453
35 53 647623
36 41 337231
36 63 547700
36 64 962760
36 38 678545
36 62 293461
36 50 323879
36 66 785337
36 54 209912
36 39 625685
36 37 644920
36 39 190552
36 65 987690
36 64 387129
36 49 687656
37 56 513747
37 63 877143
37 65 447824
37 48 582538
37 63 536121
37 56 709733
37 51 165325
37 61 732357
38 62 130272
38 52 199199
38 47 492741
38 59 946135
38 41 571968
38 56 577714
38 59 497653
38 49 251565
38 59 132181
38 67 417391
39 64 85562
39 51 581564
39 59 299824
39 56 921868
39 56 400839
39 61 822139
39 56 23670
39 43 473234
40 60 268995
40 52 989895
40 67 480512
40 41 674576
41 46 55816
41 66 928094
41 62 270810
41 51 820631
41 43 311668
41 53 382356
41 71 25045
41 70 293612
41 66 203292
42 67 614912
42 62 172020
42 61 178042
42 52 845220
42 57 727424
42 59 290642
42 53 314317
42 47 520841
42 61 408961
43 55 770251
43 67 580039
43 47 706472
43 56 220856
43 64 651214
43 65 642847
43 59 185075
43 59 420732
43 47 481762
43 46 135021
43 70 669603
44 73 501082
44 69 562302
44 50 176655
44 52 866592
44 54 817024
44 58 373839
44 47 981848
44 68 554939
44 64 480306
44 68 191558
45 55 663899
45 74 535989
45 72 989720
45 66 751431
45 46 118628
45 55 766662
45 73 10525
45 72 729227
46 76 744992
46 65 538807
46 60 422433
46 70 174239
46 60 227664
46 62 594983
46 74 49544
46 65 750323
47 62 704778
47 77 183242
47 77 414826
47 76 85052
47 63 651464
47 77 676629
47 68 269313
47 61 460642
47 56 450247
48 60 690628
48 75 33710
48 66 139603
48 67 223848
48 57 263620
48 73 73012
49 66 537246
49 69 251011
49 61 408681
49 61 74603
49 70 564904
49 57 135343
49 57 694377
49 68 622766
49 63 625099
49 64 544251
49 76 168143
49 76 696670
49 53 439106
50 80 875977
50 63 578041
50 56 220749
50 68 821390
50 72 286269
50 77 444331
50 73 680435
50 61 342596
51 70 866835
51 77 563882
51 68 751805
51 52 9405
51 54 173590
52 71 183777
52 58 848265
52 63 308484
52 75 790537
52 82 147311
52 67 237323
52 76 17308
52 77 964514
52 75 731319
52 71 319307
53 58 769687
53 79 956186
53 79 672063
53 81 768484
53 56 463088
53 83 241295
53 67 682898
53 75 232743
54 59 98962
54 82 541538
54 67 143438
54 82 381206
54 84 600575
54 81 147849
54 84 568182
54 75 518265
54 80 137066
54 56 280094
54 63 70481
55 65 19389
55 74 100541
55 68 471310
55 71 149977
55 82 962720
55 83 315556
55 80 509435
55 67 377533
56 74 235398
56 71 170560
56 75 403130
56 64 816399
56 57 944423
56 85 993877
56 74 690005
56 62 245335
56 68 252238
56 79 36108
57 83 517867
57 75 762430
57 70 438108
57 86 318769
57 63 818363
57 61 168116
57 69 631267
57 73 334886
57 74 430893
57 76 783787
57 78 728795
58 85 870287
58 79 811049
58 64 480234
58 85 509281
58 88 530692
59 81 888878
59 83 136779
59 82 474419
59 79 828434
59 88 591676
59 66 583884
59 62 945781
59 78 974970
59 77 546426
59 87 471106
59 71 376927
59 62 507489
60 89 67569
60 81 467889
60 75 241132
60 69 783454
60 81 865935
60 89 612485
60 68 278301
60 63 509871
60 86 750245
60 69 102637
61 64 703204
61 82 797716
61 82 965929
61 72 523755
61 63 722730
61 69 597698
61 70 833125
61 70 609493
61 72 296777
61 91 324577
61 87 585382
61 75 80887
62 63 225394
62 70 262191
62 84 960318
62 74 892350
62 63 863400
62 92 909355
62 76 810354
63 87 76238
63 88 827411
63 79 994155
63 71 200493
63 68 872574
63 81 712495
63 66 558038
63 85 110011
63 88 20727
64 82 190778
64 93 879994
64 66 835663
64 94 748408
64 77 641834
64 86 278840
64 78 941566
64 92 971541
65 80 223316
65 66 618355
65 69 278897
65 67 732067
65 66 914630
65 79 146069
65 85 149062
65 78 442621
65 84 348526
65 85 394441
65 90 836496
65 82 988066
66 74 799568
66 86 61682
66 77 191715
66 88 443445
66 90 792852
66 93 588355
66 84 816777
66 74 410316
66 85 730662
66 89 721925
66 67 483760
66 75 90130
66 85 103844
67 70 894948
67 77 219481
67 74 545989
67 76 182195
67 68 478882
67 90 131098
67 93 636985
67 94 681259
68 95 960466
68 70 559021
68 84 587075
68 88 328134
68 70 49886
68 75 701775
68 78 218686
68 77 477542
68 74 537490
68 71 7730
68 92 57017
68 82 113676
69 79 817999
69 87 231996
69 70 983527
69 87 333841
69 98 16489
69 84 65269
69 85 696733
69 73 137425
70 87 105257
70 86 59997
70 86 638360
70 87 534954
70 72 637996
70 98 291875
70 91 492325
70 97 319105
70 99 587618
70 84 733135
70 97 661847
70 81 757038
70 100 17552
70 81 596074
71 96 465557
71 80 14508
71 78 777134
71 76 821760
71 99 859401
71 86 895322
72 78 471721
72 74 820693
72 95 628802
72 97 782572
72 99 219043
72 75 795229
72 97 438130
73 81 77354
73 92 443038
73 89 556738
73 81 665521
73 99 158192
73 85 172868
73 76 49618
73 86 871160
73 93 385180
73 100 604946
73 76 267710
73 84 885207
73 86 832068
73 94 425673
73 91 455436
73 78 665968
73 91 891357
73 98 750588
74 100 916246
74 102 202169
74 97 67349
74 82 378068
74 98 628105
74 102 315934
74 91 293898
74 100 572207
74 84 40135
74 102 24941
74 92 145648
75 92 823628
75 91 460134
75 92 228056
75 90 73984
75 79 591633
75 99 562799
75 79 906758
75 99 609219
75 82 704902
75 94 335439
76 98 510658
76 98 186443
76 84 966295
76 87 539929
76 81 638811
76 86 784202
76 82 202821
76 102 564914
76 86 682802
76 100 890233
76 83 618630
76 92 263811
76 80 12416
76 99 968339
76 99 451025
76 90 749051
76 77 91373
76 92 913383
77 93 576563
77 79 942731
77 96 825034
77 90 31449
77 96 516956
77 89 219048
77 81 197720
77 89 900705
77 104 589522
77 92 658684
77 88 449678
77 105 720379
77 89 150653
78 91 308357
78 79 652599
78 88 772582
78 96 280618
78 83 253396
78 92 233697
78 96 812245
78 102 735225
78 85 806559
78 89 367728
79 86 78833
79 104 421582
79 99 160496
79 98 733721
79 93 781076
79 87 226259
79 84 266453
80 109 132423
80 104 350272
80 103 917092
80 99 315998
80 95 167833
80 89 980438
80 108 910610
80 82 515153
80 83 645154
80 90 660879
80 96 170338
80 90 61545
80 108 854360
80 93 296231
81 111 358571
81 96 758419
81 90 154646
81 108 645517
81 99 502875
81 87 871056
81 102 476810
81 95 56548
81 105 164354
81 110 404517
81 82 764199
82 97 273173
82 103 786805
82 97 500574
82 107 558820
82 94 910010
82 91 202108
82 83 805783
82 104 919403
82 108 917445
83 100 214181
83 102 523841
83 85 662939
83 94 725623
83 112 917023
83 92 318019
83 110 352006
83 108 925945
83 106 458559
83 86 431079
83 87 94500
83 90 536647
83 106 622415
84 88 139289
84 102 189775
84 107 786320
84 103 259946
84 87 567771
84 109 853173
84 85 183847
84 94 369137
84 98 43780
84 96 507592
84 108 801189
84 88 504202
84 107 733004
84 90 355137
85 104 455973
85 94 526059
85 96 438897
85 97 363481
85 105 214166
85 106 930131
85 100 263781
85 96 599103
85 110 777469
86 115 40546
86 87 126366
86 87 811845
86 108 722032
86 104 210587
86 87 947205
86 103 750179
86 104 240652
87 110 940633
87 101 221015
87 107 465650
87 102 589679
87 102 621256
87 97 776487
87 96 229730
87 114 340031
87 99 486583
88 109 1258
88 96 651364
88 93 538898
88 117 75597
88 93 734826
88 113 330945
88 95 886179
88 107 901985
88 105 834035
88 117 40513
88 114 543316
89 99 835328
89 114 909721
89 114 508693
89 92 968982
89 95 303611
89 109 946992
89 96 789086
89 101 663347
89 93 600902
89 116 335155
90 99 823395
90 117 690884
90 98 612522
90 111 450030
90 111 205247
90 96 26667
90 120 150915
90 102 536531
90 93 957041
90 118 109067
90 109 347315
90 93 14713
90 118 738122
90 106 721467
91 120 416430
91 117 972232
91 100 338131
91 100 278694
91 98 397372
91 94 40286
91 99 761668
91 117 501390
91 113 242075
91 111 241949
91 107 577693
92 121 670628
92 107 270570
92 94 215851
92 122 596225
92 115 780482
92 104 243134
92 112 613777
92 111 798694
92 96 616369
92 110 590993
92 95 590845
92 95 73463
92 118 601971
92 112 866653
92 104 449152
92 122 56514
92 105 744075
93 104 141110
93 101 325520
93 118 941323
93 98 247680
93 121 972990
93 120 252262
93 105 587735
93 117 30733
93 98 630558
94 123 708657
94 112 147265
94 118 371268
94 116 890756
94 102 541602
94 112 551240
94 117 778182
95 97 803855
95 104 935278