summaryrefslogtreecommitdiff
path: root/2021/inputs/day_3.txt
blob: 7320494586955267ef2af16cfba600bbba9f5f9d (plain)
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
111100000101
001110100010
101110110011
100000001101
001101010011
101111110000
011101110001
000000010111
011011000010
110110010000
011101000000
110010001001
101110100111
001001101111
101001011010
101001000001
101110111101
010100101100
001000110010
010100011110
100100000001
000110011000
110100100001
111000110000
000111100100
101100110100
101111101001
101110101001
010010110001
000111100001
001100001000
100011101001
100010111000
000001011000
001011110100
011110010001
110000011010
100011011111
001001110101
001010000101
100000010010
000011100010
101010110101
001110000101
000111101101
010100101010
101111101011
010001100000
110101100010
001001001111
001101011010
111010010101
110001000011
000011110100
100010111101
111100101110
110110001101
001000011011
101110101110
111011101110
010000110001
101111011111
000001001110
111101100011
000100000000
100001001111
110010000010
101111010011
010000101000
011010101111
110101101100
101101011100
100101111101
011101011110
111001001000
100111001101
101101000100
110111111010
011001101001
111101010110
001111001110
111100010111
000100111100
011100101001
111100111100
101000011100
011100111100
011010110010
101111101101
010111101010
001011000111
000010011111
101000100110
000100110101
100101001100
010100110110
011111100110
000000101011
111111101110
001011101101
000010001101
001100100100
101010010111
100010011001
010100000110
010000001101
010001101011
000111111001
101110010010
011100101000
010101010001
111011110111
000010110001
101111000111
001101110000
111111011011
100010011010
001011011010
110111001001
110101110100
101100111100
011110101010
010000001010
001111100001
000110000110
111010111010
101110100100
000001110010
110111001101
000001101000
000010001111
110000100011
000000001001
000111111110
111101111010
010110101010
110101011111
000111000110
111001100001
101111100000
011011010111
101011010111
110011101111
001110001111
010001100100
111001010000
100111000100
110101010100
000011111101
100010010000
110110100100
100111011110
101011001101
111011100110
100000010000
110000001111
001000000111
111011011011
101111101000
001110001010
100110000000
110001100110
011110100010
000001010110
010100000101
101010101010
001101000110
110100001111
110000001101
101101000000
101101101011
111001100101
101010001111
101101001101
010111101011
101000101101
001010000111
011110111001
001011101000
101101000010
110111111110
110001011011
101111101100
101110110101
101100111101
001110001101
010111000110
110101110110
101001101001
010100001000
011011111110
111010010001
101110100000
000101111100
001111110111
001010110011
010011011001
101111100001
100101111110
010001010011
001101110001
011100001000
101100000101
000111111101
010101110000
100110001100
010101111100
100101110100
110111000001
101110101000
000011010000
101011110101
100011110100
111100010110
110100011001
001001001100
010110111000
001000101111
111101001110
011110000011
000111000100
001101110101
110111011101
100000111001
100000001001
110110111011
010011000110
000100010101
100101010001
100100101100
010001001100
000010001010
101100101101
011011101111
100010111011
111111101111
110001100001
101011101111
000100011101
111000010001
000001011001
001101111101
001000000001
010100010100
110010111011
010100100011
001010001010
111111011010
100101010101
000111000010
011010100000
010100111111
001011100010
101010001011
111011010101
100100100111
101110101010
111100101001
111010001000
000100001111
011010001000
011011100100
110011011111
110111100010
000100001100
001001101101
110111110011
101111001001
101010001001
011011000111
000110001001
111011001010
000110000100
000000111011
010110110110
101000000000
011100101111
111101111000
001110011100
111110011001
000010111000
010111001100
010010111111
110101100111
000110111010
000001111110
111000000000
001110011101
100000111100
100010100001
010011101100
010001101010
001001101011
110100010100
011000000110
011000011001
010001101111
000101001111
011101111101
100010010011
100101111000
001101110111
001000000000
100100101011
111000100011
101100011011
000000101101
001110010011
001010010000
011000001110
101011111001
110101100000
011011111010
001000011111
011000100000
000010101100
111100010011
101010000011
001100111111
000001111000
111101110101
001010100111
011100111111
111010111000
100101011111
011100001101
001011000011
110001110110
000011101000
111110010111
100010101101
110001011101
011010100010
001110000011
101001101111
100110100100
011010000111
001111010011
110111101111
110101100101
100011010000
011110000100
010110100010
011000111001
011111011010
011110110101
011011110111
001111100101
101110100110
101010100000
110100001100
111010110101
011010001111
000010111110
100110010111
011100011011
100101100011
010110111100
010011110111
111001011101
000011111100
000111111111
101000111010
010110110011
100110101111
100010111010
111001111111
000110110011
010010111101
110001100011
111100001000
010011000011
011011101011
001010101101
100011010011
001100101110
111000111111
101001011101
111011010011
110101011101
001011010111
011001010100
010011010100
011100100110
101111110001
110111111101
111110100110
110001100000
010110010011
011100110001
010111111011
001010101000
010100101111
111101000001
100000111010
001010100000
000001011011
100111011101
100011110010
011111010000
111001010110
110111111100
010110100011
101111111010
110111110000
111100000110
111101011110
100101111100
111110001101
111110011110
010101100010
110101101101
111100001101
000100011100
010011110011
000100010100
000110110010
001010111000
110111001111
110101000101
100011110000
101010010010
111110000010
111011001011
010110111010
011101010100
010010101010
010011110001
010000010110
101111000011
111111010100
001111001001
101001100111
000011011111
100111000001
010111010110
010100011100
010100011101
001111110011
101100010111
101110100010
111101110100
100100100010
111010011011
010110000100
100100010100
101000011010
101001111101
010000010001
110111101101
000001110110
010001110100
100100110001
011111010111
100000000110
100001110110
000001011110
011000001100
011001110110
010010101110
111100111000
001010010011
000001000001
100010111001
010001011111
001110000000
000010000000
001101110011
010100011001
000001001010
110001000110
100010100101
011100010001
101100000110
001001100000
110100000000
000010100010
101101100111
100001111011
011000011101
110100110010
001011001101
000111001110
011100100100
100010000100
001101100000
100010011111
010101010111
000101010011
100011100000
100001011101
110011111100
111010011001
001011110111
011010010100
000011001110
010110111001
111000001001
011100111010
011111000010
101100111010
010100111101
111001100100
101111010110
110111110100
111110101010
010011001110
110101101001
111101011000
001010001101
101111000010
111110000111
110000001100
011111001101
101001000101
010111001011
001010011110
111010100100
110000101000
011101000011
010010100110
111010000001
111101000111
001010100101
101011001100
110010111001
111000111100
100101011101
110010101001
010010111000
010101001110
110000101111
001101001101
001000101011
001110110111
101111111011
111001100110
100101110000
010000011011
001010000000
011001010110
010101101010
100100000011
110010101110
110011101000
001010001000
010000101100
100110011110
001010001111
111010001101
100100010000
100100111001
111111010110
100010011101
110100100100
000110011101
000101101001
001011001100
101000000001
111101100000
110110111000
111111000010
001010111011
011011111000
010111000101
011100110011
111111100010
000000100010
001000011110
010001011001
111100111101
001111010010
010110011011
111110001110
101111100100
011100011101
111001111001
101001000100
001011000110
100011010101
001101100010
110111101110
010101111000
111010000111
000110010111
001100111101
100000101101
000110101000
011000011100
000101001110
011010101100
100010010100
001001111001
101100100000
010011011000
100110101011
110111110110
100111001100
111010010011
000100011110
011100011000
010000011001
100110011010
010000001000
101010011010
111111011100
010110100111
000110001101
001011111000
011010111001
111011011101
110000010110
100110111001
110010000001
110001011110
111100001010
101110111100
110011110100
101111011101
000101010010
001111000110
110010011010
000010010001
001110110110
111101100101
000000111101
011110000110
111011001101
110111000110
101100110101
010001001001
001010110101
101100011010
100011001010
001011101110
101000010110
100100111011
001011101100
111110111010
110011111010
000001111101
010000110111
101101101100
000110000000
111110110100
101100000010
011000000001
001000001001
111101111011
010100001110
111100101000
011000010111
001000111101
100000100101
110111000101
001111100000
101110111001
000100101111
101011010100
101111111001
000010000101
001100001111
101001011001
001110111000
010011011101
110110111001
011111010010
100111101011
101110011000
010011100110
101111000000
101000110111
001100000111
110001101111
010011101010
100100000111
100011111101
010111010010
001010111010
011111010110
101101100101
011110001000
000100111111
001010111100
101101100000
010010000011
010011010111
111000011110
110111010101
100100101000
101001001000
001111110100
111011110101
110001000100
100111111001
101010110100
010111101001
011011010010
011111101010
111100111110
110011101101
110110101101
110010100101
111110101111
000011110011
001100001011
111110110111
011011101100
110111101011
010111010000
101000010111
010100010001
111101100100
011101101010
010000110110
111001110000
111111000100
011001100000
111100101111
011001001011
110100100011
011001111000
101010001100
100010001110
010111110110
001011011111
000001011100
010010001111
011101011000
001010011010
100010011110
010011000111
101011011111
100101000010
110111010111
110111101010
010100001011
001001010011
001011001111
011000001111
010100000111
100011001111
110100111100
101110010000
000010110010
100010100010
001010011000
010101100101
101100010001
011011001010
000101100000
000101111010
001001110010
100011100001
011110111011
100000010111
100001001101
111000100010
011000011000
100001100010
000000110011
000101010111
000101000100
110111000111
001100000000
110100010110
101001000011
110111100100
000111100011
101110001001
000010011101
000011010111
111101011001
111010001111
000100110100
000011100001
100100111000
100111101110
001110101011
000111110100
110000010111
110010011111
000001111111
101011110011
101100001101
110101111011
011111000111
011110011011
001000010110
110110110100
010101001011
000100111000
011101111111
000111101001
110101111010
110000111001
011000111101
001101001010
110100110100
100110010001
100000000100
001100111000
100000001110
101000011000
100010110110
101011001001
010010001010
111011101100
100010100110
101101000111
100110110101
111001010100
101000110000
000101011010
010001010110
010111011110
001101011110
000100000101
000001011101
010010100000
110110010001
100111000111
100010110000
010110100000
110111111111
011111011111
001011010010
001111100011
100010110100
011010001011
110011001010
101110111000
111001010011
010011010101
011100100101
101010110011
001001100101
110010100000
011000111110
011101001110
110110000100
001111101100
101100010100
110001100101
111111010001
011001100001
110100000101
000000010000
110101000111
100100110100
010010110100
010010000100
011000111111
011001101010
011111101110
110110010100
110001001110
111111100011
010001100001
001001111011
000101110010
011111110111
000011000110
110101000001
101110000011
000000111010
000101110011
000011100111
010010010011
110011011010
111100100100
110010011101
100001001000
101000110001
101001010011
111000111101
101011111000
110011110110
111110100011
010110100100
010101000011
001010101100
101010101001
111100100000
001111011111
110101010011
101111010000
110011110010
110110110001
011010011110
100010010101
101000101010
010111010001
000001111100
001000011001
011110110001
110100011000
110000111110
001001011100
110110110101
011011100110
011110010100
111011110110
111110111001
111010010100
001000001011
111101010011
100111101010
010100001100
111101111111
000111111000
001010011101
100000001011
010010001110
011011011101
100000000111
100101100100
001110000010
000000000000
101000110100
011010110001
100001101110
110001110011
101100010000
001111111111
111110110101
010111001101
011001000001
111110011100
100100011010
001000011000
011101101100
100110111111
111011011010
101001101000
010011110000
110010110011
111000000001
101101110110
111000001101
011111001001
010010110101
001100010101
111011110010
100011000101
111010000100
011001111101
111010011110
111011111011
110110011010
011111011011
010010001100
110100111110
010100111011
110110011101
110011010000
110001001010
000011000111
100011101101
101010100010
110111001010
100101101110
111100101010
110001011001
011010011001
000001111010
001010101010
010001110000
001001111100
011110000010
000100010001
110100000110
010110111011
001100111100
111100011000
011011011010
111001001010
110110100111
001011000000
000001110001
101100011100
100011000011
001100010001
000100111011
001001110011
100111111100
111010001001
101001000110
001101000100
110000000100
111010110011
000101110000
010000010101
000110111001
100100100000
110010001011
110111100011
101101101001
100001100100
000111010100