From b4198a1d6bf8448ea0e41cc756c906fd52a014b5 Mon Sep 17 00:00:00 2001 From: jmug Date: Mon, 2 Dec 2024 22:33:00 +0000 Subject: [PATCH] Solved day 2 with O(n*m^2) for part 2. Signed-off-by: jmug --- src/day02-1.zig | 111 +++++ src/day02.example.txt | 10 + src/day02.txt | 1000 +++++++++++++++++++++++++++++++++++++++++ 3 files changed, 1121 insertions(+) create mode 100644 src/day02-1.zig create mode 100644 src/day02.example.txt create mode 100644 src/day02.txt diff --git a/src/day02-1.zig b/src/day02-1.zig new file mode 100644 index 0000000..bef4fde --- /dev/null +++ b/src/day02-1.zig @@ -0,0 +1,111 @@ +const std = @import("std"); +const print = std.debug.print; +const args = @import("lib/args.zig"); +const files = @import("lib/files.zig"); + +fn parseReport(line: []u8, report_buf: *[16]i8) ![]i8 { + var item_count: u8 = 0; + var ptr: u8 = 0; + while (ptr < line.len) { + defer item_count += 1; + const start = ptr; + while (ptr < line.len and line[ptr] != ' ') : (ptr += 1) {} + report_buf[item_count] = try std.fmt.parseInt(i8, line[start..ptr], 10); + // Skip the space. + ptr += 1; + } + return report_buf[0..item_count]; +} + +const Order = enum { + desc, + eq, + asc, +}; + +fn getOrder(a: i8, b: i8) Order { + if (a < b) { + return Order.asc; + } else if (a > b) { + return Order.desc; + } + return Order.eq; +} + +fn isReportSafeSingle(report: []i8) bool { + if (report.len < 2) { + return true; + } + + const expected_order = getOrder(report[0], report[1]); + for (1..report.len) |i| { + const order = getOrder(report[i - 1], report[i]); + if (order != expected_order) { + return false; + } + const variance = @abs(report[i - 1] - report[i]); + if (variance > 3 or variance < 1) { + return false; + } + } + return true; +} + +fn isReportSafeWhenSkipping(level: usize, report: []i8) bool { + if (level == 0) { + return isReportSafeSingle(report[1..report.len]); + } + if (level == report.len - 1) { + return isReportSafeSingle(report[0 .. report.len - 1]); + } + + const second_index: u8 = if (level == 1) 2 else 1; + const expected_order = getOrder(report[0], report[second_index]); + for (1..report.len) |i| { + if (i == level) { + continue; + } + const prev = if (i - 1 == level) i - 2 else i - 1; + const order = getOrder(report[prev], report[i]); + if (order != expected_order) { + return false; + } + const variance = @abs(report[prev] - report[i]); + if (variance > 3 or variance < 1) { + return false; + } + } + return true; +} + +// TODO: Make this O(n) where n is the number of levels in the report. It's currently O(n^2); +fn isReportSafe(report: []i8) bool { + var safe_when_skipping = false; + for (0..report.len) |i| { + if (isReportSafeWhenSkipping(i, report)) { + safe_when_skipping = true; + break; + } + } + return safe_when_skipping or isReportSafeSingle(report); +} + +pub fn main() !void { + const input_path = args.getFirstArg(); + const input = try files.openForReading(input_path); + defer input.close(); + + var line_buf: [32]u8 = undefined; + var report_buf: [16]i8 = undefined; + var safe_reports: u16 = 0; + while (files.readLine(input, &line_buf)) |line| { + const report = try parseReport(line, &report_buf); + if (isReportSafe(report)) { + print("Safe report: {any}\n", .{report}); + safe_reports += 1; + } + } else |err| { + print("Done reading input: {any}\n", .{err}); + } + print("Safe reports: {d}\n", .{safe_reports}); +} diff --git a/src/day02.example.txt b/src/day02.example.txt new file mode 100644 index 0000000..02c585e --- /dev/null +++ b/src/day02.example.txt @@ -0,0 +1,10 @@ +7 6 4 2 1 +1 2 7 8 9 +9 7 6 2 1 +1 3 2 4 5 +8 6 4 4 1 +1 3 6 7 9 +8 1 2 3 4 +1 2 3 4 10 +1 2 10 3 4 +10 11 12 13 1 diff --git a/src/day02.txt b/src/day02.txt new file mode 100644 index 0000000..542a88f --- /dev/null +++ b/src/day02.txt @@ -0,0 +1,1000 @@ +18 21 22 24 26 29 28 +9 11 14 17 18 21 21 +48 51 54 56 60 +6 8 10 11 16 +75 76 79 82 80 83 +28 31 33 32 33 30 +94 96 94 96 96 +42 44 45 44 46 50 +25 28 29 26 33 +37 39 39 42 43 +49 51 53 56 56 57 55 +88 91 91 93 96 99 99 +56 59 59 61 62 65 68 72 +30 33 35 37 39 42 42 49 +14 17 19 23 24 +2 4 5 9 12 15 16 14 +88 89 93 96 99 99 +68 70 71 74 78 81 85 +46 47 49 53 58 +36 39 41 47 49 50 51 54 +81 82 85 91 93 95 96 94 +11 14 16 18 23 23 +72 75 81 84 85 89 +40 41 44 46 51 53 58 +70 68 71 73 76 77 78 80 +83 80 83 86 83 +44 42 45 47 49 51 51 +78 77 80 81 83 85 88 92 +34 33 34 36 38 45 +54 51 52 54 56 57 56 59 +57 54 53 55 52 +48 46 47 49 47 47 +70 67 64 65 67 70 72 76 +42 41 42 45 44 46 53 +44 41 44 47 47 50 51 53 +12 11 13 13 12 +27 25 25 26 26 +57 55 55 58 61 65 +65 63 65 68 69 69 71 78 +88 87 91 93 94 +84 82 84 86 90 92 93 92 +22 21 25 27 28 28 +35 33 35 36 40 43 44 48 +32 30 31 33 37 44 +30 28 30 36 38 +70 67 69 70 77 75 +42 39 44 47 47 +47 45 48 53 57 +32 29 34 35 36 39 40 46 +71 71 74 75 77 +14 14 16 18 20 19 +43 43 44 47 49 51 51 +71 71 72 73 75 76 80 +10 10 12 14 15 16 22 +42 42 45 42 45 48 +72 72 75 73 74 75 73 +82 82 85 87 84 86 89 89 +68 68 65 67 71 +19 19 20 21 19 26 +87 87 89 89 92 +78 78 80 81 82 82 80 +11 11 11 13 13 +54 54 57 58 58 62 +23 23 23 26 29 34 +8 8 12 13 16 19 +38 38 42 43 46 47 49 47 +30 30 31 35 36 37 37 +23 23 27 29 31 35 +4 4 6 10 13 16 18 25 +44 44 47 52 54 56 57 +32 32 39 40 37 +10 10 13 18 20 23 23 +46 46 52 55 59 +66 66 73 76 81 +54 58 61 64 66 69 71 74 +7 11 14 17 19 22 20 +16 20 21 23 24 27 29 29 +83 87 90 91 95 +1 5 6 8 13 +60 64 65 64 67 68 69 71 +54 58 61 64 66 69 66 64 +74 78 81 80 83 83 +61 65 68 70 69 70 72 76 +84 88 90 91 88 90 96 +78 82 85 87 87 89 91 94 +75 79 81 81 82 84 86 83 +2 6 7 7 8 9 9 +9 13 14 14 15 19 +1 5 5 8 14 +76 80 82 86 88 90 +78 82 84 88 89 86 +60 64 68 71 74 74 +40 44 46 50 54 +30 34 35 38 42 45 47 52 +51 55 62 64 67 70 71 72 +37 41 42 43 48 51 48 +11 15 16 17 24 24 +20 24 29 32 33 37 +61 65 67 72 74 81 +45 52 55 56 59 60 63 +23 29 32 34 32 +63 70 71 72 75 78 80 80 +66 73 75 78 81 84 88 +19 24 25 28 29 36 +67 72 70 71 74 75 77 80 +30 35 36 38 37 38 39 37 +82 89 90 92 94 91 91 +67 74 77 78 81 84 82 86 +27 34 35 32 33 35 38 45 +20 27 30 30 33 +71 78 81 82 82 79 +54 60 60 63 64 64 +31 37 38 40 40 44 +66 71 73 73 78 +32 37 39 41 43 47 50 +50 55 56 60 62 60 +69 76 80 81 84 84 +52 59 63 64 68 +53 59 60 64 71 +72 78 80 86 87 89 92 +28 33 36 38 44 46 45 +34 40 43 44 47 52 52 +2 9 11 17 20 24 +32 39 46 47 50 55 +41 38 35 34 32 31 28 29 +84 81 80 78 77 77 +56 54 51 49 48 47 43 +65 62 60 59 56 53 46 +35 34 31 34 32 29 27 25 +41 40 39 42 45 +63 60 57 56 59 58 58 +68 67 66 63 66 64 62 58 +94 91 90 93 91 90 83 +60 58 56 56 54 52 51 49 +85 82 82 79 77 76 75 76 +70 68 66 66 65 62 62 +56 53 50 50 46 +48 47 46 43 42 42 41 35 +68 67 66 65 61 59 +65 62 59 58 56 55 51 53 +76 74 73 70 69 65 65 +29 28 27 23 20 19 15 +88 86 82 81 79 78 76 71 +78 75 70 67 65 63 +22 20 14 13 15 +80 79 77 72 72 +39 38 36 33 26 23 19 +69 68 66 59 56 53 51 45 +55 56 55 53 51 50 +38 41 38 35 34 37 +70 73 71 68 66 66 +57 60 58 56 52 +39 40 37 34 28 +6 9 7 6 4 7 5 3 +82 85 84 87 90 +13 14 15 14 12 12 +97 98 96 98 94 +21 24 26 23 21 16 +39 41 41 39 38 36 +85 87 87 84 82 79 82 +80 81 81 79 77 77 +67 69 68 65 65 61 +80 82 82 80 77 74 67 +89 92 89 85 82 +49 50 49 45 47 +59 62 58 57 55 53 52 52 +32 35 31 30 26 +39 41 39 38 37 35 31 24 +29 30 29 24 23 21 19 17 +13 14 12 7 8 +31 33 31 30 23 22 19 19 +24 26 21 18 16 12 +37 39 38 33 32 31 25 +91 91 90 89 86 83 80 +56 56 55 53 55 +84 84 83 81 79 79 +38 38 35 33 31 28 25 21 +35 35 32 31 29 28 25 19 +23 23 22 23 21 20 17 16 +22 22 19 21 24 +9 9 10 9 7 7 +82 82 79 81 79 75 +29 29 30 29 23 +16 16 15 15 12 10 +32 32 29 27 25 25 26 +23 23 20 20 20 +98 98 97 96 93 93 89 +60 60 57 57 55 53 48 +72 72 69 65 62 61 58 57 +57 57 54 53 49 51 +59 59 57 53 51 51 +77 77 73 71 67 +20 20 18 14 13 7 +20 20 13 11 10 8 +74 74 71 70 69 68 62 63 +38 38 33 31 28 26 23 23 +91 91 90 84 80 +86 86 83 82 80 78 71 64 +94 90 88 85 84 81 +61 57 56 55 52 50 48 51 +31 27 25 22 19 19 +79 75 73 70 68 65 61 +87 83 81 78 75 70 +23 19 16 14 13 16 14 11 +9 5 7 4 7 +88 84 82 84 84 +21 17 15 14 17 14 11 7 +60 56 55 54 55 53 51 45 +57 53 53 50 48 47 46 +66 62 60 57 54 51 51 54 +74 70 69 67 66 66 64 64 +31 27 24 21 21 20 17 13 +38 34 31 28 28 21 +86 82 81 78 76 72 69 +21 17 14 12 11 7 10 +17 13 11 7 7 +36 32 31 28 24 22 20 16 +41 37 33 31 28 27 20 +36 32 31 25 22 21 +69 65 62 56 59 +47 43 42 37 35 32 32 +52 48 46 44 39 36 32 +98 94 93 86 84 78 +75 69 68 66 65 62 60 58 +74 68 66 63 62 65 +36 29 26 25 24 23 23 +74 69 68 65 63 60 58 54 +75 70 67 65 63 61 54 +43 38 39 36 33 30 +31 25 22 19 20 19 21 +13 8 5 6 4 4 +19 14 12 15 14 10 +37 31 33 30 27 21 +93 88 88 86 83 +19 13 13 11 10 11 +79 74 74 71 71 +45 39 39 38 35 34 31 27 +52 47 45 42 42 40 33 +54 47 44 41 40 36 35 33 +18 13 11 8 4 2 5 +83 78 74 73 70 70 +16 10 9 5 1 +35 30 26 25 24 19 +63 57 55 50 47 44 42 +20 15 8 7 5 7 +68 61 56 54 54 +80 75 69 67 65 61 +35 30 29 27 24 18 13 +60 61 63 64 67 64 +20 23 25 27 28 28 +62 63 65 67 70 72 76 +83 86 89 92 93 99 +14 16 17 16 18 21 23 +7 8 11 8 10 7 +40 43 40 43 45 45 +76 79 78 79 82 85 88 92 +40 43 45 44 47 50 52 58 +69 72 73 74 77 79 79 80 +11 13 15 15 16 15 +2 3 3 5 8 11 11 +64 67 68 68 72 +48 51 54 54 60 +1 2 6 9 10 13 +79 80 82 86 88 89 86 +22 23 27 30 33 36 36 +73 76 78 82 86 +9 11 13 17 18 23 +55 58 59 61 68 71 +5 8 11 18 17 +22 25 27 28 29 35 35 +60 63 64 67 74 77 81 +66 67 73 75 78 84 +62 60 62 63 66 +23 20 21 23 24 21 +38 37 38 40 42 42 +9 7 8 9 12 16 +79 78 80 82 84 85 88 95 +13 12 14 11 14 +60 57 60 59 61 58 +11 10 11 8 8 +7 6 9 11 8 12 +25 23 24 25 23 30 +3 2 3 3 4 5 +65 63 66 68 71 74 74 72 +51 50 50 51 53 53 +67 66 69 72 72 76 +67 64 66 66 69 74 +74 71 74 76 79 83 84 +76 75 77 81 82 79 +43 42 46 49 50 50 +19 17 19 21 24 26 30 34 +33 31 33 37 40 41 43 49 +22 19 20 25 27 30 +62 60 66 69 66 +55 53 58 59 61 63 66 66 +19 16 21 22 25 29 +31 29 31 36 38 43 +24 24 25 26 29 32 35 +16 16 19 20 18 +42 42 43 46 46 +86 86 89 92 96 +56 56 57 60 65 +62 62 59 61 64 +75 75 77 80 77 80 83 82 +31 31 33 32 32 +60 60 62 63 65 62 66 +5 5 7 6 8 9 14 +41 41 44 46 46 49 52 55 +12 12 14 16 16 19 20 18 +23 23 24 24 25 26 27 27 +3 3 3 5 7 11 +83 83 84 84 86 91 +62 62 66 67 68 +39 39 41 43 46 48 52 50 +28 28 31 32 34 38 38 +11 11 15 17 21 +77 77 81 82 83 85 90 +49 49 52 59 62 64 67 70 +32 32 37 39 38 +80 80 85 86 88 88 +7 7 10 16 20 +33 33 36 38 40 46 51 +68 72 75 77 80 83 84 87 +58 62 63 66 67 66 +7 11 13 16 17 17 +17 21 23 24 25 26 30 +53 57 60 63 70 +27 31 30 32 33 35 +26 30 31 33 30 27 +16 20 21 22 21 24 25 25 +21 25 26 29 32 31 35 +66 70 67 69 70 72 74 80 +17 21 21 23 25 27 29 +57 61 64 67 67 68 67 +87 91 93 94 94 97 97 +76 80 82 82 83 84 87 91 +19 23 24 27 27 32 +34 38 40 44 47 +6 10 13 14 17 20 24 21 +48 52 53 57 59 59 +79 83 87 89 93 +73 77 79 82 84 88 93 +41 45 48 50 52 57 58 59 +49 53 58 60 61 58 +8 12 17 18 20 20 +2 6 7 10 12 14 20 24 +75 79 85 87 88 90 93 99 +60 67 70 73 76 78 80 +61 67 68 69 68 +63 69 70 73 73 +42 48 51 52 54 56 60 +71 78 79 81 88 +79 86 89 91 94 93 95 96 +48 55 52 54 56 59 58 +32 38 41 43 46 43 43 +54 61 62 60 63 67 +83 89 90 92 93 92 98 +34 41 43 43 45 47 +44 49 49 51 48 +36 43 44 44 44 +54 61 64 67 67 71 +21 28 31 31 34 40 +3 8 12 15 18 19 +54 59 60 61 65 63 +20 25 29 30 30 +61 67 70 72 76 79 80 84 +56 63 66 67 71 72 75 80 +12 19 26 28 29 31 +42 49 51 53 58 56 +22 29 30 36 36 +64 71 74 76 81 85 +65 72 79 82 87 +60 58 56 53 51 52 +26 23 22 20 18 17 17 +50 48 46 43 41 40 36 +99 96 95 92 86 +23 21 19 20 19 17 14 13 +82 79 78 75 73 71 74 76 +85 83 84 81 81 +79 77 75 73 71 72 68 +63 62 64 63 60 58 51 +16 13 11 8 5 5 4 1 +22 20 17 16 16 15 13 16 +54 51 48 48 48 +92 91 91 88 84 +22 19 17 16 13 13 11 4 +47 45 42 40 39 36 32 29 +55 53 49 48 46 43 45 +32 30 28 27 23 20 20 +87 85 81 80 79 76 75 71 +78 75 71 68 67 66 59 +18 17 14 12 9 4 1 +44 43 40 38 33 36 +76 74 72 66 64 64 +17 15 12 7 5 1 +31 30 27 21 18 16 11 +12 15 12 11 8 7 5 4 +40 42 40 39 37 34 31 32 +64 67 65 63 60 59 58 58 +12 14 12 11 8 7 3 +38 39 37 34 32 31 30 23 +91 94 93 96 94 91 +96 97 99 98 96 95 96 +69 71 68 67 69 68 68 +89 90 93 90 86 +30 31 28 30 25 +85 87 84 84 81 +40 42 42 41 43 +95 98 96 96 93 93 +68 71 71 68 66 64 61 57 +53 55 55 52 50 44 +58 59 56 55 51 49 46 +85 88 84 83 84 +73 75 73 69 68 65 65 +11 13 10 6 2 +65 66 64 60 55 +46 48 43 41 38 +11 12 7 6 3 5 +39 40 39 34 34 +94 96 91 90 87 86 82 +78 81 78 76 69 67 65 59 +99 99 96 93 91 +86 86 85 82 85 +60 60 58 56 55 53 53 +97 97 94 91 88 84 +57 57 54 52 50 48 46 41 +48 48 50 49 46 +96 96 95 97 95 92 94 +82 82 81 80 81 81 +61 61 58 61 57 +47 47 44 45 42 39 34 +17 17 15 12 12 9 8 +73 73 71 69 69 66 65 68 +51 51 48 46 46 43 41 41 +34 34 31 28 28 25 21 +53 53 52 50 50 47 46 41 +73 73 69 68 65 63 +81 81 77 75 72 74 +41 41 39 37 36 35 31 31 +89 89 88 87 84 80 76 +56 56 54 51 48 46 42 37 +22 22 20 19 12 9 6 3 +11 11 5 4 7 +92 92 89 88 87 86 81 81 +48 48 42 41 40 37 36 32 +34 34 31 24 17 +34 30 28 26 24 23 22 +92 88 87 86 85 82 85 +93 89 87 84 83 81 81 +62 58 57 56 52 +47 43 42 39 36 31 +90 86 83 84 83 +34 30 29 26 23 24 25 +73 69 72 69 67 66 66 +44 40 39 42 38 +93 89 87 86 88 82 +57 53 51 51 49 46 44 +83 79 78 78 77 74 75 +48 44 43 42 40 40 37 37 +24 20 20 19 16 12 +63 59 56 56 53 48 +39 35 34 31 28 24 23 +48 44 40 37 34 33 32 33 +72 68 64 63 62 62 +84 80 76 74 72 70 66 +76 72 71 68 67 63 60 53 +47 43 42 41 36 35 33 32 +63 59 58 57 51 48 47 50 +34 30 23 22 22 +81 77 75 73 72 71 64 60 +92 88 81 78 75 69 +51 45 44 43 42 39 36 +49 44 43 40 38 40 +83 77 75 72 72 +37 30 27 24 21 17 +94 87 86 83 82 81 80 75 +95 90 93 91 88 87 85 82 +39 33 30 27 29 30 +62 56 59 57 54 51 48 48 +59 53 55 53 49 +29 22 20 19 18 17 19 14 +69 63 62 62 61 59 57 +29 24 21 21 18 21 +88 82 81 80 79 79 77 77 +58 51 50 50 46 +85 80 78 78 75 69 +66 61 60 56 53 52 49 47 +20 13 10 6 4 3 5 +16 10 8 7 3 2 2 +72 65 61 58 57 55 51 +58 52 48 46 44 42 39 32 +62 55 49 48 46 43 +93 86 83 81 80 74 76 +77 70 68 61 61 +50 45 43 37 36 35 33 29 +41 36 33 26 21 +52 55 60 62 63 63 +68 66 66 65 64 62 62 +19 20 18 14 12 +71 75 78 80 80 82 89 +1 8 13 14 18 +78 83 84 85 86 88 86 +85 83 80 76 73 72 72 +32 31 35 37 39 37 +71 72 71 70 68 61 +14 18 21 21 23 26 29 32 +54 60 62 65 63 69 +74 72 69 71 75 +12 9 12 15 17 18 15 +54 61 66 69 72 74 74 +41 46 47 49 51 55 +77 71 74 71 68 65 59 +43 43 42 42 41 39 40 +68 61 60 57 56 49 48 45 +13 13 15 16 14 +85 87 88 88 90 92 98 +14 11 8 8 6 +50 50 47 44 40 37 36 31 +79 80 82 83 85 86 87 91 +39 46 49 49 53 +3 10 13 15 16 16 15 +45 41 40 37 37 +22 20 22 19 21 19 +17 17 15 16 18 19 26 +68 65 72 75 74 +51 55 58 61 61 62 65 62 +36 36 33 30 29 28 26 19 +15 20 19 21 23 25 26 29 +43 41 39 37 40 43 +69 66 66 68 69 69 +63 63 62 59 56 55 +15 19 21 23 25 28 32 +52 55 53 46 44 40 +25 19 17 13 12 11 6 +8 10 11 14 19 21 19 +52 48 46 43 39 +30 30 29 27 23 +43 45 42 41 37 36 36 +20 20 27 30 33 35 +88 89 94 95 98 +72 73 69 66 59 +57 64 67 69 74 76 +82 79 76 77 76 73 71 64 +96 98 96 95 94 92 92 92 +92 94 91 88 86 82 85 +97 93 93 92 89 88 85 83 +18 22 25 29 32 33 36 38 +38 34 34 32 35 +37 38 37 36 35 32 30 30 +67 68 71 71 73 76 +44 43 43 42 45 +47 49 48 46 42 38 +27 23 20 16 9 +7 9 8 10 3 +92 85 82 81 78 74 72 73 +24 20 23 20 19 15 +87 87 84 83 80 77 70 70 +55 58 58 56 52 +69 76 77 80 86 +56 59 65 68 72 +87 83 82 78 77 73 +68 73 75 79 80 83 82 +55 51 51 48 42 +12 17 20 19 20 21 22 19 +92 95 98 99 97 97 +34 30 27 24 25 23 22 20 +23 27 27 28 28 +52 50 50 48 44 +75 73 71 64 61 +69 69 63 61 57 +20 20 21 22 26 29 +25 27 29 29 32 35 38 36 +28 32 34 35 36 43 45 +41 41 42 47 47 +44 41 43 48 50 +71 71 74 75 78 82 86 +16 16 16 14 12 12 +7 8 11 14 14 18 +26 30 32 34 36 36 +62 63 61 54 52 53 +65 71 72 75 72 75 75 +54 58 62 64 70 +35 35 38 39 43 45 50 +78 82 83 87 88 92 +32 32 35 32 30 +52 49 51 54 56 +28 28 31 29 27 27 +2 2 5 6 7 14 18 +75 75 78 82 79 +64 61 59 56 54 52 49 48 +55 53 50 49 47 46 45 44 +55 53 51 48 46 45 42 +65 67 70 72 74 75 +88 91 92 93 95 97 98 +99 96 95 93 92 91 +1 3 6 9 11 +73 72 70 68 66 64 +40 42 45 46 49 +56 57 59 60 62 65 67 +64 62 60 59 57 54 51 49 +23 22 21 18 15 14 12 +8 10 12 14 17 20 +21 20 18 15 13 10 9 +26 28 29 32 33 36 39 +21 20 17 15 14 11 10 +32 30 29 27 25 24 +27 30 32 34 37 39 +29 31 33 35 37 39 42 45 +41 44 46 47 50 51 52 55 +19 18 16 15 13 +56 55 52 49 47 +62 64 65 68 70 71 72 73 +63 64 66 69 72 +41 39 38 36 35 +9 12 15 17 19 21 +18 21 24 26 27 28 +81 82 84 87 88 91 92 93 +31 34 36 37 40 41 42 45 +31 29 27 25 23 20 19 +67 70 72 74 75 76 +65 63 60 57 54 52 51 +38 35 34 33 30 29 27 +60 61 62 64 66 68 69 +75 74 71 69 67 +37 35 34 33 32 +37 38 40 42 45 48 50 +76 77 80 82 84 +58 61 63 64 65 67 69 +83 80 78 76 75 +11 8 7 6 3 2 +55 58 59 61 63 65 66 69 +77 79 80 81 83 +28 30 33 34 35 36 39 +78 76 74 72 71 +85 88 90 91 94 +46 44 41 40 38 36 33 +32 35 37 40 41 43 46 49 +37 38 41 42 43 +30 33 34 36 37 39 40 41 +35 32 29 26 23 22 +85 86 87 89 90 93 95 +82 83 84 86 88 90 +25 24 22 21 19 17 +74 71 68 67 66 63 +27 29 30 31 32 34 35 37 +16 19 21 23 26 28 31 +76 77 79 80 83 +86 84 82 80 78 +31 32 35 37 39 41 43 45 +95 92 90 87 84 81 79 77 +34 31 28 27 26 23 20 18 +9 8 5 3 1 +55 52 51 50 47 44 41 39 +10 12 15 18 19 +21 20 17 16 13 10 +50 53 56 58 61 63 66 69 +96 95 94 91 88 87 +71 69 67 65 64 +28 29 31 33 35 +13 15 18 19 22 +71 68 66 63 62 61 58 +57 54 51 50 47 45 44 42 +84 81 79 77 76 73 71 69 +40 43 44 46 48 +17 20 22 24 25 26 +31 33 36 38 41 44 47 49 +13 16 19 20 22 25 28 30 +71 69 68 67 65 63 +49 52 54 57 60 63 66 +63 61 59 57 56 55 +87 90 93 96 97 98 +75 77 78 80 82 85 +19 20 22 24 27 +42 43 46 47 49 52 +9 6 5 3 2 1 +77 74 71 68 65 64 63 62 +15 13 12 10 7 +20 18 15 14 12 11 9 +68 66 64 61 60 58 +3 5 8 11 12 14 16 +26 24 23 20 17 15 13 +49 51 53 54 57 58 +15 16 19 21 23 25 26 29 +44 47 48 51 52 54 55 56 +72 74 76 77 79 80 83 +13 12 10 8 7 4 3 +5 7 9 11 12 +65 62 60 57 54 52 50 47 +43 45 46 49 50 51 53 56 +88 90 92 94 96 +70 71 74 77 78 81 82 +11 10 9 6 3 2 +51 53 56 59 61 62 64 66 +24 25 27 30 33 +18 15 14 12 11 10 8 6 +31 34 35 36 39 42 43 46 +82 85 88 89 91 94 95 +67 69 72 73 74 +5 8 10 11 12 13 +45 43 40 37 36 34 33 +50 52 53 54 55 +13 12 11 8 7 5 +24 26 29 32 35 37 +40 37 34 31 28 +41 44 47 50 51 +49 52 55 58 60 62 63 +57 56 54 53 52 50 49 +10 7 4 3 2 +14 11 9 8 6 4 3 +44 42 39 37 36 34 +51 53 54 57 58 60 62 +53 52 50 48 46 44 43 41 +46 44 43 42 40 +68 65 63 62 59 57 55 +49 51 52 54 56 57 +52 50 48 47 45 44 41 +73 72 69 66 65 +79 82 84 87 89 91 94 +39 41 42 44 45 46 49 50 +85 82 79 77 76 +47 45 42 41 40 39 36 34 +35 33 32 30 29 28 27 +66 69 70 72 73 74 76 77 +29 26 25 23 21 +87 86 83 82 80 77 74 71 +51 54 57 60 61 63 66 +95 94 91 89 87 84 82 80 +66 64 61 59 56 54 51 48 +49 51 54 56 58 +34 36 37 38 39 41 +20 23 25 28 29 30 32 34 +36 34 32 29 27 26 25 22 +27 24 22 21 18 15 12 +54 55 56 58 60 62 63 65 +88 87 84 82 79 76 73 +49 51 54 57 59 60 62 +65 64 61 58 57 55 52 +18 19 20 22 24 27 30 +44 42 39 36 33 +80 81 83 85 88 89 90 +72 70 67 64 62 60 +45 47 50 52 54 57 59 62 +19 22 23 26 29 30 33 34 +69 71 72 75 76 77 80 +36 33 31 30 29 28 26 25 +19 16 13 11 9 7 +34 32 30 27 24 23 +23 20 18 17 14 11 +90 91 94 95 98 +24 23 21 20 17 14 +4 7 9 11 14 17 +9 10 12 13 15 18 +52 50 49 47 44 42 39 +20 23 24 26 27 28 29 31 +68 65 62 59 56 54 53 52 +76 73 70 67 64 61 59 +99 98 97 94 93 92 90 89 +32 29 26 25 24 +79 81 83 86 89 90 93 95 +50 48 46 45 43 41 38 +38 39 41 43 46 48 +4 6 8 10 13 14 +20 17 16 15 12 10 8 +35 32 31 30 27 24 +71 68 66 63 61 60 57 +69 72 74 77 79 +46 49 52 55 57 59 62 +24 22 21 19 18 +31 29 28 26 24 +58 60 61 64 66 +76 75 74 73 72 69 67 64 +36 39 41 42 43 46 47 50 +14 11 9 7 6 3 +2 3 4 5 8 10 +73 72 69 67 65 63 61 59 +31 29 27 25 22 21 19 +67 65 62 60 59 57 55 +32 35 37 38 39 +24 23 20 17 16 15 13 12 +60 61 62 65 66 +51 52 54 55 58 +75 72 70 68 66 64 62 +22 25 26 27 28 30 32 35 +95 94 91 88 86 84 +55 57 59 60 63 64 +70 69 68 66 63 62 +21 22 25 26 28 31 33 +11 14 17 19 22 23 26 +72 75 77 79 80 82 85 +32 29 26 24 23 +38 39 40 41 42 43 46 49 +26 24 21 20 17 16 14 13 +65 64 63 62 60 +72 69 68 67 64 63 62 +32 34 37 38 41 +15 12 11 8 7 6 4 3 +26 28 31 33 34 36 38 41 +75 76 79 81 84 85 86 +69 72 75 76 79 81 84 +51 53 54 56 59 61 +88 91 93 95 97 98 +57 56 53 51 49 +62 59 57 56 53 51 50 47 +84 87 89 90 91 94 +69 72 74 77 78 80 81 +15 17 19 22 23 25 26 +6 8 11 12 13 16 +44 42 40 39 37 35 34 +3 6 9 10 11 12 +20 19 18 17 14 11 10 9 +26 23 21 19 16 +90 91 93 94 97 +74 72 70 68 67 65 63 +61 60 57 54 52 +69 66 65 63 62 +30 29 27 26 23 20 18 +27 28 31 32 35 +51 52 53 56 59 62 65 68 +85 82 81 80 78 77 74 73 +37 34 33 32 30 29 28 +86 87 88 91 92 95 96 +72 71 69 68 66 64 +43 46 47 49 52 53 56 59 +87 84 83 81 78 76 75 73 +2 5 8 10 13 16 19 22 +75 74 71 69 67 64 61 58 +62 63 66 69 71 +23 21 18 16 13 +75 72 71 68 66 63 61 58 +61 58 55 52 50 48 45 +13 10 7 5 2 1 +81 82 83 84 86 89 92 94 +46 43 42 41 38 37 +18 16 15 14 11 9 +35 33 31 30 29 +7 9 10 11 13 15 +33 35 38 41 42 45 46 49 +85 87 88 90 92 +71 68 66 65 64 +21 23 25 28 29 32 33 35 +28 25 23 22 20 17 +16 15 12 11 8 6 5 4 +97 96 93 92 89 86 85 82 +28 26 23 22 21 20 18 15 +44 45 46 47 48 +45 43 42 40 39 38 37 +39 40 41 44 47 49 +58 57 56 54 52 +75 76 77 78 79 82 85 +57 60 62 65 68 +22 23 24 26 28 30 32 35 +51 52 53 55 57 58 60 63 +57 54 51 48 45 42 41 39 +84 83 82 81 78 75 74 73 +99 98 95 93 92 90 +42 39 36 33 31 29 27 +94 92 89 87 84 81 80 79 +23 26 28 30 31 32 33 34 +24 23 22 19 18 16 14 11 +64 62 61 58 56 53 51 +35 38 40 42 43 +43 46 47 48 50 53 55 58 +59 57 56 54 53 51 +40 42 43 45 48 50 53 +97 96 94 92 89 87 +74 72 69 66 63 +64 66 68 69 72 75 78 81 +41 44 45 46 48 50 53 55 +54 53 51 49 47 44 43 40 +20 18 17 14 12 11 +10 9 8 5 4 1 +74 73 71 70 67 66 +26 24 23 21 19 16 15 +86 87 90 92 94 +87 84 82 79 78 +8 6 4 2 1 +57 60 61 64 67 +19 22 24 26 28 +2 5 8 11 14 15 18 +77 74 71 68 66 +2 3 4 5 6 9 12 14 +92 90 88 86 84 81 79 +12 9 7 6 5 +9 12 13 14 16 +58 60 61 64 66 68 69 72 +84 86 87 89 90 +83 85 88 89 90 93 95 +89 86 84 81 80 77 +80 83 84 85 87 +65 62 60 57 56 +70 68 67 64 62 59 56 +54 51 49 47 44 42 40 37 +16 15 13 11 8 +66 65 62 60 58 56 +71 70 69 66 64 61 +55 57 59 60 62 +7 9 12 15 18 +52 50 47 44 41 38 36 34 +11 14 17 19 21 +27 25 22 21 19 17 15 14 +68 65 63 60 57 55 54 +58 57 56 53 51 50 +62 60 58 57 55 +52 53 56 57 58 59 60 +67 70 71 72 74 76 77 79 +79 76 73 72 69 67 65 +12 15 16 19 21 24 26 +69 66 64 63 61 +50 48 47 45 44 42 40 38 +21 19 17 15 12 11 +32 30 27 26 25 23 21 19 +37 35 32 30 29 27 +41 43 46 49 51 52 53 55 +20 23 25 27 30 32 +87 85 84 82 80 78 75 74 +26 28 30 31 34 37 39 42 +82 81 80 77 75 +35 33 30 27 25 24 21 20 +45 46 49 50 53 +59 57 55 52 49 48 47 +92 89 87 86 83 80 77 75 +94 91 88 86 85 83 +50 49 47 45 42 39 38 36 +65 62 60 57 55 54 52 +63 64 65 68 70 72 73 76 +27 24 22 20 17 14 13 +28 25 23 21 20 +28 31 34 35 38 41 44 46 +44 46 48 51 53 54 57 60 +24 21 19 18 15 13 +67 65 62 60 57 +10 8 7 4 2 +50 49 47 45 44 +62 64 67 70 71 72 +64 67 69 72 73 75 77 +23 26 27 28 29 32 +30 27 24 23 21 18 16 +87 90 91 92 93 94 96 +5 7 10 13 15 +38 35 32 30 28 27 26 +74 77 79 80 82 +66 64 63 60 57 56 55 +87 84 83 82 81 78 77 +85 87 90 93 95 96 98 +20 22 25 27 29 31 +40 38 35 32 31 30 29 27 +14 11 9 6 3 +87 85 83 80 77 74 73 70 +95 92 91 88 85 83 82 79 +41 42 44 45 46 48 51 53 +40 39 36 33 32 31 29 +27 26 23 22 21 +89 87 86 83 82 80 77 +66 63 62 61 60 +29 27 26 23 21 18 +24 26 29 31 32 34 37 39 +29 31 33 36 38 39 42 43 +15 18 19 22 25 28 31 32 +16 17 20 22 23 25 27 30 +33 30 29 26 23 21 +57 59 62 63 65 +17 14 13 12 10 7 4 +40 37 36 33 31 28 25 24 +70 69 67 66 63 61 +47 48 51 52 55 +10 9 6 4 2 +63 65 66 69 72 74 77 80 +30 29 26 23 20 17 16 14 +91 88 85 84 81 78 75 72 +80 78 76 74 72 +94 96 97 98 99 +35 33 32 29 27 26 24 +11 14 17 19 20 22 25 28 +58 60 63 64 66 67 +83 80 78 76 75 73 +54 52 49 48 47 45 +57 56 54 52 51 49 47 +58 60 62 65 68 +46 44 41 39 37 +16 17 18 19 20 +77 78 79 82 85 +49 47 44 43 41 +93 94 95 97 98 +87 86 83 81 80 78 77 76 +50 51 53 55 58 +97 94 91 88 87 86 +2 5 8 11 13 14 15 +20 21 23 26 28 +95 94 91 89 87 86 84 +25 22 20 18 17 14 12 +70 67 65 62 59 57 56 +71 72 75 76 79 81 82 +15 18 21 22 25 27 +39 41 42 43 46 48 51 +46 48 51 52 53 55 +35 38 40 43 45 +56 58 60 61 63 66 69 +37 35 33 32 31 29 26 +40 43 44 47 49 51 +64 62 61 58 56