diff --git a/2024/2.txt b/2024/2.txt index 6c3d2a7..d65ae14 100644 --- a/2024/2.txt +++ b/2024/2.txt @@ -1,4 +1,1000 @@ -this -is -the -inpu,that,has,commast +19 20 21 23 24 25 28 26 +56 58 60 63 66 69 69 +3 6 7 8 11 15 +50 53 55 58 63 +39 41 42 45 42 44 46 +22 25 27 26 25 +54 57 54 55 55 +50 51 48 49 51 55 +20 23 26 29 28 31 36 +27 30 31 32 32 33 +38 41 42 42 40 +78 80 81 84 87 87 87 +7 9 10 10 14 +29 30 30 31 33 35 41 +50 53 54 58 59 61 63 +6 9 11 15 17 16 +2 4 7 8 12 13 13 +83 84 86 90 94 +3 5 9 10 11 17 +41 43 48 49 50 51 52 +25 28 34 35 38 41 44 42 +40 42 44 51 54 56 57 57 +67 70 76 78 81 85 +6 7 9 12 17 18 20 27 +37 36 39 40 41 44 45 +47 46 47 48 50 53 55 54 +10 8 10 11 14 15 15 +74 73 74 75 79 +50 48 51 54 57 59 62 67 +75 73 74 73 74 77 +32 29 30 33 36 33 30 +35 32 31 34 37 39 39 +21 18 20 22 25 23 25 29 +27 26 27 26 28 30 33 39 +55 54 54 56 59 +58 57 58 58 59 62 63 60 +32 29 29 32 33 33 +89 87 87 89 93 +68 66 69 69 70 71 74 81 +77 74 78 80 83 84 87 +6 5 8 9 13 14 11 +86 84 85 87 90 94 94 +52 50 52 54 55 59 63 +77 75 78 82 88 +20 18 19 22 27 30 +22 19 20 23 28 30 29 +33 30 32 35 42 44 44 +36 35 41 43 46 47 49 53 +60 57 59 66 67 70 73 79 +78 78 79 80 81 82 85 +18 18 21 22 23 25 26 25 +90 90 92 94 96 96 +79 79 80 82 84 88 +7 7 9 12 13 18 +37 37 40 38 41 44 47 +71 71 74 71 69 +82 82 84 87 90 91 88 88 +53 53 50 53 57 +63 63 60 63 64 65 71 +63 63 65 66 66 69 70 71 +34 34 36 36 37 40 43 41 +49 49 52 53 56 59 59 59 +86 86 86 87 91 +72 72 73 75 75 80 +45 45 48 51 55 58 +57 57 58 62 65 67 68 67 +30 30 32 36 36 +53 53 55 58 62 66 +29 29 33 34 35 37 39 45 +4 4 9 12 14 +79 79 84 86 88 91 90 +64 64 70 73 73 +62 62 69 71 72 76 +67 67 70 75 78 84 +70 74 76 79 80 83 85 88 +66 70 71 72 75 78 79 77 +30 34 37 40 43 46 46 +33 37 39 40 41 43 47 +67 71 73 74 80 +6 10 11 14 16 14 16 +3 7 5 6 5 +57 61 62 64 62 64 67 67 +44 48 50 51 52 49 53 +43 47 44 47 50 53 58 +54 58 60 60 63 +30 34 34 36 39 41 42 39 +49 53 55 55 57 60 60 +77 81 81 82 86 +28 32 35 35 37 39 44 +36 40 41 44 48 49 +39 43 44 48 51 53 52 +44 48 51 52 56 59 60 60 +44 48 52 55 59 +12 16 20 22 25 27 34 +54 58 59 64 65 68 69 72 +21 25 28 29 36 39 36 +21 25 27 29 32 35 40 40 +78 82 87 89 90 94 +33 37 39 45 47 48 51 58 +74 79 82 83 85 +29 35 38 40 42 39 +59 65 68 69 70 72 75 75 +9 15 18 21 23 26 30 +8 14 16 18 20 21 28 +57 63 66 69 68 71 74 +59 64 66 68 70 67 64 +11 16 18 17 20 22 23 23 +13 18 15 18 19 20 22 26 +47 53 54 55 52 55 62 +67 73 74 77 77 80 83 86 +79 86 86 88 85 +37 44 44 46 48 51 51 +10 15 18 20 20 21 22 26 +17 24 25 25 28 33 +64 71 74 78 81 82 85 86 +23 28 30 34 35 33 +24 29 33 35 35 +59 65 68 72 76 +5 11 13 15 19 21 23 28 +17 24 30 31 34 37 38 +38 43 46 47 53 55 54 +43 50 52 55 62 62 +55 62 65 67 68 73 77 +44 50 56 57 58 64 +87 84 81 79 76 74 77 +89 86 85 82 81 81 +31 30 27 26 25 24 21 17 +62 59 57 56 53 47 +36 33 31 28 31 30 +44 42 41 39 38 36 37 40 +42 41 40 38 41 39 39 +76 74 72 74 73 69 +39 36 37 35 33 32 27 +39 36 34 34 31 28 25 +66 65 63 63 66 +77 76 76 73 73 +77 75 75 74 71 69 67 63 +42 40 37 35 33 33 30 24 +56 53 50 46 45 +28 26 24 20 19 17 18 +75 73 71 70 69 68 64 64 +37 36 32 30 28 24 +75 73 72 68 66 65 58 +63 61 59 58 55 53 47 44 +84 82 79 76 75 68 66 67 +97 95 93 87 87 +70 69 66 61 57 +43 41 39 37 36 30 27 22 +71 73 70 69 66 63 61 60 +71 72 69 68 71 +41 43 41 40 40 +52 53 51 49 45 +95 96 93 90 89 83 +57 58 61 59 58 56 54 52 +74 77 74 76 79 +93 95 94 93 91 93 92 92 +31 32 31 33 32 28 +73 76 79 78 77 72 +40 41 41 40 37 36 33 +48 50 48 47 45 45 48 +26 28 25 23 21 21 18 18 +35 38 37 36 35 35 31 +96 98 97 97 96 89 +28 29 27 26 22 19 18 16 +85 88 87 83 81 84 +92 94 90 89 89 +17 19 16 12 8 +41 43 40 36 29 +50 53 50 48 47 40 38 36 +29 32 25 22 25 +96 97 94 89 87 86 83 83 +80 82 76 73 69 +36 39 38 37 36 31 24 +68 68 67 64 61 +40 40 39 37 34 36 +90 90 89 86 86 +52 52 51 49 47 45 42 38 +25 25 22 20 14 +90 90 88 90 88 85 +37 37 34 35 33 36 +30 30 27 24 23 22 25 25 +99 99 97 96 95 93 95 91 +77 77 80 78 77 74 67 +38 38 37 34 34 31 28 +39 39 38 37 37 34 33 35 +24 24 22 22 19 18 18 +29 29 29 28 25 21 +57 57 56 55 55 48 +88 88 85 81 79 78 +28 28 27 25 21 19 17 19 +10 10 7 6 2 2 +21 21 19 15 13 10 8 4 +60 60 58 57 54 50 49 42 +81 81 79 74 71 68 67 66 +36 36 34 31 30 24 21 24 +15 15 12 10 8 2 1 1 +20 20 17 14 7 3 +77 77 76 70 67 65 62 57 +29 25 24 22 19 18 15 +77 73 71 70 69 71 +29 25 22 19 18 18 +37 33 32 30 29 26 23 19 +57 53 52 50 49 47 40 +88 84 81 84 83 80 79 76 +47 43 40 38 36 35 36 38 +40 36 33 31 34 32 32 +70 66 69 67 66 63 59 +72 68 67 65 63 60 63 56 +89 85 83 83 81 79 77 +15 11 10 7 7 4 3 6 +88 84 82 82 81 78 78 +85 81 79 77 77 76 72 +68 64 62 62 60 53 +52 48 44 41 38 36 33 31 +73 69 66 65 61 58 56 59 +29 25 22 18 16 16 +89 85 82 78 75 74 73 69 +31 27 26 22 21 16 +36 32 31 26 24 +84 80 73 70 68 71 +55 51 50 47 42 39 38 38 +27 23 21 15 11 +61 57 55 48 42 +34 29 28 27 24 21 20 18 +28 23 22 21 20 17 15 16 +92 85 83 80 78 77 77 +47 42 39 38 37 36 32 +92 86 83 81 78 76 73 68 +46 41 42 40 37 35 32 29 +24 18 21 20 19 16 17 +23 18 21 19 19 +86 80 83 81 78 76 75 71 +99 93 94 92 90 83 +69 63 62 61 59 59 57 54 +53 46 45 44 44 46 +41 35 34 33 33 33 +66 61 61 58 56 52 +96 90 87 86 86 84 83 78 +66 60 56 54 52 49 47 +50 43 41 37 35 37 +98 93 89 88 87 84 82 82 +25 18 17 14 12 8 6 2 +52 45 44 42 40 37 33 27 +93 87 80 78 76 +53 48 41 38 40 +82 77 74 73 67 67 +59 53 51 45 41 +97 90 88 85 79 72 +31 32 35 36 37 40 38 +10 11 13 15 18 19 19 +64 65 66 67 71 +32 34 35 38 41 42 48 +18 20 22 20 22 +68 71 72 73 74 72 69 +10 13 14 13 13 +5 8 5 6 7 11 +1 3 5 4 10 +37 40 43 43 46 +66 68 68 70 69 +79 80 83 83 84 87 87 +19 21 21 23 27 +12 15 15 18 21 23 26 33 +56 57 61 63 65 66 +76 77 79 82 83 87 86 +50 52 56 58 61 61 +41 43 45 48 52 56 +53 56 60 61 66 +17 20 22 25 28 34 37 +62 65 68 75 76 79 82 81 +46 47 50 56 56 +36 39 41 48 52 +13 16 21 24 26 29 36 +57 55 56 58 59 62 65 68 +5 3 5 7 8 10 7 +10 8 9 12 13 15 15 +53 51 54 55 56 58 59 63 +64 63 65 66 69 71 76 +60 58 59 57 58 59 62 +73 72 73 74 75 78 75 74 +74 72 71 72 75 77 77 +66 65 68 71 68 69 70 74 +37 36 39 41 42 40 46 +70 67 67 70 71 73 +53 52 55 58 58 60 61 58 +97 95 96 96 97 97 +50 48 49 49 50 54 +31 30 32 35 35 42 +32 29 30 32 36 37 39 42 +16 13 14 18 20 21 18 +26 25 28 31 34 38 41 41 +50 49 53 54 55 57 59 63 +84 81 84 88 95 +50 48 51 54 56 63 65 66 +26 23 25 26 32 33 36 34 +7 5 11 13 15 15 +63 61 63 70 74 +48 46 49 52 55 61 66 +49 49 50 53 56 59 62 64 +26 26 28 30 32 33 36 35 +12 12 13 14 16 17 17 +30 30 32 34 35 39 +19 19 22 23 25 27 32 +92 92 90 91 94 +64 64 62 64 66 67 64 +69 69 71 68 68 +47 47 45 46 47 48 52 +81 81 78 79 80 85 +81 81 81 82 84 +36 36 36 39 40 38 +58 58 61 63 65 65 68 68 +41 41 41 42 46 +76 76 78 78 85 +42 42 43 47 48 49 +29 29 30 34 33 +70 70 74 76 78 78 +85 85 86 90 94 +79 79 80 84 90 +34 34 36 42 44 +63 63 66 69 72 73 79 78 +37 37 44 46 48 51 53 53 +44 44 45 46 51 55 +32 32 38 39 42 49 +61 65 66 69 72 75 77 78 +3 7 8 9 12 10 +56 60 62 64 65 66 66 +63 67 70 73 75 76 80 +76 80 82 83 84 89 +18 22 25 28 25 26 29 +1 5 8 9 11 14 11 8 +66 70 71 73 72 73 76 76 +29 33 32 33 36 37 39 43 +1 5 3 4 6 12 +44 48 49 52 55 58 58 59 +33 37 38 39 39 42 41 +33 37 38 38 38 +53 57 57 59 60 61 65 +35 39 40 40 46 +27 31 35 36 38 41 43 45 +7 11 13 17 18 17 +39 43 44 45 49 50 50 +66 70 73 76 77 81 83 87 +29 33 36 40 47 +86 90 96 97 99 +66 70 72 74 81 84 86 83 +79 83 85 90 92 95 95 +16 20 22 25 26 31 34 38 +52 56 57 58 60 65 67 74 +62 67 70 71 72 73 +63 70 72 74 72 +16 22 23 25 28 31 33 33 +9 15 17 20 22 24 26 30 +5 12 15 18 21 26 +64 70 72 75 72 75 +45 52 53 52 53 50 +53 60 58 59 60 62 63 63 +68 75 76 79 80 79 83 +20 25 27 24 31 +60 66 67 69 72 72 75 76 +49 55 55 56 55 +35 40 43 46 46 48 48 +40 47 47 48 49 53 +80 87 87 90 95 +5 12 13 17 18 21 22 +36 42 46 49 46 +29 36 39 42 46 47 47 +60 65 66 68 69 73 77 +27 32 36 38 44 +74 80 82 83 85 87 93 94 +40 45 48 49 51 57 55 +80 86 91 94 95 98 98 +43 48 54 56 59 62 63 67 +67 74 77 82 87 +53 52 51 50 47 50 +51 50 48 45 44 43 43 +64 61 58 55 53 51 50 46 +53 52 49 47 45 43 42 37 +59 57 56 53 54 53 52 +66 64 62 64 67 +8 7 5 3 1 4 4 +74 72 70 67 66 67 63 +62 59 62 59 53 +96 95 93 91 91 89 87 85 +77 75 72 71 71 72 +11 8 8 7 7 +92 91 88 88 86 84 80 +56 53 50 50 43 +78 75 73 69 68 +75 72 69 65 66 +21 20 16 13 13 +33 31 28 24 23 22 20 16 +40 37 35 32 28 23 +75 74 71 70 69 67 61 58 +39 38 36 30 32 +41 40 38 32 29 29 +68 66 65 59 57 53 +67 66 61 59 56 54 47 +39 40 37 36 35 33 30 +18 20 17 16 13 10 7 9 +79 82 81 79 76 76 +14 15 14 12 9 8 6 2 +88 89 87 86 84 78 +86 87 88 87 84 83 +42 44 47 44 42 44 +64 67 65 67 67 +92 93 95 94 92 88 +14 15 17 15 14 13 10 4 +42 45 44 43 43 41 +20 21 20 20 23 +30 32 30 29 28 25 25 25 +24 25 24 24 20 +52 54 54 51 50 44 +88 90 88 85 81 78 77 +62 63 59 56 54 55 +62 64 60 59 59 +93 94 91 87 83 +46 48 46 42 39 32 +91 93 87 86 84 82 +32 33 31 29 23 21 19 22 +35 36 33 30 25 24 21 21 +46 49 48 46 41 39 35 +56 57 50 49 43 +22 22 21 18 15 13 +39 39 38 35 38 +99 99 97 96 95 92 90 90 +21 21 19 16 14 10 +99 99 96 94 89 +74 74 76 73 72 70 68 65 +39 39 37 36 37 38 +23 23 21 24 21 21 +76 76 78 75 72 70 67 63 +75 75 78 76 74 68 +96 96 93 90 90 87 +38 38 36 33 31 31 33 +77 77 75 73 73 71 68 68 +18 18 17 17 14 10 +35 35 34 34 33 32 31 24 +56 56 52 50 48 45 44 42 +78 78 77 76 75 71 72 +77 77 74 70 67 65 65 +36 36 33 29 25 +59 59 58 55 51 44 +64 64 61 54 51 49 47 +92 92 91 84 85 +95 95 94 92 90 88 83 83 +71 71 65 62 60 58 55 51 +85 85 83 76 75 73 70 64 +51 47 45 44 43 42 41 +69 65 64 61 63 +11 7 5 2 1 1 +31 27 26 25 21 +38 34 33 30 24 +47 43 41 38 39 38 36 +70 66 68 67 69 +74 70 71 69 68 68 +91 87 85 82 80 83 79 +58 54 51 49 52 45 +56 52 49 48 48 47 +42 38 35 35 37 +16 12 10 7 7 5 5 +14 10 8 8 7 6 5 1 +34 30 27 27 22 +25 21 18 17 16 12 11 +34 30 26 23 24 +44 40 37 35 31 31 +67 63 60 57 56 52 48 +60 56 52 50 48 43 +96 92 90 88 82 79 +64 60 57 50 48 47 45 46 +33 29 24 23 20 20 +39 35 32 31 28 22 20 16 +81 77 76 74 73 70 65 58 +76 70 69 67 64 61 +52 46 43 41 39 37 40 +63 57 54 53 51 49 47 47 +47 41 39 37 33 +58 53 52 51 50 48 42 +38 33 36 34 33 +75 69 71 69 67 65 66 +35 28 27 25 23 25 23 23 +17 12 9 8 7 4 5 1 +96 89 88 89 86 80 +51 45 43 42 42 39 38 36 +26 19 18 16 16 17 +60 55 54 52 51 49 49 49 +88 82 80 80 77 75 71 +46 41 41 38 32 +55 50 46 43 41 39 37 +50 43 39 37 36 33 36 +17 11 9 7 3 3 +36 31 28 24 23 22 18 +86 79 75 72 71 68 66 60 +79 73 72 65 63 62 60 58 +77 71 68 63 60 63 +79 72 66 64 64 +46 40 33 31 28 25 21 +98 93 92 89 87 86 79 73 +99 94 91 89 87 86 81 +47 45 48 49 50 51 53 53 +2 4 3 3 2 2 +79 76 75 77 77 +72 72 74 72 73 +77 77 76 77 74 74 +29 25 24 23 22 22 +69 65 63 60 56 52 +53 59 64 67 70 73 73 +90 86 85 83 79 77 77 +29 30 36 39 41 39 +29 33 34 35 33 38 +69 67 68 71 70 74 +7 6 7 6 7 +9 9 11 16 23 +69 74 78 80 82 82 +37 34 38 40 44 +11 12 10 8 7 9 5 +21 25 30 33 34 31 +69 63 61 58 57 56 56 55 +64 65 71 73 73 +59 63 65 68 69 70 70 +29 25 21 18 15 9 +48 46 51 54 53 +92 91 89 82 82 +32 28 23 21 20 15 +82 87 90 93 95 96 95 99 +58 58 62 63 63 +8 8 10 13 13 14 20 +18 11 4 2 3 +35 37 35 33 32 30 29 24 +31 32 33 36 40 43 44 44 +83 90 90 93 94 95 95 +22 23 20 19 19 +94 93 90 87 83 80 73 +61 63 66 72 73 74 75 82 +58 58 57 51 48 46 42 +80 77 79 76 75 68 +84 82 83 83 85 87 87 +60 54 52 51 50 53 52 52 +48 44 43 46 43 39 +39 41 43 44 43 45 46 +96 96 94 93 91 91 90 84 +64 70 71 75 78 81 +9 9 12 14 15 16 +47 40 38 36 32 30 +44 49 51 54 54 57 61 +89 86 88 91 98 +87 87 84 83 82 84 82 +13 17 24 27 29 32 34 36 +3 4 7 9 10 12 12 16 +26 30 34 36 36 +92 92 87 86 87 +89 90 91 89 89 +41 43 36 34 33 30 26 +8 12 12 15 18 20 23 +21 21 19 17 14 13 8 +75 75 73 69 65 +41 45 52 54 57 58 58 +92 95 93 86 86 +70 64 57 55 50 +52 53 50 48 48 46 +70 74 75 75 75 +33 29 28 25 22 20 16 +77 77 74 73 70 69 71 65 +66 62 60 61 58 55 49 +78 82 83 85 86 90 92 97 +38 45 46 49 51 51 48 +19 20 19 18 16 13 16 16 +76 76 79 84 87 88 +78 78 81 85 82 +62 66 69 70 68 72 +65 65 66 68 71 77 +15 16 13 15 14 11 13 +94 95 92 89 85 88 +17 14 13 10 10 7 7 +37 36 33 33 31 30 29 +27 31 35 38 40 39 +37 38 32 30 27 25 +55 58 60 64 65 67 69 71 +72 72 76 78 81 85 +26 20 19 19 18 18 +67 66 68 71 75 +45 45 41 38 32 +57 56 58 59 60 61 65 68 +25 27 28 31 31 +73 66 63 60 60 +23 30 33 33 36 39 +94 95 95 97 96 +20 18 18 19 21 +53 60 60 62 69 +69 63 61 58 57 52 49 45 +57 57 55 58 59 61 63 63 +56 53 55 56 54 +91 95 97 96 96 +66 60 58 57 53 51 50 50 +50 46 43 42 40 34 34 +33 28 22 19 18 15 +30 26 24 23 17 15 11 +98 94 93 93 92 92 +14 11 14 17 14 21 +42 42 42 40 37 40 +69 73 74 79 82 86 +55 57 55 55 52 54 +37 42 43 45 47 48 51 55 +65 60 58 51 49 49 +4 2 5 10 13 14 15 18 +33 40 43 44 48 46 +88 90 85 83 80 79 77 71 +63 65 66 64 65 67 69 75 +8 14 17 18 19 22 25 30 +64 68 69 73 75 77 79 82 +79 83 83 86 84 +92 88 87 85 84 86 83 83 +54 57 60 60 62 63 66 +12 14 18 20 21 19 +84 81 79 77 77 +54 58 58 61 63 66 70 +82 78 74 72 69 67 65 67 +69 65 62 55 58 +6 4 7 11 18 +20 14 12 10 9 9 7 3 +83 83 78 76 75 70 +51 58 55 58 61 +64 66 67 70 73 79 +11 8 6 5 4 2 4 +5 10 12 19 21 22 26 +24 20 18 14 12 10 7 4 +26 25 23 20 19 18 14 +54 53 52 53 49 +58 58 56 55 54 55 +47 46 42 41 41 +33 30 28 26 23 26 29 +65 69 72 73 76 80 83 87 +39 42 42 40 37 33 +44 41 42 46 45 +42 42 43 48 49 53 +58 54 51 48 48 44 +17 21 23 26 30 +94 90 88 85 87 +16 21 24 22 25 28 31 38 +34 29 28 26 29 +72 76 77 74 77 +40 37 34 37 39 41 43 43 +82 79 78 75 75 72 69 71 +65 65 68 70 72 76 +78 76 77 79 80 81 83 86 +13 17 18 21 24 29 +33 37 39 40 41 39 +59 52 51 53 52 49 46 39 +51 55 56 59 64 65 66 71 +28 29 30 32 34 36 38 42 +2 5 5 6 6 +69 69 70 76 73 +68 65 63 58 57 +58 58 59 62 63 63 +25 31 33 35 40 42 44 51 +59 59 56 53 49 46 46 +46 42 39 39 42 +36 43 44 51 54 +19 21 18 20 18 13 +47 43 41 43 40 37 38 +70 76 78 79 76 79 76 +54 59 62 63 66 +19 19 22 24 27 25 24 +78 73 71 67 64 58 +64 64 67 70 74 76 77 +66 72 75 79 82 84 85 89 +50 47 43 41 39 37 35 38 +31 33 35 36 39 37 40 38 +5 2 5 8 10 15 15 +59 66 69 71 76 73 +89 89 86 87 93 +68 66 68 68 71 77 +37 35 32 30 26 22 +39 36 35 35 32 30 26 +78 78 77 77 77 +32 31 30 32 30 +55 53 51 48 45 43 41 +55 52 49 46 43 42 +86 87 90 91 94 +71 68 65 64 62 59 57 54 +46 48 50 52 54 57 60 63 +24 23 22 20 19 +51 52 53 54 57 58 61 62 +35 32 30 28 27 26 25 24 +69 67 65 63 61 59 58 57 +82 80 79 76 74 +23 22 20 18 15 12 10 +64 63 61 58 55 53 51 50 +50 47 45 44 42 39 36 +56 59 60 63 66 68 71 +15 18 19 21 22 +50 52 55 57 59 62 65 +75 73 72 71 68 +66 69 71 74 77 +28 26 25 23 22 20 19 +71 72 75 78 80 83 +82 80 79 77 76 75 72 +43 45 48 50 51 +87 89 92 95 96 99 +40 39 38 37 34 32 +36 37 40 41 43 46 +58 56 55 52 49 46 43 41 +82 81 78 76 75 +46 45 43 42 41 +73 76 77 79 82 83 84 +82 85 86 89 91 93 +38 35 33 31 29 28 +55 54 53 51 48 47 46 44 +20 22 24 26 29 +85 88 91 92 93 +31 28 27 25 23 22 20 19 +1 2 5 6 8 9 12 +75 76 78 80 81 84 +86 85 82 79 77 74 +67 65 62 61 58 56 55 +56 55 53 51 48 46 +62 59 57 55 52 50 49 +51 53 55 57 58 61 +30 31 34 36 37 39 +56 53 50 47 45 43 41 38 +58 61 64 67 69 72 +80 78 76 74 71 70 69 +62 61 60 57 54 52 +89 87 85 82 80 79 78 +89 87 85 82 81 +61 60 57 55 53 52 50 +79 81 82 83 84 85 87 +93 91 89 88 87 84 +33 36 39 41 43 +59 62 64 67 70 73 76 78 +77 79 81 82 85 +21 18 15 12 11 +19 22 25 26 28 29 30 31 +15 18 20 22 25 28 29 32 +39 38 36 35 33 32 +55 56 58 59 60 61 62 63 +60 61 63 64 66 67 70 +86 87 90 93 95 +30 31 32 34 37 39 40 +56 55 53 50 47 +52 50 48 45 44 42 41 38 +13 16 19 20 22 25 +39 40 41 43 44 45 +39 38 36 35 33 +34 35 38 41 44 47 49 51 +86 87 89 92 93 95 +9 6 5 3 1 +98 97 94 93 90 +32 29 28 25 23 22 +72 74 75 77 78 81 +30 31 33 34 37 39 +83 86 88 89 90 +50 52 53 54 57 +11 12 13 16 17 20 23 26 +25 24 23 22 21 19 17 +58 59 62 65 68 71 73 +30 31 32 34 36 39 42 +3 4 7 9 12 13 15 +22 25 27 29 31 +7 10 12 14 16 19 21 23 +41 39 37 35 34 31 +6 7 9 11 14 16 19 21 +38 39 40 43 46 48 51 +66 63 60 58 56 54 53 51 +73 70 68 65 63 61 +75 76 79 82 84 85 87 90 +59 56 53 50 48 45 42 40 +29 26 24 22 19 18 17 +50 48 46 43 40 38 37 +77 80 81 83 85 88 91 93 +18 20 23 24 27 29 30 31 +85 88 90 92 93 96 +36 34 32 30 28 +47 46 43 41 40 38 37 36 +56 55 52 51 50 48 46 +27 30 33 34 36 38 39 40 +24 21 19 16 15 +59 62 64 67 69 72 +69 67 66 65 62 59 58 57 +8 11 14 15 18 21 22 23 +42 40 39 38 36 33 30 29 +64 67 69 72 74 77 79 82 +38 35 34 31 28 25 23 20 +54 57 58 60 62 65 +64 67 68 70 72 75 +72 69 67 65 62 59 57 +53 50 47 44 41 39 36 +3 6 9 10 11 12 14 16 +3 5 8 10 13 14 16 +44 45 47 48 49 50 51 54 +54 57 59 60 63 65 68 71 +72 73 74 77 78 79 82 84 +42 39 38 36 33 +64 66 68 70 71 +25 28 31 34 36 39 41 44 +95 92 90 89 87 +14 12 10 7 5 4 +31 33 36 37 39 41 42 +18 17 16 14 13 11 8 5 +13 16 18 21 22 24 +65 64 62 60 58 56 +46 44 43 40 39 38 36 35 +73 75 77 79 80 83 85 +22 19 18 15 14 11 +36 39 42 44 45 48 49 +64 67 68 69 71 74 +97 94 93 90 88 +72 71 69 67 66 +39 36 33 31 28 27 24 +35 38 41 44 47 48 +45 42 40 37 34 31 28 +23 22 19 17 15 13 12 10 +85 84 81 78 76 73 70 67 +26 24 21 19 17 15 +80 83 85 87 89 +83 84 85 87 89 92 95 +8 9 11 14 17 18 20 +75 72 70 69 68 66 +78 80 81 82 83 85 88 +42 40 37 34 32 29 28 +34 31 29 26 23 21 18 15 +42 41 38 36 35 33 30 29 +63 66 68 70 71 +41 39 38 35 32 31 +62 63 65 67 70 +61 58 57 55 52 49 48 +70 73 75 78 81 82 85 +17 14 12 9 7 4 1 +2 5 7 8 9 +43 41 38 37 35 32 +12 9 7 6 4 +51 50 49 46 45 43 +60 57 55 54 51 50 +81 82 85 86 87 +71 69 68 66 65 62 59 +39 42 45 47 48 50 51 +76 74 71 70 67 +33 34 36 39 42 45 46 +62 64 66 68 70 73 76 78 +83 81 79 76 74 +47 49 52 54 56 +85 84 83 82 79 77 74 +65 63 61 60 57 +75 77 80 83 85 +49 51 52 53 54 57 58 61 +97 96 95 94 92 +28 27 25 23 20 +22 23 24 26 29 30 32 +55 57 59 60 63 64 +87 88 91 94 95 96 98 +49 50 52 55 57 60 62 +67 70 72 75 77 +71 73 76 78 80 83 84 +19 21 24 25 28 30 +23 25 28 29 30 33 +24 25 27 29 31 +45 42 40 37 34 32 +47 49 52 53 54 56 59 +52 55 56 58 60 +87 89 92 93 94 96 97 99 +25 26 29 30 32 +14 13 10 7 5 2 1 +19 22 25 27 29 32 33 34 +10 13 15 16 19 22 23 +58 55 53 51 50 +46 44 43 40 39 36 33 +14 12 10 9 8 5 3 1 +35 37 40 43 46 47 49 +56 57 60 63 64 66 68 +86 88 91 93 95 98 +78 76 75 73 70 68 65 +13 16 19 21 22 25 27 28 +78 80 82 85 88 89 90 +35 38 40 41 42 43 46 +84 82 81 80 77 +39 38 37 35 32 +93 90 88 87 84 82 +17 14 13 10 7 4 3 +92 90 87 86 83 80 79 +54 52 49 48 46 43 +62 65 68 69 71 73 +85 86 89 91 93 94 +31 33 34 37 39 +77 80 82 84 85 87 +32 30 29 26 25 +28 30 31 32 35 36 37 +31 33 36 39 42 +43 40 37 36 34 33 32 29 +30 27 25 23 21 +95 93 91 89 88 86 83 +83 81 80 78 76 73 +48 50 53 54 56 57 58 61 +55 52 50 47 44 +64 65 68 70 71 72 74 +83 82 81 79 78 75 72 70 +13 16 17 19 21 23 +86 87 90 92 93 96 +56 57 59 61 62 63 64 +17 19 21 24 26 28 +52 54 55 58 59 +11 12 15 18 21 23 26 +44 43 40 38 36 +71 74 77 79 80 +75 72 71 69 67 64 +8 11 12 15 18 +29 31 33 35 36 +23 22 20 17 16 +27 30 31 32 35 37 38 39 +52 54 56 58 61 +57 54 53 50 47 44 42 40 +52 51 48 45 42 +63 64 66 69 71 +87 86 83 80 79 +58 55 53 52 51 50 48 +20 22 25 28 30 +85 86 88 91 92 +98 97 94 93 90 88 +7 8 11 14 16 19 20 23 +46 45 42 41 38 35 32 30 +49 48 46 44 43 40 +30 33 34 35 38 39 +96 95 92 89 87 +43 41 39 37 35 +26 24 22 21 18 16 +60 58 57 56 54 52 49 46 +99 98 96 93 91 90 +60 63 65 66 67 69 70 73 +70 73 75 77 78 79 80 81 +49 50 52 55 57 59 62 +15 18 19 21 24 25 28 +57 56 53 51 48 +63 65 68 70 73 75 +86 83 81 78 77 74 +12 11 10 9 8 6 4 +5 8 11 14 15 18 +41 43 46 47 50 +55 57 58 59 61 63 +90 89 88 86 84 +14 17 20 21 23 26 29 +89 87 86 84 82 80 78 +52 55 58 60 63 66 +36 39 40 43 44 46 49 +23 24 27 28 30 33 36 +62 64 67 70 72 74 +34 36 38 39 40 43 44 46 +73 70 68 67 66 65 64 61 +40 37 35 33 31 +31 29 28 27 26 23 22 +68 70 72 74 76 79 82 83 +23 26 29 31 32 35 +93 91 89 88 87 +17 20 23 24 27 28 30 +47 48 51 53 54 +24 21 18 15 12 11 10 8 +34 35 38 39 40 42 +68 65 64 62 60 59 +67 64 62 61 59 57 +73 76 78 79 80 82 +44 43 40 38 35 34 31 +6 9 11 14 16 18 20 +57 54 52 51 48 45 43 41 +20 21 23 24 25 28 29 +20 17 15 13 10 8 +49 48 45 44 42 39 +90 87 85 83 82 81 80 79 +30 32 34 35 36 37 38 40 +70 67 64 61 58 55 +80 78 76 74 72 70 69 +75 74 72 70 68 66 +61 58 56 53 51 50 +33 36 38 41 42 44 47 +27 28 29 31 33 36 37 +15 16 18 20 22 +55 53 52 51 50 +8 11 13 16 18 +82 83 85 86 89 92 94 +77 75 72 69 67 64 61 +76 78 80 82 85 +96 94 93 92 90 88 87 +49 50 52 54 55 58 60 +17 18 19 22 25 28 29 +73 75 77 80 82 84 +54 53 50 48 46 +59 60 62 63 66 68 71 74 +46 47 50 52 55 58 61 +43 46 48 50 53 +91 88 85 82 81 79 78 +14 15 18 20 22 24 25 +33 36 38 39 42 43 44 +77 75 74 72 70 69 +76 73 70 68 65 62 61 58 +82 81 79 76 75 74 +65 66 68 70 72 +29 31 34 36 37 39 40 43 +14 11 8 7 6 +1 3 6 9 12 +79 77 76 74 73 71 70 +27 30 32 35 38 40 43 45 +21 23 25 28 29 30 31 +92 89 86 85 83 +56 57 58 61 62 63 64 +62 63 64 66 68 diff --git a/2024/aoc b/2024/aoc index 3e1e75d..fb8ca8a 100755 Binary files a/2024/aoc and b/2024/aoc differ diff --git a/2024/aoc.cpp b/2024/aoc.cpp index 3c885e2..37643ad 100644 --- a/2024/aoc.cpp +++ b/2024/aoc.cpp @@ -2,7 +2,7 @@ #include "aoc.hpp" #include "day1.hpp" - +#include "day2.hpp" int main(int argc, char** argv) { diff --git a/2024/aoc.hpp b/2024/aoc.hpp index 15bc13a..372e484 100644 --- a/2024/aoc.hpp +++ b/2024/aoc.hpp @@ -86,12 +86,24 @@ public: /// Access tokens for a given line (1-based) const std::vector& TokensForLine(int line) const { - if (line < 1 || line > static_cast(_tokens.size())) + if (line < 0 || line > static_cast(_tokens.size())) { static const std::vector empty; return empty; } - return _tokens[line - 1]; + return _tokens[line]; + } + + // Access a chunk of tokens for a given line + // E.g. Iterate [1,2], [2,3], [3,4] + std::vector> ChunkView(int line, size_t n, size_t gap) { + std::vector v = _tokens[line]; + std::vector> chunks; + for (size_t i = 0; i < v.size() - 1; i += gap) { + chunks.emplace_back(v.begin() + i, + v.begin() + std::min(v.size(), i + n)); + } + return chunks; } /// Iterate through all lines and their tokens diff --git a/2024/day2.hpp b/2024/day2.hpp new file mode 100644 index 0000000..16288b1 --- /dev/null +++ b/2024/day2.hpp @@ -0,0 +1,58 @@ +#include "aoc.hpp" + +class Day02 : public AOCDay +{ +public: + Day02() {} + ~Day02() {} + int Day() override {return 2;} + + int PartOne(File& f) override + { + f.SplitBy(" "); + + int result_bad = 0; + + for (int i = 0; i < f.Lines().size(); i++) + { + bool lastDirection; + bool first = true; + for (const auto& tokenPair : f.ChunkView(i, 2, 1)) + { + int token = std::atoi(tokenPair[0].Data.c_str()); + int nextToken = std::atoi(tokenPair[1].Data.c_str()); + + int diff = token - nextToken; + bool direction = diff > 0; + + if (first) + { + lastDirection = direction; + first = false; + } + + if (std::abs(diff) > 3 + || token == nextToken + || direction != lastDirection) + { + result_bad++; + break; + } + + lastDirection = direction; + first = false; + } + } + + int result = f.Lines().size() - result_bad; + + return result; + } + + int PartTwo(File&) override + { + } +}; + +ADD_AOC_DAY(Day02); +