/
day6-input.txt
1740 lines (1740 loc) · 13.6 KB
/
day6-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
CYJ)BQR
KX8)YWJ
45Z)R38
N95)Z8Z
KG2)1MS
GM6)DB2
TR1)HH5
WTY)P2L
K8J)SSK
VD6)RZ3
NPK)V1G
1T5)49D
TH3)MGC
23D)F12
YRS)MNC
QHP)MJV
GRR)39N
6BV)D8T
3Y9)XNY
J2H)FXH
SDC)172
LCB)1D1
G2G)KM3
5SS)2QY
QRJ)64S
PXZ)SHW
MNY)Q1X
6KN)XJD
HVK)M5Y
X5R)H48
NSB)NK4
DPM)927
S22)B1L
5MN)SF4
RPP)BPC
W58)1Y6
XSN)FT9
3TM)WY7
JQQ)LZJ
VNH)K9T
KG8)HG4
2TJ)DKJ
MHG)G38
1QQ)HJC
92Y)RZW
5M1)QKD
YKP)NSR
3VN)3CM
3FL)JS6
TJV)YFT
6DD)CWH
GKV)8PS
5VG)4KC
1ZM)6P8
RZ3)GGJ
NM1)1DV
SYQ)7XV
T1H)NV8
9Q1)B3P
GY8)SWJ
X6R)2VM
TGP)TDS
HGB)WZV
VFF)XB8
2BJ)3V6
KVX)XS5
NH9)GBP
2BX)PHX
243)ZMN
H4X)KYQ
YXF)DLN
FTJ)JLW
VKH)4JN
7D2)F16
41W)FZS
FJ6)RJS
XN6)53W
SH6)NKL
HT5)XY2
FW9)1LT
LJF)TR1
6CX)WKY
XCR)69Z
Y5H)83F
Y19)G4D
H27)YD6
XQ4)S4R
QM7)F4R
XWM)WH3
XFV)ZF5
6C2)P6M
YXW)GRJ
HGZ)J16
F4R)JNH
J8F)5K4
DDQ)QR2
FZ8)N7L
7W8)RBR
WPM)PX2
KDD)H3H
LPJ)7KS
YP9)KNL
MPZ)C54
TB2)F2Q
FLY)4YY
ZX3)YBR
FW6)HG2
SMQ)J4H
XB8)FDK
39T)5GB
WF6)SMC
QXK)VBV
MM7)MPZ
WVF)BQ2
PKM)DTF
TWZ)158
K7X)64D
3WJ)7VQ
24C)BJF
Z5Y)Q5H
1KB)NSC
ZRM)X86
HJ5)N4C
PTV)RCH
W3J)4SJ
H8Y)QG4
HFT)Y7D
J6C)QKZ
6L4)CBY
WT6)NM2
XLT)G3K
MW9)HPS
CFF)VFF
3BM)J6C
VPN)LHH
FHW)WS8
DQ9)K67
DN7)8LM
DVF)6RM
SY8)ZQG
Y5V)QYH
XVT)3T9
H5C)XP7
MHR)PCY
22H)N93
9QV)511
495)XR7
TML)7XT
KYZ)1RY
Z4Q)WDP
QJ2)L2P
V2H)5RR
JC6)2PB
4YS)G42
DGD)KBW
DR3)WTD
2MK)FGQ
D9L)2QT
BFN)RK1
QGD)WS4
PS8)NXZ
K4L)712
SLC)HB8
HJN)B4Z
R2Z)Z2Y
MY6)LNM
VQ3)L1W
RBH)VKH
WF2)3RP
D9R)Y8M
7R3)WWK
4PZ)DN6
JDF)XJB
G4D)VPW
XT6)J31
G4D)JJT
BRZ)1X6
C54)Y4F
BTC)ZM9
2HL)1KB
1KB)QJ2
JTV)J2J
Q6B)V5T
LDT)KPD
P3H)4V3
4RB)GKV
42C)RDX
B4G)HT8
47S)6Q4
XZ1)MNY
Q3X)67Q
65Y)ZYM
2NG)FDD
QKZ)LPJ
158)4SP
8VD)CYJ
9DX)HTQ
MZY)WZ2
4SP)FVY
81D)JX3
8GM)LYW
BLD)CBP
G3C)1HY
65S)91G
XXH)GCT
HCR)WZC
FSD)YJ9
14N)MBW
DVB)BWS
74Z)B5C
YB4)LBF
FJS)S4L
LJP)YCQ
DQ4)C34
H17)LT3
81B)VBM
DPG)8BN
N9R)W6P
2FH)65S
8Q2)J8D
FTQ)55P
FPD)DSP
1TX)4W9
HXL)8NM
CG7)G2G
X52)6JY
4S7)D9R
XQ4)TH3
NZV)XV2
LZH)QV6
V8N)FFG
JGC)C1X
1GX)78B
RCH)6C2
PKT)88J
TF5)M3T
W5J)WVF
QMM)B13
THR)RL7
396)GRR
XVV)H8Y
MBW)39K
DQ1)SH6
XVF)KYZ
26W)8JM
YWF)ZH1
W61)D54
NCL)PCD
FSG)BLM
GFX)RYY
SJ7)X7L
7D6)5QP
PB1)87B
2PJ)MQG
XG9)NRR
WT6)JGC
J99)SHD
143)GQL
ZFK)PQ4
PR8)ZFK
CV3)TKK
6P3)R3F
XS5)W58
QBN)NFY
6Q4)4TW
Q4F)3CV
3L7)M6P
ZGX)5VT
MQG)2Y2
3VM)HVY
BX4)HLB
FZS)S2B
XDG)PWD
FRZ)4T5
TC8)97K
G3K)X4P
8TW)6KN
B71)S9D
CDH)Y5V
V11)Y4S
JWW)RGD
F16)TF5
S1W)LTT
J99)BJ7
YBV)QPT
5MJ)YXF
4YY)YM1
J2J)WD8
MJV)9DX
MJN)HZN
BBY)JWC
1W7)G9L
3N3)SBH
NFB)4B8
H83)S1P
TG3)G6T
25R)B7G
PCZ)Q56
BGX)N8K
687)HFT
ZZ3)RZF
Z2T)BHW
LFB)2NG
SJW)1GX
VMZ)CDH
YM1)WDR
PCD)Y2X
C1Q)69F
8L9)9CL
DP1)FFC
Y4L)DF1
Q1Z)WFT
NP8)4YS
H1R)DDJ
8PS)PZL
G1Y)LWD
XV2)BWN
XVY)956
8XR)ZPR
W8L)L7G
RYY)MSD
YWB)P3P
RCV)9X3
WHV)23D
CH7)J6Z
NZ9)58Y
ZML)YOU
SZC)Z9T
XXH)NSX
WPM)C9L
5NW)P3H
HP5)FR7
LSJ)XZG
93S)THV
XF7)J2Z
SFV)9WS
5BY)2N2
GR5)MJD
RVR)ZCN
QV6)CKS
GFQ)3D6
4NQ)8FY
VFT)W2F
2LZ)939
9D6)FJ6
NCY)37Q
J2P)HJN
3GF)H1R
NPZ)J99
VGJ)M8W
D92)B71
K6F)XXH
PQ9)83R
1Y6)NZN
CDD)RQL
WF6)DFD
K97)PTV
4BR)Q6B
MBJ)PZG
DG2)ZN5
3YJ)KG8
7XT)PXZ
J16)SKX
SC7)DQ4
GBP)QBG
SQM)VQ9
WST)X78
ZSQ)GS7
J4V)DPG
7KS)J1P
PD6)2PJ
S9D)FGG
5XH)XPC
JV2)JH5
SMC)VZT
P89)5N3
FR5)4W8
WK4)X3C
T68)DDQ
CYG)D52
P6M)MKR
W7P)8V8
L9K)LFZ
QQM)M5C
VJL)7Q8
NV8)39T
XPH)DR4
Q5H)PTG
2HD)4H7
KPD)D1H
CHT)Q1Z
TXW)CFF
STC)MHY
XZG)3YJ
7Q8)Y59
FVY)FTQ
CX5)MW9
VTK)FK2
Y2X)VYS
TG9)2HD
32Y)2FH
J7W)MX8
LX7)5BY
HTQ)SQJ
B4Z)NCT
MNX)DR3
MKR)BPZ
HPK)SGL
LZJ)5SC
1RY)DQH
3WJ)61L
4GR)M6H
G42)PMS
NJ8)JJS
D1M)SSV
NM1)CPT
DGF)1QQ
NWL)WF2
F3Z)KTZ
6MF)ZN7
DKL)HLR
ZK9)2PC
JWW)NLV
7Q8)X52
S4R)JZJ
BJ7)MZY
F3H)V37
RD5)TV7
TXK)722
7QV)MTP
DQH)82P
7SR)SFM
CBV)XCY
MWP)WT6
MSK)NMM
5JN)13Z
9NZ)3Z4
M96)N6T
WVF)512
K67)4S7
FKD)H83
R58)5XH
SSK)WWX
5N3)FT5
T64)N8C
53L)X3Y
NV8)Y66
PPD)4JV
RL7)HJ5
35D)8GM
85S)WRW
BWN)MQ5
S1P)PNS
X3C)JKZ
15T)65P
TX7)N5N
MHY)5PB
SQQ)Y19
5NH)3ZG
S4M)GZF
512)87J
NB7)5HT
NK8)3F4
CWZ)3VN
ZW7)T5B
FR7)X48
7P1)VQ3
5WN)HDH
FXC)TG8
M6Q)SQM
GTZ)3GM
YZK)5MJ
Z9P)Y16
FGG)36F
23M)FK1
YXF)FH9
ZM9)ZRG
RL6)ZML
6Q8)TBD
2Y2)PH5
HRD)Q9S
P5M)6P3
QPD)MMC
YHH)W3J
43B)3L5
QPH)VD6
P4S)SX3
VGZ)4NQ
39N)HDR
P2T)2HL
Z4N)TNT
9TQ)HML
5RR)VX5
L9K)YTT
3M2)HRD
M6H)K8H
W5M)B4G
4LY)2X8
S4N)PD7
84S)DHK
3L5)58T
N1Q)BD2
MD5)DKL
LYW)BDM
88J)MFL
B8Y)MBT
H9X)8DQ
2XW)DJW
T7G)FQL
BD2)LK3
SJ5)8LS
64S)WC7
S1Z)9C9
DSP)P89
XPC)MSK
4KM)LHS
JRX)KVX
4WY)9SB
232)422
MZV)X4Q
WKK)LRC
TNV)3M2
DJW)J7S
R38)RY9
2PC)2CD
WDR)NRF
FY3)PK2
TXW)VL1
NH6)MG9
M7D)XBJ
WXF)Y8Z
XVF)BM7
YJ5)396
KT2)C1C
SGH)ZGB
67Q)PR8
VV9)G6F
V1Y)YYP
722)FZG
R18)HXX
LFH)PHQ
HT8)RQG
1PM)V8N
4SJ)8KT
LRC)S9C
6W7)HP5
GXR)TB2
L75)N8X
X7L)BYF
QHG)Z2T
DSM)425
C93)C2K
GT6)LPQ
6RG)TQR
3ZG)ZRM
JSH)XQ4
L3H)WW4
GZB)5DG
M22)23M
FL6)V1Y
LJF)92R
7R1)H17
1PM)B8Y
J1P)K7X
J7S)BGX
372)DQ9
BGY)42X
9X3)L2X
BVN)S1W
61W)224
SGL)KT2
XR7)M9G
DR4)H9G
4PK)1XL
DN1)2XV
FZ3)62V
X86)LQP
X9R)BJ8
VST)PYV
4V3)1V4
2RP)5M1
WFT)FW6
V6V)4SV
4SV)947
ZN7)XWM
1BB)SDC
WFT)J4V
BPC)2SC
T6X)521
YTT)SJW
6KP)P9L
NXQ)X8J
WCS)XVV
YPD)JQQ
42G)85T
5RM)YP9
MSB)GZB
DD4)YP2
N29)622
FZM)8L9
2RX)HXT
DSF)746
LWN)JMR
91L)WLQ
425)TG9
DFJ)DSK
TWG)CC3
JR3)XPH
NLV)K4L
S4L)XQK
JVG)J2M
DD6)TG3
GTD)8PL
947)3LK
WM4)NZZ
WLQ)N9R
GZ4)DQ1
37B)448
275)43B
Y6V)MFH
277)SLC
NHL)877
9LP)WDX
G6J)RWG
NVK)LBT
R9R)6NG
MTT)QJY
HJW)TBY
T3V)JHK
363)6D2
JX3)3L7
5Q4)9DZ
F7N)DRW
PWD)T1H
P74)8XV
S2P)FYV
X48)SS3
DFS)CT5
SF4)PD6
NZZ)G8S
DHK)Z5T
MY9)DQT
4NJ)6ZW
KN5)FFD
NWL)NZR
CHQ)JY7
YJZ)GT2
9L9)N95
NPK)JFV
SG8)Z7J
92R)X9R
JNS)H27
XGN)JDF
DFD)MBJ
Q4N)6DQ
622)MYH
T9K)MD5
HYX)26R
2K8)GTD
S9T)G37
MBJ)33K
QGX)VNH
NZR)781
3D6)58B
76C)MMR
COM)Q2S
Z2T)VGZ
5SC)XGY
1LW)42C
PPD)SLN
4TW)WPN
XYB)R2Z
Y4S)KR7
PHX)VPN
TS8)7R1
ZCN)V66
73H)NB7
X78)DPM
41D)MZV
TD9)5TW
DF1)JKN
8V6)5QS
8NX)2D9
4ZX)5WJ
MBW)SK9
LYL)ZJL
WHQ)363
H1H)SN8
KFV)XR9
521)6KP
Y8M)KRJ
C3G)HPK
HXX)5RM
HP1)D7Q
WY7)5F2
8YV)TXM
QPT)HT5
ZYM)Z2K
C1C)THZ
NXQ)1BB
ZGK)N13
6NG)RTS
S3G)V4X
KSX)KPM
CPG)NH6
3Z4)ZYK
D7M)TYR
BHW)LCB
Q1X)BKY
HJC)Y3C
WX7)QM7
ZJL)Q5M
JRW)5HZ
RDX)JPW
VL8)YRS
W2F)41D
8JM)YYL
RLT)9Y1
M6Y)1KH
6S6)3G5
DLZ)T64
QDH)232
ZG7)35D
WWG)DN8
476)SGH
R51)B96
6QY)LYQ
3BZ)DJD
33K)LFH
N8X)3G3
SX3)1PC
69F)WF6
9YQ)XWG
N2N)RFD
QVN)BWW
N1T)PQ9
T5B)VSH
JPC)VNV
2X8)D9L
B13)YG4
2QT)3YQ
G88)84S
HPS)TS8
5XV)HXL
YG4)KSX
DN6)1KR
JJS)45Z
HZR)2TJ
6TM)M48
XVQ)3YD
N6T)F26
4CT)BZN
36J)3HJ
YKP)36R
FST)LB5
HP2)DGF
RRZ)LSJ
PNS)RWK
SN8)F5N
CM3)DS5
JKC)L5C
N8C)FHW
39T)NQB
DLN)CM9
MG3)K1L
QDH)XVF
KR7)XT6
YD6)3X4
ZK9)WST
NFY)MH6
3RP)78X
9WS)PWZ
WDL)SKR
K7M)9TK
JSH)4PK
D9L)R43
58Y)3DK
KBW)189
8V8)22V
QBG)162
1D1)K9J
PQ4)3RL
BFF)LSK
VMW)BPD
BJF)6CN
BQ2)JTV
BWW)MWP
8YV)TML
LSK)RRZ
WGK)LL7
M6P)XGN
1LT)95V
4B8)14N
23Z)NMR
TDS)72D
712)SQN
CBP)CWZ
172)JVG
PMS)2Q1
XJ4)5ZC
5ZC)3H7
3X4)MHG
2SC)16L
MQ5)LYL
8FY)TTW
LF1)Y1L
FQS)VKL
VGP)687
J8S)KGB
DN1)PLP
5XH)H5B
87B)HZ5
SWJ)LV5
SVM)WXF
YJ9)76C
BM4)P9F
PK2)BFQ
94W)MVC
X3Y)FL6
36R)VYZ
X4P)Q3X
DKJ)2LZ
78X)QPH
DD3)TWZ
PV6)8DF
N4C)9ZM
129)T4X
WPN)8Q2
SKX)265
XXD)G2X
SSV)MM4
RM6)3VM
NRR)JWW
HSW)9ZV
SWK)W5J
WDX)DVM
4NP)WHQ
TNT)J7W
R4T)JDZ
DYS)5P1
QGR)VRM
BZY)MY9
N39)LDT
J4H)865
FK2)TKD
1MS)JSN
DB2)3Y9
NMR)17B
Q9S)WCS
Y5V)S9T
657)MNX
3D6)G3J
CBP)RHW
888)WX7
Y68)847
54J)54B
5NR)XF7
HMY)W4K
MM4)DCG
6RM)7TT
23Z)YT1
VX5)9N6
35D)NJ8
MFL)Y9J
P7Z)Y68
KRS)12V
93B)NHL
MGL)KH7
S16)KR2
NSR)5VG
H3H)7SV
FQT)QVV
2Q1)73H
N25)2VK
JFP)9K7
HMW)K1X
B55)2XW
KBW)ZD5
VV9)7Y1
FRJ)VLS
G76)HMM
TYR)HGZ
2VK)YBV
KFC)6MM
DZM)W6D
LPQ)3P7
M5C)FW9
FNP)JKC
XZ1)LF1
BJ8)RGB
J8D)J4M
X4Q)HCT
4QW)K8J
1GC)8TB
N95)78D
R3F)RL6
7CV)N25
JJT)84V
FFG)GFQ
L3W)MZ7
61L)MD2
7VK)RCV
VSH)RDP
8DF)6TF
5RC)DGD
PX2)HKP
KXT)MLL
V37)G6J
Q5M)VYL
311)NTY
2LM)LWN
QKD)NSV
6TF)QVN
5K4)ZHK
72Z)S62
781)6XT
N1Q)VWZ
6XT)26M
83F)NZ5
7F3)4JB
6V5)KXT
3G5)2BJ
CJ1)H5C
HDH)53Q
9J1)K6F
MNC)9QL
KFY)QKX
GRR)GY8
F12)YFX
CX7)22H
Y16)888
F9F)CYG
BMK)PDQ
SHP)243
7Y1)YLD
N1T)P1H
H5B)QMM
4GR)NZ8
2XB)SFS
8NM)PB1
KQ4)6TM
JNS)XVT
PMC)FXC
V6G)SZC
3CM)N6Y
22W)QQM
947)1ZM
K8H)5NK
D52)9NZ
TCS)MSB
CKS)DG2
YDX)L79
XD6)D3K
265)8TW
26K)BMK
427)L24
GQL)SZS
WS4)7JN
G2X)QCL
N8T)8YK
FFC)T3V
G24)K47
8BN)M2X
YJ5)2R8
7TV)ZV1
9N9)YM4
JDM)TC8
RQL)3GF
3RL)65Y
QG4)TYP
3X4)DVB
GZP)D1R
422)VGP
R43)8JV
3YQ)V2H
HB8)G24
N7L)17Y
KH7)GKH
LXX)37B
78B)LSG
Z9P)2WY
FDK)1PM
GD4)81B
C7D)774
3S8)NX1
GKH)6PS
MD2)XDG
TV7)5NH
PLB)F4W
SQN)68X
GCT)6DD
3V6)Y6L
JLW)CV3
FGQ)HVK
37Q)5NW
KNL)J75
LHM)CG1
FTD)FQT
SGH)LX7
L2X)LXX