From f57c40fc8e1e7366b2a2e3d3874d357d54559ffa Mon Sep 17 00:00:00 2001 From: Alexander Avery Date: Mon, 2 Dec 2024 22:59:52 -0500 Subject: [PATCH] add day 2; part 2 broken --- 2024/day02.go | 118 ++++++ 2024/inputs/02.txt | 1000 ++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 1118 insertions(+) create mode 100644 2024/day02.go create mode 100644 2024/inputs/02.txt diff --git a/2024/day02.go b/2024/day02.go new file mode 100644 index 0000000..439fc60 --- /dev/null +++ b/2024/day02.go @@ -0,0 +1,118 @@ +package adventoc2024 + +import ( + "bufio" + "fmt" + "io" + "strings" +) + +type Day2 struct{} + +func (d Day2) Part1(r io.Reader) string { + s := bufio.NewScanner(r) + var sum int + +Scan: + for s.Scan() { + + sz := strings.Count(s.Text(), " ") + 1 + + level := make([]int, sz) + levelprts := make([]any, sz) + for i := range levelprts { + levelprts[i] = &level[i] + } + + fmt.Sscan(s.Text(), levelprts...) + + increasing := level[1]-level[0] > 0 + if increasing { + for i := 0; i < len(level)-1; i++ { + if diff := level[i+1] - level[i]; diff > 3 || diff < 1 { + continue Scan + } + } + sum++ + } else { + for i := 0; i < len(level)-1; i++ { + if diff := level[i] - level[i+1]; diff > 3 || diff < 1 { + continue Scan + } + } + sum++ + } + } + + return printi(sum) +} + +func (d Day2) Part2(r io.Reader) string { + s := bufio.NewScanner(r) + var sum int + +Scan: + for s.Scan() { + + sz := strings.Count(s.Text(), " ") + 1 + + level := make([]int, sz) + levelprts := make([]any, sz) + for i := range levelprts { + levelprts[i] = &level[i] + } + + fmt.Sscan(s.Text(), levelprts...) + + increasing := level[1]-level[0] > 0 + var dampened bool + if increasing { + for i := 0; i < len(level)-1; i++ { + if diff := level[i+1] - level[i]; !inrange(diff) { + if dampened { + continue Scan + } + + if i+2 > len(level)-1 { + continue Scan + } + + d2 := level[i+2] - level[i] + if !inrange(d2) { + continue Scan + } + + dampened = true + i++ + } + } + sum++ + } else { + for i := 0; i < len(level)-1; i++ { + if diff := level[i] - level[i+1]; !inrange(diff) { + if dampened { + continue Scan + } + + if i+2 > len(level)-1 { + continue Scan + } + + d2 := level[i] - level[i+2] + if !inrange(d2) { + continue Scan + } + + dampened = true + i++ + } + } + sum++ + } + } + return printi(sum) +} + +func inrange(i int) bool { + return i < 4 && i > 0 +} diff --git a/2024/inputs/02.txt b/2024/inputs/02.txt new file mode 100644 index 0000000..88eccc0 --- /dev/null +++ b/2024/inputs/02.txt @@ -0,0 +1,1000 @@ +90 91 93 96 93 +3 5 7 10 11 11 +35 37 39 42 46 +67 70 72 74 79 +9 12 13 16 15 16 19 +48 51 52 55 58 61 58 57 +3 4 7 9 8 9 9 +22 25 28 30 28 32 +38 41 44 45 42 49 +54 57 59 59 61 +54 55 55 56 58 55 +66 68 70 71 72 72 75 75 +32 35 35 38 42 +22 24 26 28 28 31 34 41 +55 57 59 63 64 +18 21 25 26 28 27 +39 40 41 43 47 49 50 50 +10 11 14 17 20 22 26 30 +35 36 39 40 44 45 52 +57 59 66 67 70 +15 17 19 22 29 26 +66 69 72 75 78 83 83 +73 76 78 83 86 90 +23 26 28 35 36 41 +83 81 82 85 88 90 92 93 +4 2 3 4 1 +8 7 8 9 11 13 13 +71 70 71 73 76 80 +22 20 21 22 25 31 +80 78 81 83 82 84 87 88 +14 13 16 19 18 19 20 18 +69 68 65 67 67 +57 55 56 55 59 +5 4 7 9 11 13 12 18 +91 88 88 90 92 93 +47 45 48 48 46 +58 56 59 60 63 63 63 +39 37 40 43 43 45 49 +34 33 36 36 43 +13 11 13 17 20 23 25 +11 8 12 14 12 +2 1 5 7 7 +8 7 10 14 18 +38 36 38 40 41 45 48 53 +68 67 72 75 77 79 +25 24 26 29 30 37 39 37 +31 29 31 37 37 +64 61 62 69 72 76 +5 2 5 11 14 15 22 +55 55 58 60 61 64 65 +59 59 61 63 66 65 +2 2 5 7 9 12 12 +29 29 31 34 35 38 39 43 +42 42 44 46 49 51 54 61 +89 89 90 93 96 94 96 98 +41 41 39 40 41 43 45 42 +36 36 38 35 37 37 +1 1 4 2 6 +36 36 39 41 40 42 47 +29 29 29 32 35 36 +24 24 26 29 31 31 29 +58 58 58 60 60 +56 56 56 58 62 +73 73 76 76 79 86 +49 49 52 56 59 +11 11 12 13 17 18 15 +63 63 67 70 70 +82 82 86 89 90 91 94 98 +38 38 40 42 45 49 54 +16 16 21 22 23 +45 45 51 54 51 +6 6 7 10 13 14 20 20 +22 22 23 29 30 32 33 37 +7 7 13 14 21 +81 85 87 89 90 92 95 97 +75 79 80 81 79 +56 60 61 63 65 65 +67 71 74 75 79 +4 8 11 13 15 18 23 +83 87 85 87 90 93 95 +90 94 95 93 94 93 +87 91 92 93 96 94 94 +34 38 39 36 38 39 43 +4 8 9 7 10 17 +23 27 28 30 33 33 34 36 +11 15 15 17 16 +38 42 44 47 48 49 49 49 +43 47 49 49 52 55 59 +79 83 85 85 92 +16 20 24 26 29 30 +77 81 83 87 90 92 89 +33 37 39 42 44 48 51 51 +71 75 79 81 85 +69 73 76 77 81 88 +33 37 42 44 47 50 53 +13 17 20 23 28 26 +51 55 56 59 60 62 67 67 +35 39 41 43 49 52 56 +60 64 70 71 76 +25 32 34 37 38 41 +1 6 8 10 12 9 +20 27 29 30 30 +52 59 60 62 63 64 65 69 +71 78 80 81 84 85 90 +64 71 73 71 72 73 76 +67 72 75 76 74 76 77 76 +38 43 40 41 41 +2 8 11 9 13 +72 79 80 79 80 86 +21 26 26 29 31 +72 78 79 79 81 83 81 +76 81 84 84 85 85 +42 47 50 53 53 54 58 +14 21 23 25 26 29 29 35 +83 88 90 93 97 98 +17 22 26 29 30 31 28 +46 52 54 58 58 +22 28 32 33 37 +65 71 73 77 82 +64 71 73 75 78 81 88 89 +42 47 50 55 56 54 +69 74 77 79 85 85 +54 59 62 68 72 +40 45 46 51 53 55 61 +55 53 50 47 44 43 40 42 +94 91 90 89 86 85 85 +52 50 47 46 44 40 +52 49 47 45 43 38 +88 87 88 85 84 82 81 78 +95 93 96 93 94 +84 83 84 83 83 +70 67 65 64 61 64 60 +98 97 98 97 95 94 92 86 +29 27 24 24 22 +34 31 30 30 28 29 +83 81 78 78 77 75 75 +60 59 59 58 57 55 52 48 +97 96 96 95 93 88 +50 49 47 43 42 41 39 +45 43 39 38 37 40 +91 89 85 83 83 +20 18 14 11 7 +82 81 79 76 75 71 66 +45 43 42 40 33 30 28 25 +92 91 85 84 85 +30 29 24 21 18 15 14 14 +31 28 27 26 21 18 14 +38 35 34 33 31 28 22 17 +46 47 45 43 41 +89 90 88 86 84 83 84 +68 71 69 68 66 66 +71 73 72 69 65 +44 46 43 41 38 32 +8 11 9 12 11 10 +49 51 49 48 50 52 +75 76 79 76 76 +67 70 71 70 66 +51 53 54 53 50 48 47 42 +67 69 66 65 65 62 +57 59 59 58 55 53 54 +66 67 66 66 63 63 +49 50 49 46 46 43 40 36 +50 52 52 50 49 47 40 +22 23 20 16 13 11 10 8 +29 31 30 26 23 26 +46 47 43 42 42 +65 68 67 64 63 59 55 +68 69 67 64 60 58 53 +87 90 87 82 80 79 78 77 +43 44 43 41 34 37 +13 14 13 11 10 4 4 +77 78 76 74 69 67 63 +69 71 69 63 61 54 +32 32 29 26 25 22 20 19 +99 99 98 97 96 98 +91 91 89 88 86 86 +26 26 23 21 17 +45 45 43 42 40 37 36 30 +41 41 39 42 39 37 +7 7 6 8 7 4 2 4 +30 30 33 32 31 29 27 27 +58 58 55 53 50 53 49 +31 31 28 31 25 +35 35 35 32 30 +46 46 46 43 44 +38 38 38 37 37 +77 77 74 71 71 69 65 +70 70 68 65 65 62 60 54 +60 60 58 54 51 48 45 43 +32 32 28 27 26 23 21 24 +43 43 41 40 36 36 +72 72 70 66 62 +25 25 23 19 13 +68 68 67 65 62 61 56 54 +74 74 71 69 67 60 59 61 +40 40 37 32 32 +73 73 66 64 61 57 +47 47 41 40 35 +84 80 77 75 73 70 68 +93 89 88 86 85 82 80 81 +35 31 30 28 27 26 25 25 +28 24 22 21 18 17 13 +34 30 28 27 25 22 20 15 +17 13 10 7 10 7 +95 91 94 92 90 92 +20 16 13 12 13 11 9 9 +58 54 53 52 54 52 48 +86 82 83 82 77 +28 24 21 21 20 +97 93 93 91 92 +28 24 23 20 18 18 18 +38 34 32 32 30 28 27 23 +53 49 47 46 45 44 44 39 +69 65 62 61 57 56 53 +48 44 42 40 39 35 38 +73 69 67 63 63 +59 55 53 51 47 44 41 37 +83 79 76 73 71 68 64 57 +23 19 17 16 14 9 8 +51 47 45 38 41 +77 73 70 68 63 61 60 60 +26 22 21 20 18 17 11 7 +31 27 26 21 14 +34 27 25 22 19 +78 71 70 67 70 +62 56 53 50 48 46 46 +18 12 11 9 5 +79 74 72 69 67 66 65 58 +10 5 6 3 1 +69 63 65 63 60 62 +60 54 51 49 52 50 50 +28 23 25 24 21 17 +58 51 52 50 49 46 41 +49 44 44 41 39 36 +47 40 38 38 37 36 35 38 +48 43 41 40 37 37 37 +87 82 80 77 77 73 +24 18 18 16 15 14 9 +83 77 73 71 68 67 66 64 +58 53 49 47 48 +50 45 44 40 38 38 +34 29 28 24 22 21 20 16 +48 42 41 39 35 29 +94 89 83 82 80 78 +65 58 51 49 46 48 +51 46 43 40 33 32 29 29 +53 48 45 43 37 33 +85 80 79 74 71 70 63 +9 11 13 14 15 18 19 17 +88 91 93 95 96 96 +2 4 6 7 9 13 +59 60 63 66 68 69 74 +16 17 16 19 20 22 +20 22 19 21 18 +11 12 14 15 13 16 16 +24 25 26 23 27 +83 84 85 84 87 88 94 +41 42 45 45 48 50 51 +38 41 42 45 45 48 50 48 +73 75 75 78 78 +68 69 70 70 73 76 79 83 +58 61 64 64 65 66 73 +32 33 34 36 40 41 43 +35 36 37 41 42 44 43 +79 81 82 83 87 89 92 92 +54 55 57 58 62 66 +33 35 36 40 42 49 +15 17 22 23 26 +18 20 27 29 31 33 32 +79 81 83 84 90 91 91 +32 33 35 41 45 +75 77 80 83 89 91 98 +14 12 14 15 16 17 +89 86 89 92 93 94 95 92 +56 55 58 61 61 +41 40 42 43 45 48 50 54 +56 54 56 58 65 +61 59 56 58 61 +59 57 60 61 60 57 +24 23 25 27 24 25 27 27 +90 87 88 86 88 92 +11 8 6 9 10 11 18 +74 73 73 75 78 80 +88 85 88 88 86 +92 91 92 92 94 94 +5 2 2 4 8 +42 41 43 46 48 48 54 +62 60 62 63 65 69 70 72 +91 88 92 95 94 +48 47 51 52 54 54 +20 18 19 20 21 25 27 31 +80 77 80 84 90 +56 53 56 57 60 67 70 +8 5 10 13 16 15 +39 38 40 43 50 52 52 +54 51 54 61 64 67 71 +58 55 61 62 64 67 70 76 +67 67 69 72 73 76 79 82 +11 11 14 15 18 20 19 +63 63 66 68 70 72 72 +26 26 28 31 33 36 40 +67 67 68 70 73 76 78 83 +8 8 11 13 15 12 13 16 +13 13 10 13 16 17 20 18 +49 49 48 51 53 55 55 +37 37 39 38 42 +85 85 87 84 91 +21 21 23 23 25 +56 56 59 60 60 63 61 +37 37 39 42 45 45 45 +49 49 51 54 57 58 58 62 +31 31 31 32 34 36 42 +67 67 68 70 73 76 80 81 +9 9 12 13 16 20 18 +73 73 76 78 80 81 85 85 +60 60 61 65 68 71 75 +7 7 11 12 19 +44 44 45 46 47 53 55 +16 16 21 22 25 28 27 +9 9 10 15 18 21 24 24 +83 83 84 87 89 94 98 +24 24 27 29 36 37 43 +81 85 86 88 91 94 95 97 +41 45 46 49 51 50 +31 35 36 37 38 39 39 +56 60 61 62 65 69 +74 78 79 81 82 88 +12 16 17 14 15 18 +58 62 63 65 63 65 63 +39 43 42 45 48 49 49 +57 61 59 61 63 64 66 70 +1 5 6 5 7 9 14 +70 74 77 77 78 81 84 85 +25 29 31 31 33 34 36 35 +57 61 61 63 63 +76 80 82 82 86 +28 32 34 35 35 37 44 +52 56 60 63 64 +10 14 16 18 22 25 28 26 +62 66 67 70 73 77 79 79 +42 46 50 53 54 55 56 60 +10 14 18 21 23 30 +72 76 77 82 83 +29 33 36 37 40 43 49 47 +79 83 85 90 90 +63 67 68 70 71 72 78 82 +20 24 27 29 32 39 44 +56 61 62 65 67 +58 65 66 69 70 72 71 +29 36 39 41 41 +70 77 80 83 84 88 +39 45 46 49 55 +45 52 55 54 57 59 62 63 +14 19 20 22 19 21 24 23 +11 18 21 22 24 22 22 +49 54 57 59 62 65 63 67 +37 42 39 40 41 48 +14 19 22 23 26 26 29 +87 94 95 96 96 93 +51 58 61 62 64 64 64 +57 64 65 66 68 68 69 73 +31 36 38 38 39 46 +16 23 25 28 31 34 38 39 +46 53 56 59 63 62 +46 51 53 56 58 59 63 63 +39 46 50 51 54 58 +63 70 71 75 82 +71 77 78 79 86 88 +75 81 83 89 91 92 91 +57 64 65 67 70 72 79 79 +4 10 13 20 21 23 24 28 +7 12 15 20 25 +74 72 71 69 68 65 68 +79 77 74 73 73 +60 59 57 56 52 +32 31 28 25 18 +35 32 33 31 28 +30 29 31 29 26 25 22 23 +10 9 8 7 5 7 7 +68 67 66 64 65 61 +68 66 64 66 63 62 56 +74 73 73 71 69 67 66 64 +92 91 88 88 90 +48 47 44 44 43 43 +45 42 40 40 39 35 +51 48 48 45 42 39 32 +93 90 89 85 82 +83 81 78 74 73 75 +82 79 75 72 69 68 68 +76 75 73 72 70 67 63 59 +95 93 89 88 81 +70 69 68 61 58 56 53 +99 98 97 90 92 +33 30 23 20 18 15 15 +82 79 76 71 69 68 65 61 +28 25 23 16 14 12 10 4 +14 15 13 12 9 8 5 +67 68 67 64 63 61 59 61 +84 86 85 83 83 +43 46 45 43 39 +45 46 44 41 40 34 +45 48 46 43 41 44 43 42 +19 21 20 22 24 +68 69 68 69 66 66 +33 34 32 35 31 +88 91 90 92 90 85 +30 31 30 27 26 26 24 22 +35 38 36 36 38 +7 9 9 7 7 +39 41 38 38 34 +30 31 28 28 22 +43 46 42 41 38 36 33 +74 75 73 69 72 +20 23 20 17 15 11 11 +56 57 54 50 47 46 44 40 +20 21 18 16 12 10 4 +44 45 43 37 34 +47 48 46 45 43 42 36 38 +51 52 50 44 41 41 +37 40 35 34 32 28 +94 97 94 91 90 87 82 77 +88 88 85 82 80 77 74 +87 87 84 81 80 83 +67 67 65 64 64 +68 68 65 62 58 +32 32 29 26 23 18 +64 64 65 64 63 61 +66 66 67 65 68 +79 79 76 77 74 73 73 +68 68 69 67 65 64 63 59 +75 75 72 75 74 72 65 +73 73 71 70 70 69 +96 96 94 92 92 89 91 +43 43 41 41 40 40 +95 95 94 94 91 89 85 +69 69 66 66 59 +55 55 54 52 48 46 44 +28 28 26 25 23 19 18 21 +27 27 25 24 20 20 +17 17 13 10 6 +86 86 85 81 76 +53 53 52 49 44 43 41 +91 91 90 85 84 81 84 +96 96 90 87 84 81 78 78 +76 76 74 71 70 63 59 +46 46 44 41 40 34 27 +52 48 46 43 42 41 +58 54 52 49 50 +76 72 70 68 65 65 +23 19 18 15 13 11 10 6 +26 22 19 16 11 +46 42 40 37 40 38 35 +19 15 14 13 10 11 8 10 +91 87 85 83 81 78 81 81 +77 73 75 74 72 69 68 64 +39 35 32 35 32 27 +94 90 89 86 86 84 82 +99 95 94 92 92 94 +53 49 48 48 48 +86 82 80 80 78 75 71 +42 38 38 36 29 +31 27 25 21 18 17 +84 80 76 73 74 +86 82 81 79 75 75 +46 42 38 36 32 +69 65 64 60 53 +82 78 75 69 66 65 63 +93 89 86 81 82 +91 87 86 84 77 77 +31 27 25 23 22 15 11 +95 91 88 81 78 77 72 +40 34 32 29 28 25 +79 72 69 68 65 62 59 60 +80 73 72 71 69 66 66 +95 88 85 84 82 78 +31 25 24 23 21 15 +34 29 30 27 24 21 20 19 +72 65 63 62 59 60 61 +14 8 9 7 5 5 +75 69 72 70 67 64 63 59 +72 66 63 64 62 59 53 +26 20 19 17 17 14 +89 84 84 82 79 78 75 78 +65 59 57 57 55 52 49 49 +17 10 9 8 8 4 +52 45 44 44 41 39 32 +16 11 8 4 2 +49 43 39 38 36 33 36 +77 70 69 68 64 64 +68 61 58 55 51 48 44 +41 34 30 28 27 20 +35 28 27 24 17 15 +43 38 35 32 30 29 22 24 +68 61 58 53 53 +23 16 11 8 4 +53 47 45 44 37 34 28 +75 71 68 68 65 64 58 +62 66 67 70 67 69 69 +26 30 31 34 37 44 46 46 +77 79 77 80 79 77 80 +28 33 34 35 37 41 43 +74 76 80 82 83 86 89 96 +39 35 37 36 31 +34 36 34 32 28 +56 54 53 48 45 41 +68 70 69 67 65 63 62 +41 44 45 48 52 53 56 53 +84 84 77 75 72 72 +84 86 83 85 88 87 +66 66 71 72 73 75 81 +76 76 77 79 80 82 88 89 +30 26 23 20 19 15 10 +42 38 36 34 33 33 35 +34 32 30 28 23 20 18 11 +35 38 37 35 35 33 +72 68 67 66 64 67 65 62 +74 70 66 64 61 61 +30 33 35 37 41 +38 42 45 47 50 56 +62 65 67 65 65 +30 31 33 37 38 +41 34 30 28 27 25 24 25 +71 73 75 74 79 +74 73 70 64 62 62 +81 85 86 88 88 88 +87 83 84 81 79 75 +56 58 56 53 50 48 46 41 +54 48 44 42 42 +40 42 40 39 38 32 30 30 +52 55 57 60 61 64 66 66 +68 67 70 73 74 77 82 81 +70 71 76 78 82 +54 57 59 63 67 +78 84 85 85 86 90 +12 19 20 21 22 20 23 23 +80 80 79 80 76 +84 79 79 78 78 +7 8 11 14 16 18 19 25 +12 12 11 9 11 5 +11 15 19 20 18 +82 83 86 88 88 90 91 +18 15 12 12 11 9 11 +24 31 32 35 39 43 +6 4 6 5 6 12 +64 68 73 75 78 80 81 85 +43 47 48 46 47 54 +7 10 11 13 17 20 20 +52 46 45 44 43 42 +41 43 43 40 40 +79 81 78 74 71 70 66 +63 62 64 67 70 71 71 +13 17 20 26 28 +18 15 13 16 19 22 23 20 +81 77 71 68 67 +28 22 18 15 12 9 8 +30 30 32 35 36 +40 40 41 43 44 47 47 +96 96 97 97 95 +55 55 59 60 63 67 +44 51 51 53 60 +23 30 31 32 35 36 36 +54 54 56 59 61 67 68 68 +76 76 79 80 81 84 84 91 +33 26 23 22 22 21 22 +88 88 88 86 79 +35 39 42 44 48 54 +87 87 88 90 88 89 89 +17 11 8 11 8 9 +32 36 37 40 41 +72 73 72 70 67 65 66 64 +49 55 57 55 57 60 61 64 +20 20 19 20 17 +37 36 39 38 37 34 +28 30 27 26 25 23 18 20 +17 16 14 10 6 +87 83 78 75 74 71 70 72 +1 5 9 12 14 14 +30 29 30 29 25 +41 41 44 44 46 +81 79 77 76 73 +32 29 27 24 21 18 17 +33 36 39 41 43 +59 60 61 62 63 64 67 70 +16 17 20 22 23 +54 57 58 60 61 63 64 65 +13 12 11 9 7 6 4 +39 42 43 46 48 49 +73 74 75 76 79 80 83 85 +45 48 51 52 54 57 58 +31 28 25 24 23 +63 60 57 56 55 52 +26 27 28 30 32 35 +29 32 34 35 36 38 +28 29 30 33 35 36 37 +35 36 37 40 42 44 47 +87 85 82 79 77 76 +16 14 12 10 8 6 5 3 +74 71 68 65 63 +22 21 19 18 17 +51 48 45 42 41 38 35 32 +59 58 56 54 52 +36 35 34 32 31 30 +75 78 79 81 83 84 +80 82 85 88 91 93 94 +29 31 32 35 38 41 +83 84 87 89 90 91 +16 19 21 24 27 29 +35 36 39 41 43 +22 25 26 29 32 33 +34 31 28 25 22 20 18 +50 47 44 41 39 37 35 32 +41 39 36 34 32 31 +34 32 31 28 27 +25 23 22 21 20 17 +86 88 90 91 92 94 96 +51 52 55 58 60 +43 41 39 38 36 35 34 33 +36 33 30 29 28 +77 78 79 82 85 +88 85 82 81 79 78 76 +20 22 25 28 30 33 35 37 +16 19 22 25 28 30 32 +98 96 93 91 89 87 +80 77 76 74 72 +5 8 9 12 15 17 +14 13 10 7 5 +37 39 42 45 46 47 48 +1 3 6 8 10 11 14 +18 17 15 14 11 10 +49 48 47 45 43 40 37 +90 89 86 83 80 78 +91 89 86 84 81 79 76 +61 58 55 52 50 49 +77 80 82 83 86 88 89 91 +41 42 43 44 45 +53 51 50 49 47 44 41 38 +92 93 96 97 98 +51 52 53 56 58 +70 69 67 65 62 +21 23 24 25 26 28 31 32 +37 39 42 44 47 49 51 52 +29 31 33 34 35 36 37 38 +26 24 21 18 16 15 12 9 +75 72 71 68 66 63 62 +66 67 70 72 74 +78 77 74 72 71 70 +12 13 15 18 20 21 24 27 +65 64 63 61 60 57 +26 24 23 20 17 15 12 +17 19 22 25 27 30 +88 85 84 81 78 76 75 73 +85 84 81 78 75 72 69 67 +21 19 18 17 14 +62 59 58 55 53 51 50 +93 91 89 86 84 81 +79 82 85 88 89 91 +87 89 91 92 94 97 +98 97 95 94 93 91 88 85 +35 38 41 42 43 44 47 +65 62 61 58 56 55 52 +30 27 26 23 20 17 14 +55 54 53 50 48 47 +80 78 77 75 73 71 +48 51 54 56 57 +40 38 36 35 33 +70 73 76 79 81 84 86 88 +47 45 44 41 40 38 37 34 +35 34 32 29 27 +44 47 50 53 56 +7 9 10 12 13 14 +58 59 62 65 66 67 68 +19 18 16 14 12 10 7 +86 85 83 81 80 78 +56 57 60 63 64 67 68 69 +99 96 93 90 89 +37 36 34 32 31 29 +59 56 53 51 50 48 +73 72 71 70 69 66 65 +53 52 51 50 48 47 +76 75 72 71 68 67 66 +49 52 55 58 60 62 +80 78 75 72 71 68 67 +41 39 37 35 32 29 26 25 +66 67 70 72 73 +54 53 51 49 47 44 43 41 +93 96 97 98 99 +75 76 78 80 81 82 83 +45 43 40 39 37 34 +4 6 8 11 12 +46 43 41 39 36 34 31 +61 58 55 54 52 50 47 45 +16 14 11 8 6 +75 76 79 81 82 83 +47 45 43 41 38 37 34 31 +90 89 88 85 84 82 80 +49 47 44 43 41 39 36 +15 13 12 11 10 7 5 2 +99 97 95 94 93 +9 10 12 15 18 21 23 +8 11 13 14 15 16 +27 30 32 35 36 37 39 40 +56 59 62 64 67 69 +60 63 64 66 67 70 72 +48 50 51 53 54 +51 48 45 44 42 41 39 36 +58 60 63 64 66 67 68 71 +74 72 71 70 67 +89 86 84 83 81 78 76 75 +74 76 79 80 83 85 87 89 +95 94 93 90 88 85 +24 27 28 30 31 33 +62 63 66 67 69 71 +68 70 72 74 77 +23 22 19 16 15 +3 5 7 8 10 11 14 17 +82 85 86 88 89 90 +12 10 7 6 3 2 +41 42 43 44 47 50 +16 19 22 23 24 27 +55 52 49 47 44 +83 82 80 79 78 75 72 +81 80 79 77 76 75 72 +41 39 38 36 35 34 +21 24 27 28 29 32 33 34 +79 78 75 72 71 70 67 66 +62 59 56 55 54 51 +85 86 88 91 92 94 97 99 +69 67 65 64 61 59 +54 55 58 61 64 +75 77 80 82 83 86 88 +10 11 12 13 14 15 17 19 +69 72 74 76 78 80 81 +93 92 89 87 84 82 +44 41 38 37 35 34 33 +99 98 95 92 91 88 87 84 +40 37 35 33 30 27 24 23 +4 7 10 12 14 17 +74 77 80 82 84 +33 34 37 38 40 42 43 46 +29 27 26 23 22 19 +57 59 62 64 66 +17 14 11 10 7 6 3 2 +79 76 73 70 69 68 +51 48 46 44 42 40 38 +40 41 43 45 46 47 49 +14 11 9 8 6 3 +16 15 12 9 8 5 4 +68 67 66 64 63 60 58 56 +32 31 30 29 28 +36 39 40 42 45 46 +27 29 32 35 36 37 39 +89 88 87 85 84 81 78 77 +42 40 38 35 33 32 29 27 +50 47 46 45 42 +68 69 71 74 76 77 +23 25 27 28 30 32 33 35 +7 9 12 14 16 17 20 21 +77 74 72 71 70 69 67 66 +11 9 7 6 5 3 +23 22 20 18 17 15 14 12 +84 85 88 90 91 +50 51 54 57 60 63 64 +66 68 70 73 74 75 +77 78 81 82 85 +38 41 42 44 47 50 51 52 +89 90 91 93 94 97 +36 39 41 43 44 +19 22 23 26 27 30 +29 27 24 22 20 +27 25 22 19 18 +31 34 35 36 37 40 41 44 +91 92 93 95 98 +67 70 73 74 76 +17 18 19 22 25 27 29 +35 33 30 29 26 24 22 21 +13 11 10 7 5 4 3 +78 76 75 73 72 70 68 66 +86 87 88 90 91 +22 21 18 17 14 12 10 +67 68 71 74 77 80 +50 53 56 57 59 62 65 +70 71 72 73 74 77 80 +53 55 56 58 59 60 63 +44 42 40 39 37 35 +39 38 36 33 30 28 26 +50 48 47 45 44 41 +51 48 46 45 44 42 39 +87 85 82 79 78 77 76 +76 75 74 73 71 68 +67 69 72 73 76 79 80 81 +68 65 63 61 60 +70 68 66 65 63 60 +49 50 53 56 59 62 +37 40 41 43 44 47 50 52 +66 65 63 61 58 55 +41 38 35 34 32 31 +33 32 31 28 25 23 +42 41 39 38 36 35 32 30 +51 48 47 45 43 42 +49 47 45 42 39 38 36 +86 83 80 79 76 73 72 71 +52 53 56 58 61 62 63 +54 57 59 61 62 +2 4 6 7 10 +7 10 11 12 13 14 16 19 +67 69 71 72 73 74 +36 37 38 41 43 46 49 50 +72 75 76 79 80 81 +12 11 10 7 6 +26 28 29 31 34 36 +66 63 62 61 58 +46 43 41 39 36 34 33 31 +37 39 41 44 47 50 51 53 +22 19 18 16 13 +20 22 25 26 27 +68 65 64 62 60 +9 10 13 16 18 20 21 +51 53 56 59 62 +19 20 23 24 26 27 29 +25 22 20 18 16 +50 52 54 56 58 61 62 +27 25 22 21 20 19 16 15 +47 48 51 52 55 56 58 +18 20 21 22 24 26 27 30 +76 77 80 81 82 83 85 +31 33 36 39 40 +23 25 28 31 34 37 38 39 +70 69 68 66 64 62 60 +43 42 41 38 35 +9 10 12 14 16 19 20 22 +65 62 59 58 56 53 50 48 +12 15 18 20 22 23 26 29 +32 35 37 40 41 44 46 47 +60 57 54 53 52 49 +25 28 29 30 31 +91 90 89 87 85 84 +1 4 7 9 10 12 +24 25 26 29 32 33 +39 41 44 45 47 49 50 +37 34 33 31 28 26 24 +54 57 59 61 62 63 +92 89 86 84 81 79 78 +42 45 47 50 52 55 +24 27 28 29 32 34 35 +8 5 4 3 1 +13 15 18 19 22 25 28 +61 59 58 56 53 50 +7 9 12 15 16 18 +13 15 16 19 21 +82 81 78 75 74 +6 8 10 13 16 +33 31 29 28 25 24 23 20 +12 10 9 7 4 +1 3 5 8 11 14 17 19 +31 28 26 24 21 +22 23 25 27 28 31 33 +24 22 20 18 16 +63 66 67 68 71 +51 48 45 44 43 +81 83 84 87 88 89 92 93 +85 82 80 77 75 73 +82 80 77 74 71 68 65 64 +57 58 61 64 65 66 +55 54 51 48 47 44 +7 10 13 14 17 19 +70 68 66 65 64 +57 59 62 65 66 69 +23 21 20 17 16 14 13 +58 57 56 53 52 49 46 +30 31 33 35 38 41 43 +35 36 38 41 43 +45 47 50 53 54 55 +46 49 52 54 55 56 59 62 +56 57 60 61 64 67 68 +28 30 32 34 36 37 39 42 +19 17 16 13 11 9 +9 10 11 13 16 19 +65 63 61 59 58 57 55 +85 82 80 79 76 73 72 +37 35 34 31 30 +67 66 65 62 60 59 56 +51 54 56 58 60 62 +60 57 56 54 52 49 +85 82 81 78 77 +90 89 88 85 83 82 79 78 +41 38 36 33 32 +94 92 90 88 87 86 83 80 +89 87 85 83 81 80 77 +66 67 70 71 73 74 75 +66 65 63 62 61 +75 73 71 69 67 66 +36 34 33 31 30 29 27 +71 69 66 65 62 59 57 +27 25 23 22 19 18 15 13 +55 54 53 51 48 +23 21 18 15 13 11 8 7 +63 66 69 70 72 75 76 +46 44 42 40 37 34 33 +39 38 35 34 33 30 29 28 +10 13 15 18 19 20 21 23 +20 19 18 15 13 10 +65 67 70 71 73 75 78 +60 61 64 65 66 67 70 73 +68 67 64 62 60 +64 63 60 57 55 52 +84 85 88 90 93 96 98 99 +84 87 90 93 96 97 99 +81 83 86 89 91 92 93 94 +42 45 47 48 51 54 +72 74 77 79 81 83 84 86 +54 53 50 49 46 43 +55 57 58 60 62 64 66 68 +20 21 22 23 25 26 27 +53 54 56 58 59 60 61 +67 68 70 72 73 76 +20 17 15 12 10 8 +71 68 65 62 61 60 59 57 +78 76 75 73 72 +25 23 22 19 18 17 15 13 +30 29 27 26 25 23 20 18 +23 24 25 28 29 31 34 +40 43 45 47 49 +44 46 48 51 52 53 +38 36 33 31 28 +28 29 32 34 37 38 40 41 +44 45 46 48 49 +99 96 93 91 89 87 84 82 +49 48 47 45 43 +79 81 84 85 87 89 92 +28 29 32 35 38 39 41 42 +26 23 22 19 16 14 13 +30 27 24 23 20 19 +76 74 71 69 67 64 +99 96 95 94 93 90 88 +69 68 67 64 63 62 60 +88 91 93 95 97 +86 87 90 91 92 95 96 +33 34 36 37 39 40 +65 63 62 59 58 +29 28 26 24 21 19 17 +87 84 81 80 78 77 74 72 +89 87 84 81 78 +76 79 81 84 86 87 88 +48 50 53 54 55 +38 41 42 43 45 +93 90 88 86 84 81 80 77 +87 85 83 80 78 +75 73 71 70 69 +23 21 20 18 15 12 9 6 +89 87 84 81 79 +80 83 85 86 88 91 94 +62 65 66 69 70 71 +28 26 23 21 19 +94 93 90 87 86 83 +19 17 15 13 11 10 8 6 +63 65 67 68 71 +2 3 6 7 10 11 +37 39 42 44 45 +52 54 56 57 60 +54 51 50 49 47 +55 54 53 52 50 47 +78 80 82 85 86 +76 74 73 71 68 +78 79 82 84 85 87 90 93 +52 51 50 49 48 +25 28 30 32 35 36 38 +59 56 55 52 49 46 45 42 +18 19 22 23 25 28 30 +57 56 55 52 51 48 45 +55 53 51 50 47 44 +34 33 32 31 28 25 23 +75 72 71 69 68 67 65 64 +4 7 10 12 13 15 16 +61 59 57 55 54 53 52 49 +72 71 69 68 67 65 62 59 +32 33 34 35 36 37 +21 19 16 15 13 12 10 +56 55 52 50 47 44 43 +66 68 70 73 76 79 82 +12 11 8 5 3 2 +87 89 91 94 96 +81 78 77 74 73 70 69 +75 78 81 82 84 85 87 89 +36 35 34 31 29 27 25 22 +39 38 36 34 31 28 25 +64 65 67 70 72 +82 85 87 88 90 92 94 95 +46 45 43 41 40 38 36 35 +45 47 48 50 53 55 +52 51 50 48 47 46 +59 56 54 52 50 48 46 43 +6 9 12 13 15 18 20 22 +18 16 15 12 9 +14 11 9 6 3 2 +64 62 59 57 55 54 +50 47 45 44 43 +62 64 65 67 70 71 72 +66 67 70 73 74 76 78 80 +61 63 66 68 70 +28 27 24 22 19