repositories
/
advent18.git
/ blob
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
history
|
raw
|
HEAD
initial commit
[advent18.git]
/
1
/
input.txt
1
+3
2
+15
3
-1
4
-18
5
+3
6
-10
7
+3
8
+10
9
-8
10
-20
11
+13
12
+11
13
-21
14
-10
15
-16
16
-2
17
-6
18
+19
19
-8
20
+12
21
-13
22
+4
23
-9
24
-20
25
+12
26
+15
27
-17
28
-18
29
+11
30
-17
31
-9
32
-12
33
-9
34
+3
35
+9
36
-6
37
+18
38
+16
39
+9
40
-11
41
-1
42
+8
43
-20
44
+17
45
-3
46
-16
47
-7
48
+10
49
+6
50
+3
51
+15
52
+3
53
-2
54
+9
55
-8
56
-6
57
+11
58
+5
59
+24
60
+10
61
+4
62
-8
63
+2
64
+13
65
-16
66
+13
67
-16
68
+11
69
+7
70
-9
71
-13
72
-12
73
+17
74
-4
75
-5
76
-1
77
+16
78
+22
79
+8
80
+12
81
+9
82
+2
83
-3
84
-5
85
+12
86
+4
87
+4
88
+8
89
+18
90
+9
91
-14
92
-11
93
-5
94
-11
95
+15
96
-18
97
-7
98
-12
99
+1
100
+5
101
-18
102
+14
103
-13
104
-10
105
+17
106
+8
107
+11
108
-12
109
+20
110
-16
111
+22
112
+5
113
+1
114
-9
115
+16
116
+13
117
+6
118
+5
119
+7
120
-4
121
-4
122
-7
123
+16
124
+4
125
-1
126
-15
127
-11
128
+19
129
+9
130
+17
131
-15
132
+21
133
-7
134
+4
135
-16
136
-3
137
-9
138
+4
139
+11
140
+12
141
+11
142
+7
143
+12
144
+14
145
-6
146
-1
147
-18
148
-3
149
-13
150
+4
151
+10
152
-15
153
-10
154
-8
155
+15
156
+15
157
+19
158
+16
159
-3
160
-14
161
+13
162
+16
163
+1
164
+10
165
+9
166
+7
167
-11
168
-19
169
+2
170
-3
171
+10
172
-2
173
+13
174
-19
175
-7
176
+3
177
+18
178
+1
179
+9
180
+2
181
+12
182
-13
183
-9
184
-7
185
-15
186
-18
187
-6
188
-1
189
-8
190
-12
191
+19
192
-1
193
-14
194
-6
195
-16
196
-4
197
+1
198
+4
199
-22
200
-19
201
-2
202
+4
203
+18
204
-8
205
-19
206
-16
207
+6
208
+16
209
-7
210
+4
211
+8
212
-20
213
-11
214
-11
215
+20
216
+15
217
+19
218
+30
219
+19
220
+19
221
-11
222
-18
223
+4
224
+1
225
+21
226
-9
227
-9
228
+12
229
+18
230
-1
231
-6
232
+12
233
+16
234
+12
235
+3
236
+1
237
-9
238
-15
239
-15
240
-1
241
-1
242
-18
243
-32
244
-11
245
-17
246
-20
247
+4
248
+14
249
-1
250
+16
251
+20
252
+53
253
+19
254
+16
255
+14
256
+14
257
+6
258
-8
259
+14
260
-17
261
-5
262
+3
263
+14
264
-3
265
-15
266
-10
267
-19
268
+17
269
+3
270
+17
271
+5
272
+14
273
-7
274
+5
275
+14
276
+18
277
-2
278
-19
279
+8
280
+10
281
+15
282
-6
283
+13
284
-11
285
+19
286
+10
287
-15
288
-15
289
+2
290
-4
291
-3
292
+11
293
+2
294
+18
295
+3
296
+17
297
+9
298
-16
299
-8
300
+6
301
+15
302
-11
303
-3
304
+20
305
-1
306
+12
307
+1
308
+8
309
+11
310
-8
311
+6
312
+7
313
+17
314
-12
315
+13
316
-8
317
+16
318
+15
319
-8
320
-12
321
+7
322
-12
323
-18
324
+5
325
+5
326
+7
327
-8
328
+6
329
-4
330
-15
331
+17
332
-15
333
-10
334
-1
335
+17
336
+18
337
-21
338
-19
339
-9
340
+19
341
+16
342
+18
343
-5
344
-15
345
+19
346
-11
347
+10
348
+9
349
-1
350
+4
351
+4
352
+9
353
-5
354
+20
355
+4
356
-18
357
+17
358
+12
359
-18
360
+14
361
-21
362
-15
363
-5
364
-18
365
-17
366
-19
367
+11
368
+12
369
-20
370
-19
371
+12
372
-9
373
+8
374
-1
375
-22
376
+4
377
+15
378
+14
379
+9
380
-10
381
-26
382
-22
383
-10
384
+7
385
+9
386
-1
387
-16
388
-21
389
-18
390
+8
391
+6
392
+18
393
+1
394
+5
395
+11
396
+18
397
+6
398
+20
399
-7
400
-10
401
-5
402
+33
403
-21
404
-8
405
-13
406
-5
407
+7
408
+1
409
-7
410
-39
411
-14
412
-12
413
+16
414
-14
415
-15
416
+4
417
+2
418
+12
419
-11
420
+16
421
+8
422
+15
423
-1
424
+21
425
-5
426
+13
427
-18
428
-7
429
+2
430
-15
431
+19
432
+8
433
+26
434
-24
435
+37
436
+59
437
+21
438
-19
439
+18
440
+6
441
-11
442
+15
443
-2
444
+5
445
-2
446
+20
447
+8
448
+2
449
-7
450
+18
451
-8
452
-1
453
-8
454
+3
455
+17
456
+12
457
+18
458
+2
459
-8
460
+3
461
+40
462
+3
463
+21
464
+5
465
-1
466
+15
467
+2
468
+16
469
-50
470
+15
471
+5
472
+21
473
-31
474
-17
475
-15
476
-10
477
-9
478
-2
479
-18
480
-14
481
+7
482
-14
483
+6
484
-20
485
-8
486
+13
487
-27
488
+8
489
+2
490
-16
491
+3
492
-7
493
-6
494
+23
495
+31
496
+52
497
-6
498
-1
499
+2
500
-54
501
-42
502
-6
503
+18
504
+2
505
+1
506
-29
507
+36
508
-42
509
+7
510
-146
511
-2
512
-14
513
-13
514
+19
515
-8
516
+19
517
-15
518
-18
519
-4
520
-18
521
-1
522
+2
523
-3
524
+11
525
-16
526
-23
527
-9
528
-30
529
-31
530
+58
531
+18
532
-19
533
+45
534
+11
535
+14
536
-16
537
+19
538
-10
539
+17
540
+12
541
-2
542
-8
543
+19
544
-50
545
+8
546
-114
547
-40
548
-62
549
-153
550
-60
551
+12
552
-23
553
-40
554
-87
555
+377
556
-79652
557
-12
558
+1
559
-9
560
-5
561
-12
562
-14
563
+9
564
-3
565
-2
566
+8
567
-15
568
-18
569
+19
570
-6
571
+4
572
-14
573
-2
574
-18
575
-19
576
-8
577
+2
578
+11
579
-19
580
-11
581
+5
582
-3
583
+4
584
+1
585
-3
586
+9
587
+7
588
+15
589
-9
590
-2
591
-6
592
+3
593
+2
594
+10
595
+9
596
+3
597
-5
598
-4
599
+12
600
+15
601
-6
602
-11
603
-9
604
-15
605
+9
606
-19
607
-15
608
+4
609
+7
610
+7
611
-16
612
+15
613
-4
614
-19
615
-8
616
-11
617
-18
618
-14
619
-18
620
-16
621
+5
622
+5
623
+12
624
-9
625
-16
626
+2
627
-6
628
-2
629
+20
630
-13
631
-9
632
-16
633
+4
634
-1
635
+2
636
-3
637
-17
638
-2
639
-11
640
+1
641
+6
642
+17
643
-4
644
-15
645
-3
646
-19
647
+6
648
-16
649
-18
650
-6
651
+2
652
+12
653
-9
654
+6
655
+7
656
-6
657
+7
658
-9
659
-18
660
-3
661
+10
662
-17
663
+11
664
+16
665
+16
666
+6
667
+13
668
-17
669
+2
670
+3
671
+17
672
-10
673
+8
674
-1
675
-9
676
-15
677
+11
678
+2
679
-14
680
+7
681
-12
682
-19
683
-3
684
-7
685
-7
686
-15
687
-17
688
+5
689
+3
690
+14
691
+6
692
-5
693
+17
694
-9
695
-5
696
+1
697
-8
698
-13
699
+7
700
+17
701
-12
702
-14
703
-18
704
+10
705
+16
706
-3
707
-19
708
+7
709
+14
710
+14
711
+11
712
-1
713
+18
714
-16
715
-4
716
+10
717
-14
718
+9
719
-17
720
-1
721
+4
722
-14
723
-16
724
+1
725
-14
726
-7
727
+1
728
+7
729
-11
730
-4
731
-14
732
+19
733
-11
734
+8
735
+14
736
+8
737
-15
738
-18
739
+2
740
-17
741
-19
742
+13
743
+3
744
+6
745
+8
746
-10
747
+7
748
-3
749
-9
750
+8
751
+12
752
-4
753
+15
754
+7
755
+10
756
+11
757
-10
758
-20
759
-16
760
+11
761
-1
762
-21
763
-13
764
-19
765
-15
766
-15
767
-7
768
+10
769
+19
770
-17
771
-6
772
-10
773
-13
774
+12
775
-18
776
+16
777
+10
778
-13
779
+12
780
-1
781
+12
782
+12
783
+10
784
+16
785
-18
786
-5
787
-10
788
-13
789
-7
790
+19
791
+14
792
+18
793
-2
794
-4
795
-13
796
+14
797
+18
798
-7
799
+11
800
-13
801
-21
802
-12
803
+14
804
+16
805
+7
806
-19
807
+16
808
+7
809
+2
810
-5
811
+1
812
+19
813
+16
814
+14
815
+9
816
+12
817
+14
818
-8
819
-28
820
+13
821
+11
822
+13
823
-17
824
-21
825
+15
826
-37
827
-11
828
+19
829
+1
830
+8
831
+12
832
-1
833
-27
834
-21
835
-19
836
-21
837
+15
838
-24
839
-7
840
-11
841
-17
842
-15
843
-11
844
-11
845
+8
846
-9
847
-9
848
-4
849
-6
850
+15
851
-10
852
-3
853
+19
854
+9
855
+8
856
+6
857
+11
858
-4
859
-14
860
-1
861
+3
862
-15
863
+17
864
+18
865
-10
866
-22
867
-15
868
+14
869
+6
870
-14
871
-11
872
+4
873
-18
874
+5
875
-16
876
-9
877
-13
878
+14
879
+3
880
+9
881
+17
882
-9
883
+22
884
-12
885
-8
886
-5
887
-1
888
-6
889
-6
890
-19
891
+17
892
+9
893
+28
894
+20
895
+14
896
+11
897
+6
898
+7
899
-2
900
+17
901
+17
902
-12
903
+7
904
+21
905
-2
906
-4
907
+10
908
+2
909
+12
910
-19
911
-22
912
-8
913
-20
914
+25
915
-17
916
-15
917
-8
918
-1
919
+13
920
-15
921
+16
922
+15
923
+19
924
-128
925
-4
926
-16
927
-4
928
+13
929
-10
930
+20
931
-16
932
-13
933
+15
934
+9
935
+1
936
-11
937
-16
938
+13
939
+1
940
+15
941
+1
942
-31
943
+11
944
-53
945
-11
946
-9
947
-16
948
-11
949
+7
950
+6
951
+13
952
+6
953
-12
954
-3
955
+16
956
+2
957
-5
958
+7
959
-16
960
+17
961
-13
962
-9
963
+15
964
-3
965
+13
966
+8
967
+5
968
-8
969
-1
970
-5
971
-21
972
+25
973
+23
974
+12
975
+1
976
-2
977
+7
978
-25
979
-51
980
-5
981
+4
982
+14
983
-8
984
+4
985
+11
986
-5
987
-21
988
-14
989
+9
990
+8
991
-13
992
+4
993
+80915