-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.txt
10000 lines (10000 loc) · 131 KB
/
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
A 149 724
B 38 98
C 41 44
D 431 438
E 391 400
F 125 358
G 194 841
H 53 171
I 282 871
J 49 125
K 245 626
L 27 121
M 628 648
N 139 831
O 350 417
P 7 48
Q 360 806
R 94 496
S 29 606
T 3 206
U 47 336
V 1 15
W 381 611
X 669 685
Y 3 429
Z 251 651
BA 222 903
BB 293 416
BC 23 104
BD 17 179
BE 411 882
BF 93 370
BG 492 778
BH 298 361
BI 103 364
BJ 438 804
BK 556 675
BL 200 708
BM 24 690
BN 325 581
BO 37 193
BP 258 708
BQ 682 705
BR 880 918
BS 161 620
BT 152 974
BU 62 106
BV 75 101
BW 219 811
BX 53 983
BY 520 928
BZ 172 997
CA 441 721
CB 84 375
CC 138 154
CD 409 426
CE 664 915
CF 275 981
CG 410 714
CH 430 707
CI 244 432
CJ 24 29
CK 316 377
CL 271 951
CM 422 637
CN 74 222
CO 268 280
CP 564 908
CQ 439 937
CR 181 629
CS 4 118
CT 184 443
CU 221 494
CV 509 570
CW 33 217
CX 14 956
CY 46 304
CZ 558 959
DA 5 33
DB 277 302
DC 59 286
DD 750 766
DE 381 794
DF 40 46
DG 237 243
DH 232 571
DI 96 319
DJ 54 102
DK 266 836
DL 299 373
DM 117 242
DN 22 83
DO 630 951
DP 90 118
DQ 32 169
DR 9 924
DS 30 73
DT 41 626
DU 272 501
DV 43 593
DW 180 566
DX 698 854
DY 104 946
DZ 81 966
EA 339 970
EB 143 702
EC 419 952
ED 149 166
EE 174 709
EF 306 786
EG 501 587
EH 855 946
EI 587 827
EJ 45 887
EK 151 607
EL 45 934
EM 627 634
EN 658 996
EO 394 718
EP 471 786
EQ 108 400
ER 72 167
ES 32 287
ET 258 591
EU 58 462
EV 340 611
EW 1 4
EX 29 78
EY 372 381
EZ 143 715
FA 101 258
FB 341 438
FC 8 28
FD 287 945
FE 77 212
FF 533 844
FG 670 722
FH 169 801
FI 579 853
FJ 565 969
FK 787 812
FL 198 293
FM 173 504
FN 57 75
FO 257 309
FP 431 602
FQ 111 558
FR 226 493
FS 253 477
FT 384 889
FU 286 444
FV 455 552
FW 226 482
FX 301 430
FY 4 69
FZ 67 286
GA 495 501
GB 220 525
GC 230 241
GD 443 463
GE 601 906
GF 562 867
GG 716 834
GH 293 785
GI 13 408
GJ 284 324
GK 189 697
GL 210 292
GM 66 286
GN 77 307
GO 141 552
GP 68 312
GQ 70 90
GR 78 183
GS 259 396
GT 28 505
GU 185 429
GV 218 413
GW 119 156
GX 430 834
GY 608 740
GZ 80 365
HA 63 600
HB 155 512
HC 67 159
HD 906 982
HE 422 762
HF 204 260
HG 819 872
HH 599 761
HI 16 379
HJ 320 422
HK 112 576
HL 560 721
HM 52 98
HN 737 773
HO 132 938
HP 29 308
HQ 427 458
HR 23 74
HS 85 161
HT 337 431
HU 302 895
HV 587 693
HW 21 53
HX 14 63
HY 148 285
HZ 519 862
IA 93 229
IB 88 104
IC 549 761
ID 361 382
IE 197 306
IF 134 446
IG 143 830
IH 245 842
II 112 238
IJ 385 430
IK 16 22
IL 661 678
IM 91 173
IN 9 138
IO 516 595
IP 524 621
IQ 406 433
IR 26 210
IS 14 35
IT 297 369
IU 207 534
IV 84 134
IW 106 359
IX 212 535
IY 183 344
IZ 24 184
JA 38 480
JB 27 198
JC 1 775
JD 447 470
JE 75 133
JF 103 612
JG 566 633
JH 430 768
JI 44 116
JJ 468 904
JK 278 501
JL 43 96
JM 36 850
JN 767 815
JO 10 789
JP 127 200
JQ 451 517
JR 140 804
JS 127 333
JT 132 418
JU 225 269
JV 9 82
JW 20 162
JX 63 594
JY 46 275
JZ 45 400
KA 294 318
KB 33 995
KC 213 602
KD 451 636
KE 545 859
KF 70 413
KG 152 181
KH 39 528
KI 200 422
KJ 498 902
KK 191 372
KL 17 89
KM 505 974
KN 682 839
KO 706 874
KP 417 543
KQ 70 630
KR 160 245
KS 72 983
KT 4 834
KU 485 673
KV 44 565
KW 220 463
KX 32 35
KY 62 142
KZ 5 344
LA 294 518
LB 201 213
LC 35 628
LD 375 490
LE 216 629
LF 399 580
LG 83 160
LH 30 71
LI 100 261
LJ 439 978
LK 29 292
LL 71 828
LM 293 687
LN 23 33
LO 480 788
LP 599 853
LQ 194 438
LR 265 532
LS 305 527
LT 88 123
LU 10 133
LV 603 846
LW 44 508
LX 695 827
LY 8 684
LZ 253 460
MA 61 80
MB 555 681
MC 99 153
MD 672 931
ME 112 777
MF 492 667
MG 93 729
MH 43 839
MI 136 401
MJ 424 902
MK 354 615
ML 376 549
MM 151 201
MN 109 558
MO 128 809
MP 834 841
MQ 92 315
MR 3 36
MS 8 27
MT 645 743
MU 268 820
MV 472 840
MW 290 301
MX 5 112
MY 12 41
MZ 52 832
NA 427 966
NB 455 799
NC 674 987
ND 471 810
NE 16 77
NF 310 446
NG 1 51
NH 493 614
NI 117 486
NJ 159 248
NK 239 342
NL 162 180
NM 21 86
NN 15 235
NO 28 289
NP 160 255
NQ 803 995
NR 284 896
NS 99 388
NT 546 700
NU 104 650
NV 129 209
NW 205 226
NX 570 571
NY 71 104
NZ 338 396
OA 141 158
OB 210 438
OC 464 993
OD 558 964
OE 261 269
OF 37 610
OG 564 953
OH 408 855
OI 375 491
OJ 183 223
OK 402 483
OL 240 767
OM 6 20
ON 33 373
OO 35 501
OP 134 967
OQ 99 393
OR 349 746
OS 53 106
OT 48 153
OU 156 873
OV 175 425
OW 153 298
OX 112 195
OY 3 4
OZ 271 821
PA 527 655
PB 181 805
PC 84 471
PD 243 925
PE 14 226
PF 88 475
PG 100 658
PH 218 308
PI 46 145
PJ 97 219
PK 162 500
PL 21 571
PM 602 711
PN 205 966
PO 33 546
PP 115 192
PQ 101 951
PR 491 652
PS 176 334
PT 481 943
PU 144 908
PV 239 327
PW 62 470
PX 222 333
PY 101 166
PZ 464 861
QA 14 34
QB 373 767
QC 333 362
QD 33 35
QE 25 200
QF 157 357
QG 455 687
QH 6 122
QI 17 186
QJ 213 582
QK 58 638
QL 72 233
QM 667 927
QN 33 230
QO 50 516
QP 8 34
QQ 52 89
QR 53 324
QS 166 426
QT 559 617
QU 122 310
QV 733 971
QW 395 791
QX 349 613
QY 60 793
QZ 139 312
RA 577 618
RB 619 857
RC 36 629
RD 30 41
RE 22 37
RF 101 165
RG 362 485
RH 108 152
RI 191 855
RJ 8 54
RK 497 527
RL 778 885
RM 91 135
RN 172 450
RO 433 717
RP 32 45
RQ 49 50
RR 228 729
RS 194 854
RT 2 134
RU 418 521
RV 306 626
RW 769 990
RX 2 8
RY 184 385
RZ 657 852
SA 96 108
SB 641 967
SC 102 106
SD 107 480
SE 147 177
SF 257 507
SG 127 276
SH 371 402
SI 360 976
SJ 78 138
SK 399 414
SL 108 448
SM 179 303
SN 878 996
SO 646 813
SP 778 963
SQ 172 465
SR 48 156
SS 160 446
ST 268 915
SU 142 160
SV 267 869
SW 128 173
SX 566 857
SY 74 142
SZ 82 133
TA 67 768
TB 156 299
TC 267 287
TD 30 321
TE 336 506
TF 253 312
TG 216 960
TH 733 782
TI 55 321
TJ 350 429
TK 411 780
TL 165 620
TM 510 791
TN 60 162
TO 45 192
TP 47 87
TQ 25 448
TR 490 697
TS 420 460
TT 119 288
TU 72 170
TV 137 586
TW 508 956
TX 121 125
TY 38 656
TZ 172 503
UA 470 888
UB 327 694
UC 59 247
UD 337 379
UE 755 836
UF 29 549
UG 265 584
UH 15 482
UI 214 724
UJ 512 553
UK 19 868
UL 142 260
UM 88 112
UN 39 234
UO 480 712
UP 13 16
UQ 835 936
UR 825 845
US 412 866
UT 28 718
UU 63 72
UV 93 581
UW 35 277
UX 301 535
UY 190 356
UZ 61 626
VA 147 285
VB 82 885
VC 859 934
VD 460 983
VE 120 919
VF 29 95
VG 60 83
VH 156 274
VI 337 572
VJ 332 952
VK 277 860
VL 853 951
VM 272 550
VN 641 750
VO 131 237
VP 257 619
VQ 85 245
VR 445 616
VS 551 570
VT 239 394
VU 174 946
VV 143 204
VW 511 557
VX 147 504
VY 117 532
VZ 37 65
WA 39 49
WB 439 570
WC 353 556
WD 96 252
WE 107 345
WF 196 247
WG 156 479
WH 145 995
WI 513 859
WJ 79 189
WK 8 41
WL 440 496
WM 146 266
WN 365 509
WO 12 42
WP 148 165
WQ 332 542
WR 174 180
WS 3 30
WT 611 865
WU 24 485
WV 60 83
WW 255 638
WX 47 985
WY 195 628
WZ 574 615
XA 458 602
XB 336 400
XC 34 659
XD 82 84
XE 441 677
XF 629 641
XG 698 729
XH 96 296
XI 455 991
XJ 365 837
XK 102 275
XL 9 54
XM 92 564
XN 242 252
XO 102 243
XP 107 499
XQ 3 10
XR 211 471
XS 109 833
XT 247 477
XU 305 675
XV 366 567
XW 106 149
XX 9 387
XY 468 702
XZ 701 804
YA 381 382
YB 38 198
YC 82 803
YD 617 694
YE 313 402
YF 529 566
YG 28 709
YH 20 481
YI 376 897
YJ 167 261
YK 160 581
YL 144 363
YM 27 423
YN 20 322
YO 81 868
YP 6 12
YQ 3 9
YR 256 656
YS 230 373
YT 147 227
YU 49 188
YV 0 1
YW 99 529
YX 545 769
YY 520 580
YZ 353 464
ZA 4 141
ZB 458 698
ZC 361 418
ZD 26 56
ZE 33 93
ZF 738 787
ZG 450 627
ZH 14 931
ZI 601 782
ZJ 9 816
ZK 346 361
ZL 62 260
ZM 121 273
ZN 294 829
ZO 5 93
ZP 414 939
ZQ 237 440
ZR 492 653
ZS 488 675
ZT 140 567
ZU 515 584
ZV 81 255
ZW 491 964
ZX 339 388
ZY 229 292
ZZ 416 756
BAA 191 911
BAB 2 140
BAC 294 542
BAD 78 161
BAE 186 238
BAF 152 996
BAG 1 298
BAH 82 122
BAI 72 84
BAJ 5 44
BAK 27 104
BAL 159 312
BAM 197 237
BAN 990 1000
BAO 142 438
BAP 57 207
BAQ 232 854
BAR 3 86
BAS 336 814
BAT 283 360
BAU 68 770
BAV 221 274
BAW 44 906
BAX 250 473
BAY 560 798
BAZ 289 329
BBA 43 180
BBB 656 841
BBC 92 640
BBD 347 353
BBE 376 792
BBF 957 972
BBG 230 279
BBH 52 757
BBI 101 773
BBJ 186 465
BBK 2 4
BBL 27 869
BBM 477 723
BBN 377 456
BBO 100 416
BBP 488 604
BBQ 353 549
BBR 172 186
BBS 38 76
BBT 206 897
BBU 509 983
BBV 204 534
BBW 130 648
BBX 652 841
BBY 543 890
BBZ 2 555
BCA 12 680
BCB 122 710
BCC 486 612
BCD 160 355
BCE 50 399
BCF 139 327
BCG 747 871
BCH 171 867
BCI 91 148
BCJ 335 446
BCK 414 961
BCL 318 334
BCM 113 340
BCN 59 115
BCO 15 250
BCP 348 585
BCQ 35 70
BCR 16 184
BCS 182 238
BCT 155 403
BCU 388 747
BCV 128 423
BCW 131 678
BCX 543 554
BCY 246 388
BCZ 809 929
BDA 75 513
BDB 174 307
BDC 230 455
BDD 713 762
BDE 96 633
BDF 29 493
BDG 296 340
BDH 7 11
BDI 263 704
BDJ 98 432
BDK 641 917
BDL 370 723
BDM 541 578
BDN 67 285
BDO 503 748
BDP 236 390
BDQ 18 32
BDR 568 662
BDS 705 853
BDT 306 931
BDU 838 841
BDV 246 535
BDW 114 158
BDX 31 372
BDY 353 447
BDZ 332 783
BEA 0 1
BEB 535 650
BEC 130 714
BED 603 933
BEE 37 329
BEF 194 241
BEG 142 533
BEH 304 913
BEI 206 462
BEJ 381 555
BEK 227 279
BEL 96 884
BEM 263 559
BEN 243 286
BEO 72 376
BEP 120 467
BEQ 137 147
BER 107 159
BES 181 460
BET 551 933
BEU 235 373
BEV 60 761
BEW 109 917
BEX 39 165
BEY 434 819
BEZ 230 409
BFA 309 784
BFB 165 473
BFC 13 48
BFD 132 233
BFE 37 266
BFF 332 565
BFG 3 231
BFH 801 927
BFI 276 382
BFJ 189 242
BFK 492 494
BFL 339 851
BFM 210 493
BFN 105 642
BFO 864 868
BFP 273 428
BFQ 191 701
BFR 13 94
BFS 594 970
BFT 13 29
BFU 277 397
BFV 313 891
BFW 286 780
BFX 36 787
BFY 39 441
BFZ 409 567
BGA 100 165
BGB 15 28
BGC 734 739
BGD 211 473
BGE 12 13
BGF 18 269
BGG 150 217
BGH 217 734
BGI 96 111
BGJ 568 958
BGK 159 450
BGL 708 896
BGM 14 145
BGN 377 421
BGO 434 443
BGP 717 831
BGQ 349 453
BGR 129 683
BGS 278 320
BGT 177 722
BGU 26 409
BGV 67 123
BGW 270 936
BGX 116 181
BGY 179 564
BGZ 4 142
BHA 389 645
BHB 375 826
BHC 703 925
BHD 32 297
BHE 31 747
BHF 490 893
BHG 3 5
BHH 510 577
BHI 307 358
BHJ 287 671
BHK 132 516
BHL 146 780
BHM 384 710
BHN 628 858
BHO 113 838
BHP 76 169
BHQ 48 132
BHR 123 132
BHS 156 638
BHT 66 855
BHU 83 219
BHV 356 517
BHW 150 282
BHX 375 594
BHY 725 946
BHZ 65 351
BIA 634 893
BIB 49 943
BIC 691 720
BID 396 926
BIE 8 218
BIF 746 972
BIG 53 636
BIH 44 123
BII 223 647
BIJ 363 952
BIK 280 434
BIL 111 595
BIM 18 44
BIN 226 743
BIO 384 912
BIP 126 325
BIQ 51 246
BIR 412 791
BIS 28 799
BIT 133 623
BIU 255 375
BIV 348 947
BIW 226 346
BIX 545 875
BIY 42 328
BIZ 529 542
BJA 110 131
BJB 70 612
BJC 20 89
BJD 328 408
BJE 353 840
BJF 522 723
BJG 270 729
BJH 292 790
BJI 15 17
BJJ 208 863
BJK 194 227
BJL 46 338
BJM 1 58
BJN 160 388
BJO 13 496
BJP 102 620
BJQ 826 919
BJR 240 369
BJS 100 234
BJT 805 847
BJU 215 336
BJV 278 519
BJW 320 487
BJX 457 762
BJY 463 510
BJZ 11 78
BKA 19 50
BKB 202 859
BKC 306 564
BKD 899 995
BKE 55 79
BKF 121 409
BKG 225 228
BKH 721 953
BKI 473 552
BKJ 123 947
BKK 268 541
BKL 31 66
BKM 32 460
BKN 7 191
BKO 320 554
BKP 167 312
BKQ 631 837
BKR 355 569
BKS 56 299
BKT 5 17
BKU 22 37
BKV 189 800
BKW 312 514
BKX 567 954
BKY 252 859
BKZ 152 221
BLA 851 903
BLB 700 880
BLC 269 424
BLD 500 793
BLE 696 900
BLF 246 570
BLG 538 909
BLH 330 997
BLI 79 225
BLJ 642 671
BLK 214 539
BLL 22 38
BLM 267 716
BLN 677 938
BLO 323 447
BLP 6 61
BLQ 45 188
BLR 392 669
BLS 187 294
BLT 196 328
BLU 103 348
BLV 75 407
BLW 601 775
BLX 248 525
BLY 510 981
BLZ 135 226
BMA 379 383
BMB 388 660
BMC 586 954
BMD 2 163
BME 28 69
BMF 193 241
BMG 330 752
BMH 325 616
BMI 392 670
BMJ 135 661
BMK 190 579
BML 264 778