algorithms/adventofcode/2019/d6/input.txt at master · marcosfede/algorithms · GitHub

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
2TJ)S3Z
MJD)YP8
9K5)7Q4
HJK)ZKW
6D4)P2Y
VPM)CB4
6FM)8V9
QC8)KDV
6JH)S5H
SLF)MVN
DM8)Y3H
LKP)RVY
HRJ)LKP
MVZ)YJP
PF6)C8M
3B8)32Q
NRH)6T1
GQG)6QR
5VD)T72
MV6)57B
7TR)SQG
LT5)KBZ
XSZ)VZQ
78F)DMV
CH4)45L
9WL)K75
X9C)JGS
BK5)P8B
97C)CX1
X3N)RGF
TQB)49B
T45)8QL
FCP)S6B
P7L)HHQ
BLN)SYN
4W4)HF1
JJJ)LMG
MTZ)46N
5YX)MTZ
XJL)PBY
F2T)FSF
C8J)G5D
624)L12
Y9R)9TV
RF1)XTP
5XL)SYY
FHG)B49
1D7)Y6V
9XV)W4X
V3N)WW1
3MX)XLW
W15)D6W
RM4)S86
CQ8)Q22
YP5)T17
BLF)GDT
5HW)TBZ
ZN7)F1S
WRV)HPP
T44)2LL
QCV)BSZ
56Y)RF1
SNB)42B
X3G)TY2
BD5)VCP
66X)LVL
SGB)DLR
HQB)HXW
XQ1)W99
L4F)FN5
2LB)63H
C35)1LX
64V)N8K
C2D)S53
COM)46J
F1S)HRB
B8G)BJ1
Y37)Q7M
57B)3TQ
9S3)YWK
W36)Z6M
Q21)Z73
LPM)23Y
CNF)QPF
ZPJ)DQS
BWC)MB5
ZPJ)GZ3
GFQ)HL6
29L)WLY
BXT)XLR
4JX)KWZ
PBR)2LB
PYX)Q2M
CB4)HZM
BH1)6BL
YH3)65L
PFS)KRK
NSM)281
YL1)ZGS
LZF)9LM
H85)4KV
H9X)ZLF
YN8)MYQ
T7G)5CD
DQS)5QM
X8W)B1R
N12)573
5JY)DV9
8Y5)CMH
T66)H85
31W)W15
148)PVK
WDL)KCF
WBK)11M
32H)M3C
59N)H4G
L5V)V9Q
7K1)9JK
YZR)N19
9Z2)H2J
XTW)WH1
K7V)PWD
1Q6)CSZ
HVS)H5G
J9Q)PBP
FBQ)83F
XCM)XQV
643)MYL
C87)JST
YN5)H5W
2GZ)J7Z
R6C)T3N
RB9)BZJ
HKV)6TJ
1W2)RVR
TVT)B1S
YQM)4RF
W6K)7LX
YXG)3P7
MY1)LPD
DYK)PNZ
SJ4)XGL
6MT)28C
5X7)BYJ
X58)SP9
KRK)YN8
5YK)YQV
GMX)JK3
CGJ)H84
213)NMJ
5SV)2TJ
4CJ)79Z
Y6W)RMM
F5Z)X3S
9RM)D61
V9Q)CW3
HSQ)5D1
L31)H1T
2BM)WVX
N8K)NBV
ZHD)QR4
JGS)7VY
R9R)N4B
111)9XV
1J3)KZH
XLR)XRB
PNZ)122
FSL)6MT
J81)JPW
B19)R38
KDM)HJK
XNM)544
135)49V
G77)RS5
PWS)YHG
Q7M)C2B
RKR)33K
MPF)4LH
CM8)W58
L1J)M6J
5HB)J5S
DM7)1XT
WBC)F2R
MP6)5SV
RVM)MVR
TVR)QGT
15D)6Y4
YLG)6HP
CW3)8VG
DJ8)QH6
C3F)448
Z8F)LHC
RXG)1JH
G2M)JHY
YD8)GBR
WDG)ZFM
6LY)SHH
VM4)YDS
5YP)HNR
2S2)ZN9
SPB)NY7
H84)LLC
ZQ5)T61
SPB)3CS
1PM)HZQ
F67)CY9
4KC)PK3
2CM)XJ5
W2L)NZC
3W5)NG5
VWC)DWF
6BM)J34
JX3)1YP
V2D)Y7P
9DJ)KD6
S5L)2CM
MZT)MQ1
PLC)ZQ5
TX2)JG6
1LX)JTT
MYB)F6Z
96X)5N4
BWD)9VX
44Q)JJN
MFP)1XG
PLN)XXS
F6Z)VVV
N4V)5NH
QZL)TMQ
9D5)89D
XW2)FQK
1WN)QP5
LK1)TMR
L6X)5WK
1DT)C8G
8B9)NTV
PD3)BXT
T46)LP9
PFX)38D
DPN)FFB
SFC)GBF
5CN)L3S
YJ5)3X7
PN6)M8Z
GKS)FMG
R74)H23
2T5)9YZ
GZS)PS6
PLZ)HJP
W87)NPX
SBC)31L
R6K)TJV
LGD)VJB
187)LYV
SW8)J1N
KCN)2P8
5FH)TBY
SJ9)7SL
B2R)6NM
MVS)GXS
XTP)HBF
5S8)7RS
FRD)7JK
C5F)SL5
VVP)2XG
RX1)1GD
F1X)M4V
7ZL)4T5
KQX)XBQ
96L)4CJ
BQ6)86H
ZND)W36
NW3)8KT
N62)WZD
7X1)YPB
C38)RPF
WQQ)7X1
38D)C3F
2XG)H2M
SF4)W2L
L12)BH1
MBL)9XB
GPC)WKG
BQL)T7G
3X2)ZYY
4RF)B1M
2PH)G5P
HNR)R5T
5XC)98T
MXX)DJ8
GK9)CPN
TMR)4VH
946)CT8
M2D)946
BGZ)BXL
J51)136
QVH)YDB
RM6)H8X
H8X)PVY
G6R)PSC
YP5)XN4
6YL)TPM
NQT)76L
SZN)B94
N63)M2D
H4Y)H9R
KS3)ZYM
F2H)S96
NVB)V1P
6HS)XXM
8Z1)KYS
VSY)JBS
X49)TD7
3WB)8MD
GY2)G25
PT6)JV2
Z73)FKG
P9H)YXR
VHL)Y15
9N7)PLZ
JWB)9YC
J5G)VWJ
6XD)HRJ
TS4)CQ9
J5S)NJT
XZH)D2Y
12X)RW8
79N)K1Y
CPN)6L2
JLF)7GC
RKF)WKF
SRZ)M17
135)FTN
K75)9XZ
F4S)BDT
152)CXZ
3PY)QD9
8T1)B3L
SDD)CSP
J9W)829
BHG)FFK
2MZ)F5Z
KD6)BWC
SV5)QM7
MVZ)T1M
6PW)6FP
9Z9)1Q6
R7G)GX9
338)WMT
LMW)HNG
R1P)KNM
FGB)RX5
CPN)YNB
973)LCR
NFN)5SJ
Z9Z)X3N
Q1H)XZH
H25)621
3CS)338
VV2)C87
RWM)SNB
H4G)SGB
DGS)3KF
M3C)PWJ
528)P4M
QQP)H9Q
NFR)NPR
TPM)ND9
D7D)BV3
QR4)YJX
RMM)HV9
RLJ)LMJ
RHH)PVR
6LV)5HW
3X7)63M
57G)9RM
K3C)7XS
P4D)KDP
TMR)KD4
F92)RXG
SJY)3DK
XRB)1GT
1TM)MJD
T8X)CDZ
HV9)P4Z
DGM)H8V
VTN)59N
PMZ)MD1
38N)2W4
HQM)T8X
WDD)C4L
KNK)MS7
9J7)CGQ
LYG)823
FVP)SJY
6S5)N4W
V7D)M7V
KXN)FM1
CMH)4R2
MZK)VMR
8XR)QWC
CJ9)TX4
MT6)TZL
6XV)7J9
RPX)QF4
KPZ)TGP
488)V7D
GX9)M61
ZPV)K5H
6YL)R3R
RG2)FD8
C89)L21
PHM)5J3
JKH)NSL
GYG)2C7
T26)SLZ
WDZ)QW7
1CJ)VP8
JGS)9K3
23D)KGS
BVN)L75
4CH)NL1
JHY)P4D
NJT)LWJ
2Z2)NWH
1VS)912
RZY)1D7
PCW)9JW
H16)YP5
R6T)HJ1
ZPN)5S8
WB9)YLL
R3R)B9T
89D)L86
VK5)Y38
K9M)8HM
HQM)RKZ
Q7Q)NW1
B8S)H7G
H5W)HXJ
QVP)GKQ
M4Y)PNQ
35C)C5C
1KH)BWH
L8Q)B8V
4FL)BSK
JM9)7B7
FJS)C9F
HNG)RZY
K4T)K29
LZY)7C6
BK5)YZR
FPS)SW8
BYJ)SZP
TGG)KPV
NNH)LNC
DTK)HG3
GNC)M2R
9WQ)BGZ
TX4)YZG
HWQ)B8B
281)59Q
XXZ)TV3
97X)3VN
PVK)RXY
SW8)7NJ
3VN)SLS
6HP)1LV
T3R)YWX
KNW)68M
1C1)R45
K8Z)7VZ
XFW)GSF
PWP)LXK
85M)TWM
F56)X49
545)3ZK
P2R)545
F7Y)DQ9
L75)P98
5P9)FJS
VCP)NBS
K9M)KSZ
QF4)D82
FY6)G5V
8ZV)2H8
JLX)L82
H1L)9RJ
Z9Z)F2H
8T5)11V
SRM)1W2
34F)J2G
1T7)XW2
3RD)PQQ
WB5)D49
H9Q)1PV
DSR)Z3B
TQW)FNP
77L)CD1
TZ5)KF7
D9K)MY1
5WL)HQB
CP3)B8M
4CL)187
211)S6N
8M9)513
82H)643
H23)LZY
F8G)PG5
6FF)R7G
WJ7)FYV
QS9)2P4
VR5)RJF
81H)23X
ZCJ)M4Y
J7K)MYJ
MGW)XBD
MYQ)779
6C6)3M4
KDP)3M8
KYS)K9Z
HG3)YJ4
4YD)97X
451)HPV
TY2)9GG
GWF)91M
7J9)1ZT
LHQ)38Q
FH7)QLZ
PLW)KY7
7FN)2FV
3MY)GZF
ZWR)CD5
TZ2)FGB
B8V)H25
QS8)HRG
JST)VHM
TNS)VTS
KHG)PJY
Z94)5DQ
DGJ)XPY
VZQ)H88
RH4)3GM
3CC)533
ZH7)TZZ
7ZX)GBP
ST9)BTM
9VP)VNH
MHN)D2C
4TM)V1T
QK8)Y4Y
RKX)VGD
84M)MCZ
Q37)5QP
J2Y)451
Q7F)3K2
1BJ)KQZ
CP9)VRR
R8Q)ST9
NW3)MZT
ZW2)Q7Q
3DK)ZCJ
4MC)L16
N6J)LFV
YJP)8LR
7B9)2HD
1JH)ZWR
H1T)4B5
4N2)944
23D)N5C
R34)JLX
T5J)BLX
RXY)VCV
MN2)TQB
82J)FD5
DTS)84M
M8Z)Y37
S6G)DBG
6ZT)1YT
JSL)RPX
GSF)LPM
MB5)WLC
11M)6CK
RGY)B9D
BNK)VV2
NL1)V5D
Z8T)QGF
R4T)VH6
N4W)X8H
1NL)DKP
ZJ6)RT5
6PX)Z89
1GD)WT5
LBF)PHM
GH8)SBC
JV2)1JR
R2B)2J6
S5H)P3V
FFH)C9P
BMY)X8W
CS3)JD4
ZNZ)4CL
YNB)YVG
VJV)XXZ
MFS)3JC
M6J)S9D
7RX)S8H
VM2)92K
ZZW)T26
R86)K5B
Q9H)ZBK
P1W)J64
57H)NW3
85V)1MJ
91M)K8Z
XBQ)GYC
DSM)ZPV
KM8)L8Q
M85)148
QRC)JSS
LGZ)BTB
ZTR)SZN
C2B)J7K
CVV)3YV
WJ7)PSX
3W5)KWJ
F8H)3DF
L49)213
S53)3ML
GJN)ZLQ
GR9)1D4
TDY)74Y
KSZ)2WV
6Y4)342
B5V)WPG
6B5)Y6T
J1N)BNN
LYG)82H
DVP)KL5
9LM)NKL
12X)1BN
YNK)GN8
PWL)N2P
BDT)XHV
KLS)3NQ
RVR)CYJ
CQ9)T46
ZPM)84L
12N)XD1
RB2)4W4
Z9C)8XQ
ZMY)RCT
44H)JVD
SW2)8ZP
DM5)LGD
P7R)9X5
V1P)BZ1
4F5)C81
2J9)R9N
7CH)WQ5
FXC)Y3V
WKF)WDD
HF1)F6J
KNK)7MK
BRZ)96X
V1T)7T3
Y37)ZZ7
ZYP)56Y
MSG)ZK6
LWM)JPR
Z71)FBZ
KDN)FQ2
P2Y)M85
NZC)PFS
NW1)H8S
CVX)SKD
NY7)9CY
FQX)XJL
TWM)SQK
ZXC)12N
3S8)M2B
KHN)X8V
ZKW)4BY
S6B)BTJ
J41)6S3
5V7)PWP
WLY)NL7
DV9)6FV
TH2)19Z
JTT)LSV
Z6D)JJQ
BTX)7XB
MNC)X5N
LVG)2FM
BQZ)SJ4
YVG)17F
GDM)Z9W
QBW)1WN
XZC)943
7RS)RG2
WRQ)3D3
D2Y)NVK
QW7)Y5H
FK7)GH8
85Y)9DM
9DQ)XVN
YJX)L2P
XPB)47W
SP7)4GH
76L)ZTL
RX1)W6Y
1XG)BQ1
HYB)BF1
3S6)48Q
GBW)F92
17F)7RX
YXR)GM3
P9H)8BJ
VVH)MPF
5VT)ZJX
NFH)GGQ
VNH)64V
XYX)39Z
T45)WBC
N98)X9C
2W4)QQP
136)LBF
GW8)66L
FM1)9K5
5Z1)TXH
ZZ7)L8V
CPS)WJ7
Z8D)BQ6
PSC)8JR
4YN)HVB
7LX)KXC
SP9)K1W
148)Y94
D2C)98P
YRT)JY3
HGJ)786
RGN)MSL
W4W)VZH
DF4)F8H
TZY)JW4
MVN)FC9
3K2)B3J
KYR)GGN
ZCJ)J9Q
P98)44H
S96)GBM
DJV)KP2
YF8)VMV
LFT)8ZV
R39)1CS
4T5)937
GN8)ZX1
Y6T)WRQ
XXM)JS9
L95)1J3
7TC)L5V
GYC)S5L
51N)M6C
722)GK9
8BJ)8MJ
8PM)PTN
7B7)2ZL
LG6)YD8
BB2)H1L
7S9)TNS
Y3H)C89
J3J)LG8
2SN)4HS
DKP)DVT
FYM)MVF
L14)4N2
FGX)HLM
GPC)M7J
2WV)528
D32)DBD
Q44)WC9
CBL)NTN
8QW)BHR
KJD)1D1
NSL)FNK
LV8)BYN
JJ8)Z8K
G6B)NRH
MCW)WK4
JB1)1T7
C9F)RW6
3MX)WYX
YLL)QYX
S31)DVP
Z9W)RJY
QF4)FGC
MV3)9RG
7Q1)ZM8
R7D)46M
H1Z)ZXC
ND9)YXG
JPR)51Y
LLJ)MP6
MD1)XTW
FSJ)S9S
VZR)WCQ
KD4)BLF
G5V)9Y6
DSJ)ZN7
ZK6)5FL
11K)8D4
7XS)ZGV
GXS)619
FKG)KS3
DRY)R6G
7YS)N7X
W59)DLP
2QY)H7V
8D4)418
91M)77L
B94)LX8
8XP)LVG
63M)MVM
J2G)CZC
YC1)SH2
ZC1)YF8
MQ4)51N
49K)TFY
S8H)RKD
FBZ)CH4
1PV)RFF
448)1FP
6K3)CVV
TZV)CKB
LVL)BGN
MVR)3VJ
8NR)X58
SBN)GPV
SRC)H8H
KP2)1VD
187)Y1J
LVP)P7P
LP9)CMN
ZRN)FQX
N8S)HCR
YP8)HWQ
D5W)MLZ
JQK)4KQ
QSX)TWL
1L9)Q65
SS2)1HG
SKD)Z6D
2P4)24K
G2M)KFD
46N)1CT
FQ2)8MM
9GP)FZH
GPV)DTK
JH4)ZMY
TGT)HXR
LH1)7MY
2FZ)JW7
3KF)9DJ
BXM)4SS
BCT)DWD
YQC)CBL
SJ5)JQ1
GHH)NM1
4FX)52F
F34)DKG
L8V)TCG
5SJ)VFT
PNT)7F5
BSK)L85
B8B)RB2
6L2)KHN
XD1)CNF
Y5Y)4TM
R43)95Z
TH2)3N1
K29)4RX
C81)RJV
JWX)MDL
YWX)2GZ
2S2)4TF
YPB)VZR
K2G)4FB
WC9)RQD
7MK)1W4
HCR)JH4
PMK)S5T
FJS)5K4
RDR)7B9
XBX)FK7
VVX)DNJ
76H)ZJC
911)GLZ
1DY)97C
7MF)XCX
4RN)G1Q
L6C)VWR
PK3)JNY
Y15)PRZ
W36)MQ3
QC1)7CZ
SVY)BKR
B9D)X61
H8M)VZ7
SQK)XZS
P1W)G2M
1MJ)LWV
BQ1)GW6
G8P)CLK
1N9)VJ4
C8M)YPG
H2M)BQZ
49B)6VT
S8Z)KTK
1HG)MSG
9HT)JQK
R31)973
3BL)F8N
LQJ)ZNZ
8DR)M9W
T21)L28
LDJ)1TM
9DQ)F8G
2B7)CN5
113)X9T
L8W)JZ6
MSL)Y9R
HMV)D5W
XDH)YJ5
TZV)JF3
RW6)2QY
F2T)K4T
WVN)T1W
D61)SRZ
ZBK)XJD
QDG)ZKG
9DM)WJV
SVR)Z71
PQQ)RKX
DV2)YJ6
6FS)6C6
5DQ)5FH
4QH)XBX
8D4)LZ1
XNJ)4J3
P77)R4T
YCG)GQF
KPV)XCK
6TJ)PWS
45L)TYN
BLX)BPT
3DF)9TM
XZS)7ZX
5FR)YL1
Q22)MBL
H9N)JSK
47W)4PJ
JSV)488
3Q7)7FM
4T9)KLS
XGR)4CH
HCR)R34
YZG)YJC
8GV)R4Q
YNN)8G5
DND)YRT
H9X)X74
Z7H)Y5Y
6SD)N5P
ZZ7)6FF
JB1)MVZ
VHM)JYP
73N)DB7
TMQ)29L
XZH)FYM
JRH)BLD
R5Z)VVP
JN9)1ST
T79)HYH
PVR)5YX
8YC)5RD
4Z2)W5B
MQ3)5WL
CYY)5YK
XT1)R86
QX9)BMT
48Q)Q1V
B2X)8QW
VZH)WZG
BZD)H33
BLD)WBK
92K)85V
8RX)KBN
BH1)N4D
MM5)PZL
FBZ)D2K