diff --git a/README.md b/README.md new file mode 100644 index 0000000..4e39aa0 --- /dev/null +++ b/README.md @@ -0,0 +1,16 @@ +# Advent of Code 2025 + +| Day | Part 1 | Part 2 | +| --- | ------ | ------ | +| 1 | [x] | [x] | +| 2 | [x] | [x] | +| 3 | [x] | [x] | +| 4 | [x] | [x] | +| 5 | [x] | [x] | +| 6 | [x] | [x] | +| 7 | [x] | [x] | +| 8 | [ ] | [ ] | +| 9 | [x] | [x] | +| 10 | [x] | [ ] | +| 11 | [x] | [x] | +| 12 | [ ] | [ ] | diff --git a/flake.nix b/flake.nix index e668d05..6649f39 100644 --- a/flake.nix +++ b/flake.nix @@ -17,6 +17,7 @@ nativeBuildInputs = with pkgs; [ zig zls + hyperfine ]; buildInputs = with pkgs; []; diff --git a/src/days/day09.zig b/src/days/day09.zig index 5b8cfab..c167255 100644 --- a/src/days/day09.zig +++ b/src/days/day09.zig @@ -1,7 +1,242 @@ const std = @import("std"); -pub const title = "Day 09"; +pub const title = "Day 09: Movie Theater"; -pub fn run(_: std.mem.Allocator) !void { +pub fn run(allocator: std.mem.Allocator) !void { + const input = @embedFile("./input/day09.txt"); + //const input = + // \\7,1 + // \\11,1 + // \\11,7 + // \\9,7 + // \\9,5 + // \\2,5 + // \\2,3 + // \\7,3 + // ; + + var lines = std.mem.tokenizeScalar(u8, input, '\n'); + + var tiles: std.ArrayList(Tile) = .empty; + defer tiles.deinit(allocator); + + std.debug.print("parsing tiles...\n", .{}); + var index: usize = 0; + while (lines.next()) |line| { + defer index += 1; + var coordinates = std.mem.tokenizeScalar(u8, line, ','); + const x = blk: { + const s = coordinates.next() orelse continue; + break :blk try std.fmt.parseUnsigned(u64, s, 10); + }; + const y = blk: { + const s = coordinates.next() orelse continue; + break :blk try std.fmt.parseUnsigned(u64, s, 10); + }; + try tiles.append(allocator, .{ .index = index, .pos = .{ x, y } }); + } + + std.debug.print("calculating edges...\n", .{}); + var edges: std.ArrayList(Edge) = .empty; + defer edges.deinit(allocator); + for (tiles.items, 0..) |tile, i| { + const a = tile; + const b = if (i == tiles.items.len - 1) tiles.items[0] else tiles.items[i + 1]; + try edges.append(allocator, Edge.fromTiles(a, b)); + } + + std.debug.print("finding largest rectangle...\n", .{}); + var largest_area: usize = 0; + var largest_rectangle: Rectangle = undefined; + for (tiles.items, 0..) |first_tile, i| { + inner: for (tiles.items[i + 1..]) |second_tile| { + const rectangle = first_tile.rectangle(second_tile); + + std.debug.print("checking rectangle {f}...\n", .{rectangle}); + + const has_inside = rectangle.width() >= 3 and rectangle.height() >= 3; + if (has_inside) { + const one: @Vector(2, u64) = @splat(1); + const top_left = rectangle.topLeft() + one; + const bottom_right = rectangle.bottomRight() - one; + edge_loop: for (edges.items) |edge| { + if (edge.direction == .horizontal) { + if (edge.a.pos[1] < top_left[1] or edge.a.pos[1] > bottom_right[1]) { + continue :edge_loop; + } + + const start, const end = if (edge.a.pos[0] < edge.b.pos[0] + 1) .{ edge.a.pos[0], edge.b.pos[0] } else .{ edge.b.pos[0], edge.a.pos[0] + 1 }; + for (start..end) |ex| { + const edge_tile: @Vector(2, u64) = .{ ex, edge.a.pos[1] }; + if (top_left[0] <= edge_tile[0] and edge_tile[0] <= bottom_right[0]) { + std.debug.print("rectangle {f} hits edge {f}\n", .{rectangle, edge}); + continue :inner; + } + } + } else { + if (edge.a.pos[0] < top_left[0] or edge.a.pos[0] > bottom_right[0]) { + continue :edge_loop; + } + + const start, const end = if (edge.a.pos[1] < edge.b.pos[1] + 1) .{ edge.a.pos[1], edge.b.pos[1] } else .{ edge.b.pos[1], edge.a.pos[1] + 1 }; + for (start..end) |ey| { + const edge_tile: @Vector(2, u64) = .{ edge.a.pos[0], ey }; + if (top_left[1] <= edge_tile[1] and edge_tile[1] <= bottom_right[1]) { + std.debug.print("rectangle {f} hits edge {f}\n", .{rectangle, edge}); + continue :inner; + } + } + } + } + } + + const area = rectangle.area(); + if (area > largest_area) { + largest_area = area; + largest_rectangle = rectangle; + } + } + } + + std.debug.print("rectangle = {f}\n", .{largest_rectangle}); + std.debug.print("top_left = {any}, bottom_right = {any}\n", .{largest_rectangle.topLeft(), largest_rectangle.bottomRight()}); + + var buffer: [64]u8 = undefined; + var stdout_writer = std.fs.File.stdout().writer(&buffer); + const stdout = &stdout_writer.interface; + + try stdout.print("{d}\n", .{largest_area}); + + try stdout.flush(); } +const Tile = struct { + index: usize, + pos: @Vector(2, u64), + + const Self = @This(); + + pub fn format(self: Self, w: *std.io.Writer) std.io.Writer.Error!void { + try w.print("{d},{d}", .{self.pos[0], self.pos[1]}); + } + + pub fn rectangle(self: Self, other_corner: Self) Rectangle { + return Rectangle.fromTiles(self, other_corner); + } +}; + +const Edge = struct { + a: Tile, + b: Tile, + + direction: Direction, + + const Self = @This(); + + const Direction = enum { + horizontal, + vertical, + }; + + pub fn fromTiles(a: Tile, b: Tile) Self { + const direction: Direction = if (a.pos[0] == b.pos[0]) + .vertical + else if (a.pos[1] == b.pos[1]) + .horizontal + else + unreachable; + + return .{ + .a = a, + .b = b, + .direction = direction, + }; + } + + pub fn format(self: Self, w: *std.io.Writer) std.io.Writer.Error!void { + try w.print("{f} - {f}", .{self.a, self.b}); + } +}; + +/// 0,0 1,0 +/// a ---- c +/// | | +/// | | +/// d ---- b +/// 0,1 1,1 +const Rectangle = struct { + a: Tile, + b: Tile, + + c: @Vector(2, u64), + d: @Vector(2, u64), + + const Self = @This(); + + pub fn fromTiles(a: Tile, b: Tile) Self { + const cx = if (a.pos[0] <= b.pos[0]) b.pos[0] else a.pos[0]; + const cy = if (a.pos[1] >= b.pos[1]) a.pos[1] else b.pos[1]; + const dx = if (a.pos[0] <= b.pos[0]) a.pos[0] else b.pos[0]; + const dy = if (a.pos[1] >= b.pos[1]) b.pos[1] else a.pos[1]; + return .{ + .a = a, + .b = b, + .c = .{ cx, cy }, + .d = .{ dx, dy }, + }; + } + + pub fn format(self: Self, w: *std.io.Writer) std.io.Writer.Error!void { + try w.print("{d} to {d} ({f} - {d},{d} - {f} - {d},{d})", .{self.a.index, self.b.index, self.a, self.c[0], self.c[1], self.b, self.d[0], self.d[1]}); + } + + pub fn topLeft(self: Self) @Vector(2, u64) { + const verts = [_]@Vector(2, u64){ self.c, self.b.pos, self.d }; + var top_left: @Vector(2, u64) = self.a.pos; + for (verts) |vert| { + const cond = vert <= top_left; + if (@reduce(.And, cond)) { + top_left = vert; + } + } + return top_left; + } + + pub fn bottomRight(self: Self) @Vector(2, u64) { + const verts = [_]@Vector(2, u64){ self.d, self.a.pos, self.c }; + var bottom_right: @Vector(2, u64) = self.b.pos; + for (verts) |vert| { + const cond = vert >= bottom_right; + if (@reduce(.And, cond)) { + bottom_right = vert; + } + } + return bottom_right; + } + + pub fn width(self: Self) u64 { + const cond = self.a.pos > self.b.pos; + const high = @select(u64, cond, self.a.pos, self.b.pos); + const low = @select(u64, !cond, self.a.pos, self.b.pos); + const diff = high - low; + return diff[0] + 1; + } + + pub fn height(self: Self) u64 { + const cond = self.a.pos > self.b.pos; + const high = @select(u64, cond, self.a.pos, self.b.pos); + const low = @select(u64, !cond, self.a.pos, self.b.pos); + const diff = high - low; + return diff[1] + 1; + } + + pub fn area(self: Self) u64 { + const cond = self.a.pos > self.b.pos; + const high = @select(u64, cond, self.a.pos, self.b.pos); + const low = @select(u64, !cond, self.a.pos, self.b.pos); + const diff = high - low; + const one: @Vector(2, u64) = @splat(1); + return @reduce(.Mul, diff + one); + } +}; + diff --git a/src/days/day11.zig b/src/days/day11.zig index d16d9d5..5e7686a 100644 --- a/src/days/day11.zig +++ b/src/days/day11.zig @@ -1,7 +1,120 @@ const std = @import("std"); -pub const title = "Day 11"; +pub const title = "Day 11: Reactor"; -pub fn run(_: std.mem.Allocator) !void { +pub fn run(allocator: std.mem.Allocator) !void { + const input = @embedFile("./input/day11.txt"); + //const input = + // \\aaa: you hhh + // \\you: bbb ccc + // \\bbb: ddd eee + // \\ccc: ddd eee fff + // \\ddd: ggg + // \\eee: out + // \\fff: out + // \\ggg: out + // \\hhh: ccc fff iii + // \\iii: out + // ; + //const input = + // \\svr: aaa bbb + // \\aaa: fft + // \\fft: ccc + // \\bbb: tty + // \\tty: ccc + // \\ccc: ddd eee + // \\ddd: hub + // \\hub: fff + // \\eee: dac + // \\dac: fff + // \\fff: ggg hhh + // \\ggg: out + // \\hhh: out + // ; + + var lines = std.mem.tokenizeScalar(u8, input, '\n'); + + var devices: std.StringHashMap([][]const u8) = .init(allocator); + defer { + var outputs_iter = devices.valueIterator(); + while (outputs_iter.next()) |value| { + allocator.free(value.*); + } + devices.deinit(); + } + + while (lines.next()) |line| { + const device = line[0..3]; + std.debug.print("device = {s}\n", .{device}); + + var outputs: std.ArrayList([]const u8) = .empty; + defer outputs.deinit(allocator); + + var outputs_iter = std.mem.tokenizeScalar(u8, line[5..], ' '); + while (outputs_iter.next()) |output| { + try outputs.append(allocator, output); + } + + const outputs_slice = try outputs.toOwnedSlice(allocator); + errdefer allocator.free(outputs_slice); + + try devices.put(device, outputs_slice); + } + + var cache: std.StringHashMap(usize) = .init(allocator); + defer cache.deinit(); + try cache.ensureTotalCapacity(devices.count()); + + const dac_to_fft = try visitOutputs("dac", "fft", devices, &cache); + const svr_to_fft = try visitOutputs("svr", "fft", devices, &cache); + cache.clearRetainingCapacity(); + + const to_fft = if (dac_to_fft == 0) svr_to_fft else dac_to_fft; + + const dac_start = if (dac_to_fft == 0) "fft" else "svr"; + const end_start = if (dac_to_fft == 0) "dac" else "fft"; + + const to_dac = try visitOutputs(dac_start, "dac", devices, &cache); + cache.clearRetainingCapacity(); + + const to_end = try visitOutputs(end_start, "out", devices, &cache); + + const result = to_fft * to_dac * to_end; + + var buffer: [8]u8 = undefined; + var stdout_writer = std.fs.File.stdout().writer(&buffer); + const stdout = &stdout_writer.interface; + + try stdout.print("{d}\n", .{result}); + + try stdout.flush(); +} + +fn visitOutputs( + start: []const u8, + end: []const u8, + devices: std.StringHashMap([][]const u8), + cache: *std.StringHashMap(usize), +) !usize { + if (cache.get(start)) |result| { + return result; + } + + var paths: usize = 0; + const device = devices.get(start); + if (device) |outputs| { + for (outputs) |output| { + if (std.mem.eql(u8, output, end)) { + paths += 1; + } else { + paths += try visitOutputs(output, end, devices, cache); + } + } + try cache.put(start, paths); + return paths; + } else { + std.debug.print("device {s} not found\n", .{start}); + return 0; + } } diff --git a/src/days/day12.zig b/src/days/day12.zig index e5f9176..354fe56 100644 --- a/src/days/day12.zig +++ b/src/days/day12.zig @@ -1,7 +1,240 @@ const std = @import("std"); -pub const title = "Day 12"; +pub const title = "Day 12: Christmas Tree Farm"; -pub fn run(_: std.mem.Allocator) !void { +pub fn run(allocator: std.mem.Allocator) !void { + const input = @embedFile("./input/day12.txt"); + //const input = + // \\0: + // \\### + // \\##. + // \\##. + // \\ + // \\1: + // \\### + // \\##. + // \\.## + // \\ + // \\2: + // \\.## + // \\### + // \\##. + // \\ + // \\3: + // \\##. + // \\### + // \\##. + // \\ + // \\4: + // \\### + // \\#.. + // \\### + // \\ + // \\5: + // \\### + // \\.#. + // \\### + // \\ + // \\4x4: 0 0 0 0 2 0 + // \\12x5: 1 0 1 0 2 2 + // \\12x5: 1 0 1 0 3 2 + // ; + + var lines = std.mem.tokenizeScalar(u8, input, '\n'); + + var presents: std.ArrayList(Present) = .empty; + defer presents.deinit(allocator); + + var regions: std.ArrayList(Region) = .empty; + defer { + for (regions.items) |region| { + region.deinit(allocator); + } + regions.deinit(allocator); + } + + while (lines.next()) |line| { + var semicolon_pos: usize = 0; + var x_pos: ?usize = null; + for (line, 0..) |c, i| { + switch (c) { + 'x' => x_pos = i, + ':' => { + semicolon_pos = i; + break; + }, + else => {}, + } + } + if (semicolon_pos != 0) { + if (x_pos) |p| { + // region + const width = try std.fmt.parseUnsigned(usize, line[0..p], 10); + const height = try std.fmt.parseUnsigned(usize, line[p + 1..semicolon_pos], 10); + + var required_presents: std.ArrayList(u8) = .empty; + defer required_presents.deinit(allocator); + if (presents.items.len > 0) { + try required_presents.ensureTotalCapacity(allocator, presents.items.len); + } + + var presents_iter = std.mem.tokenizeScalar(u8, line[semicolon_pos + 2..], ' '); + while (presents_iter.next()) |present| { + const amount = try std.fmt.parseUnsigned(u8, present, 10); + try required_presents.append(allocator, amount); + } + + const required_presents_slice = try required_presents.toOwnedSlice(allocator); + errdefer allocator.free(required_presents_slice); + + const region: Region = .{ + .width = width, + .height = height, + .required_presents = required_presents_slice, + }; + try regions.append(allocator, region); + } else { + // present + var present: Present = .{ + .shape = .initEmpty(), + }; + for (0..Present.Width) |y| { + const l = lines.next() orelse unreachable; + for (0..Present.Width) |x| { + if (l[x] == '#') { + present.set(x, y); + } + } + } + try presents.append(allocator, present); + } + } + } + + var accumulator: usize = 0; + + for (regions.items) |region| { + std.debug.print("{f}\n", .{region}); + var area_needed: usize = 0; + for (region.required_presents, 0..) |amount, i| { + area_needed += amount * presents.items[i].area(); + } + if (area_needed < region.area()) { + std.debug.print("{f}\nfits\n", .{region}); + accumulator += 1; + } + } + + var buffer: [8]u8 = undefined; + var stdout_writer = std.fs.File.stdout().writer(&buffer); + const stdout = &stdout_writer.interface; + + try stdout.print("{d}\n", .{accumulator}); + + try stdout.flush(); } +const Present = struct { + shape: std.bit_set.IntegerBitSet(Width * Width), + + const Width = 3; + + const Self = @This(); + + pub fn format(self: Self, w: *std.Io.Writer) std.Io.Writer.Error!void { + for (0..Width) |y| { + for (0..Width) |x| { + try w.writeByte(if (self.isSet(x, y)) '#' else '.'); + } + if (y < Width - 1) { + try w.writeByte('\n'); + } + } + } + + pub fn set(self: *Self, x: usize, y: usize) void { + const index = (y * Width) + x; + self.shape.set(index); + } + + pub fn isSet(self: Self, x: usize, y: usize) bool { + const index = (y * Width) + x; + return self.shape.isSet(index); + } + + pub fn area(self: Self) usize { + return self.shape.count(); + } +}; + +const Region = struct { + width: usize, + height: usize, + required_presents: []u8, + + const Self = @This(); + + pub fn deinit(self: Self, allocator: std.mem.Allocator) void { + allocator.free(self.required_presents); + } + + pub fn format(self: Self, w: *std.Io.Writer) std.Io.Writer.Error!void { + try w.print("{d}x{d}: ", .{self.width, self.height}); + for (self.required_presents, 0..) |present, i| { + try w.print("{d}", .{present}); + if (i < self.required_presents.len - 1) { + try w.writeByte(' '); + } + } + } + + pub fn createEmpty(self: Self, allocator: std.mem.Allocator) !EmptyRegion { + return try .init(allocator, self.width, self.height); + } + + pub fn area(self: Self) usize { + return self.width * self.height; + } +}; + +const EmptyRegion = struct { + grid: [][]bool, + filled_spaces: usize, + + allocator: std.mem.Allocator, + + const Self = @This(); + + pub fn init(allocator: std.mem.Allocator, width: u8, height: u8) !Self { + const h = try allocator.alloc([]bool, height); + for (0..height) |i| { + const w = try allocator.alloc(u8, width); + @memset(w, false); + h[i] = w; + } + return .{ + .grid = h, + .filled_spaces = 0, + .allocator = allocator, + }; + } + + pub fn deinit(self: Self) void { + for (self.grid) |row| { + self.allocator.free(row); + } + self.allocator.free(self.grid); + } + + pub fn fits(self: Self, present: Present) bool { + std.debug.assert(self.grid.len > 0); + const size = self.grid.len * self.grid[0].len; + if ((size - self.filled_spaces) < present.shape.count()) { + return false; + } + + // TODO: Implementation + return false; + } +}; + diff --git a/src/days/input/day09.txt b/src/days/input/day09.txt new file mode 100755 index 0000000..44cac4b --- /dev/null +++ b/src/days/input/day09.txt @@ -0,0 +1,496 @@ +98241,50245 +98241,51464 +98122,51464 +98122,52660 +97649,52660 +97649,53867 +97585,53867 +97585,55104 +97774,55104 +97774,56255 +97196,56255 +97196,57546 +97636,57546 +97636,58780 +97591,58780 +97591,59958 +97238,59958 +97238,61063 +96596,61063 +96596,62184 +96091,62184 +96091,63423 +96024,63423 +96024,64739 +96152,64739 +96152,65592 +94869,65592 +94869,66846 +94784,66846 +94784,67925 +94219,67925 +94219,69237 +94206,69237 +94206,70195 +93369,70195 +93369,71228 +92725,71228 +92725,72421 +92396,72421 +92396,73353 +91573,73353 +91573,74531 +91190,74531 +91190,75402 +90295,75402 +90295,76446 +89686,76446 +89686,77385 +88921,77385 +88921,78413 +88284,78413 +88284,79671 +87931,79671 +87931,80568 +87102,80568 +87102,81220 +85994,81220 +85994,82478 +85581,82478 +85581,83480 +84863,83480 +84863,83949 +83605,83949 +83605,84603 +82559,84603 +82559,85593 +81829,85593 +81829,86686 +81171,86686 +81171,87253 +80061,87253 +80061,87969 +79082,87969 +79082,88669 +78093,88669 +78093,89502 +77196,89502 +77196,90250 +76233,90250 +76233,91130 +75347,91130 +75347,91250 +74000,91250 +74000,92327 +73212,92327 +73212,92894 +72128,92894 +72128,93270 +70952,93270 +70952,93370 +69660,93370 +69660,94478 +68819,94478 +68819,94708 +67595,94708 +67595,95183 +66472,95183 +66472,95207 +65195,95207 +65195,96147 +64221,96147 +64221,96615 +63081,96615 +63081,96461 +61777,96461 +61777,97201 +60700,97201 +60700,97015 +59412,97015 +59412,97740 +58305,97740 +58305,97562 +57038,97562 +57038,97176 +55764,97176 +55764,97302 +54566,97302 +54566,97656 +53385,97656 +53385,98146 +52195,98146 +52195,97889 +50969,97889 +50969,97871 +49756,97871 +49756,97859 +48543,97859 +48543,97449 +47351,97449 +47351,97738 +46119,97738 +46119,97642 +44909,97642 +44909,97226 +43740,97226 +43740,97219 +42519,97219 +42519,96788 +41367,96788 +41367,97309 +40026,97309 +40026,96882 +38868,96882 +38868,96221 +37780,96221 +37780,95804 +36640,95804 +36640,96136 +35265,96136 +35265,95792 +34086,95792 +34086,94892 +33112,94892 +33112,94733 +31866,94733 +31866,94172 +30777,94172 +30777,93317 +29828,93317 +29828,92857 +28705,92857 +28705,92156 +27705,92156 +27705,91484 +26696,91484 +26696,91543 +25258,91543 +25258,90924 +24200,90924 +24200,90213 +23201,90213 +23201,89043 +22528,89043 +22528,88927 +21108,88927 +21108,88089 +20204,88089 +20204,87315 +19255,87315 +19255,86250 +18557,86250 +18557,85773 +17347,85773 +17347,84679 +16696,84679 +16696,83809 +15843,83809 +15843,82679 +15268,82679 +15268,82055 +14153,82055 +14153,81303 +13157,81303 +13157,80213 +12558,80213 +12558,79102 +12004,79102 +12004,78475 +10804,78475 +10804,76971 +10824,76971 +10824,76102 +9952,76102 +9952,75038 +9369,75038 +9369,74238 +8339,74238 +8339,72905 +8231,72905 +8231,71987 +7378,71987 +7378,70721 +7205,70721 +7205,69997 +5885,69997 +5885,68793 +5582,68793 +5582,67760 +4871,67760 +4871,66522 +4679,66522 +4679,65214 +4737,65214 +4737,64207 +3895,64207 +3895,62932 +3915,62932 +3915,61848 +3259,61848 +3259,60571 +3366,60571 +3366,59436 +2864,59436 +2864,58155 +3122,58155 +3122,57084 +2124,57084 +2124,55838 +2213,55838 +2213,54652 +1807,54652 +1807,53424 +1794,53424 +1794,52197 +1810,52197 +1810,50973 +1890,50973 +1890,50228 +94822,50228 +94822,48525 +1557,48525 +1557,47341 +2383,47341 +2383,46107 +2110,46107 +2110,44867 +1961,44867 +1961,43734 +2727,43734 +2727,42467 +2452,42467 +2452,41283 +2754,41283 +2754,40077 +2933,40077 +2933,38872 +3134,38872 +3134,37713 +3522,37713 +3522,36439 +3506,36439 +3506,35262 +3852,35262 +3852,34252 +4684,34252 +4684,33262 +5505,33262 +5505,32101 +5846,32101 +5846,31022 +6392,31022 +6392,29688 +6381,29688 +6381,28480 +6689,28480 +6689,27621 +7685,27621 +7685,26247 +7715,26247 +7715,25643 +9102,25643 +9102,24398 +9389,24398 +9389,23514 +10255,23514 +10255,22573 +11021,22573 +11021,21166 +11150,21166 +11150,20538 +12337,20538 +12337,19792 +13336,19792 +13336,18451 +13627,18451 +13627,17941 +14878,17941 +14878,16560 +15179,16560 +15179,15977 +16322,15977 +16322,14917 +16989,14917 +16989,14500 +18254,14500 +18254,13050 +18605,13050 +18605,12768 +19956,12768 +19956,11585 +20576,11585 +20576,11164 +21786,11164 +21786,10359 +22708,10359 +22708,9858 +23836,9858 +23836,8777 +24596,8777 +24596,8258 +25713,8258 +25713,7978 +26955,7978 +26955,7540 +28095,7540 +28095,6507 +28940,6507 +28940,6682 +30363,6682 +30363,6251 +31489,6251 +31489,5782 +32598,5782 +32598,4548 +33429,4548 +33429,4750 +34790,4750 +34790,4015 +35829,4015 +35829,4049 +37104,4049 +37104,3690 +38261,3690 +38261,2708 +39279,2708 +39279,3314 +40653,3314 +40653,2568 +41748,2568 +41748,2300 +42941,2300 +42941,2002 +44135,2002 +44135,2479 +45412,2479 +45412,1845 +46579,1845 +46579,2346 +47826,2346 +47826,2049 +49029,2049 +49029,2462 +50242,2462 +50242,2326 +51451,2326 +51451,1711 +52695,1711 +52695,1956 +53904,1956 +53904,1808 +55148,1808 +55148,2309 +56320,2309 +56320,3006 +57444,3006 +57444,3165 +58640,3165 +58640,3456 +59812,3456 +59812,3478 +61045,3478 +61045,3412 +62316,3412 +62316,4049 +63401,4049 +63401,4368 +64572,4368 +64572,4266 +65892,4266 +65892,5403 +66775,5403 +66775,5880 +67884,5880 +67884,6132 +69090,6132 +69090,6792 +70119,6792 +70119,6784 +71472,6784 +71472,7784 +72326,7784 +72326,8026 +73577,8026 +73577,8876 +74490,8876 +74490,8978 +75860,8978 +75860,9930 +76701,9930 +76701,10352 +77896,10352 +77896,11232 +78772,11232 +78772,11817 +79867,11817 +79867,12626 +80792,12626 +80792,14062 +81171,14062 +81171,14424 +82471,14424 +82471,15055 +83557,15055 +83557,16158 +84188,16158 +84188,16772 +85314,16772 +85314,18188 +85573,18188 +85573,18598 +86957,18598 +86957,19899 +87301,19899 +87301,20942 +87937,20942 +87937,21902 +88675,21902 +88675,22692 +89662,22692 +89662,23972 +89932,23972 +89932,24741 +90987,24741 +90987,25832 +91538,25832 +91538,27127 +91708,27127 +91708,28094 +92461,28094 +92461,29086 +93191,29086 +93191,30203 +93671,30203 +93671,31293 +94211,31293 +94211,32525 +94402,32525 +94402,33715 +94665,33715 +94665,34739 +95400,34739 +95400,35775 +96158,35775 +96158,36914 +96627,36914 +96627,38153 +96733,38153 +96733,39465 +96473,39465 +96473,40509 +97404,40509 +97404,41858 +96797,41858 +96797,42955 +97601,42955 +97601,44214 +97352,44214 +97352,45389 +97756,45389 +97756,46601 +97847,46601 +97847,47809 +98021,47809 +98021,49037 +97534,49037 +97534,50245 diff --git a/src/days/input/day11.txt b/src/days/input/day11.txt new file mode 100755 index 0000000..1c6713e --- /dev/null +++ b/src/days/input/day11.txt @@ -0,0 +1,609 @@ +smx: otc +mmh: gvp +gbo: hyf alz +laa: vky qjq +vrn: tbs tsr jix +xyl: xel eur wdj +sxm: out +wsd: kua hpv jep +qsj: ulu xel eur wdj +xwa: mtd xxf hnw +kai: ehr kaj +uuj: you +owb: ixr bps pim eez ejn syt qrx hxw vsy ghl gfu cgh mpk kfj +vky: owb wlw qic +ysd: mkp jbf btz xgg gbk tvg iju amm dws ykz azc blh xld rpr uek rcl zzy jhu +rbc: ski xyl sdx wpw +zmc: pal lwb rns hex +cuu: vyo +bqf: kmy exx ish +jbv: ysa +aog: ayv kwq +fcq: qic xss owb +hyg: out +xoz: llx kra cqn bzn swe tdo vnz zos duw +gnq: eya +qmk: fcq lyd +ggp: brz eya +oit: yyy quh brz +hjl: dtj lnc jps fyr +sqg: xbz upq +nil: diq +xqa: jei ipw tkt +ond: fft jko dqj pxe +and: ahn izm esa +cqf: xss +rqa: ryb rwu ono fyb +jps: byj fmv shn +ccg: ond afk tbu +dta: ctq jbw whr smq +ztx: hlm ctr vgo maf fkj +sdx: xel eur +xwb: dds +clh: ktb +rtn: quh eya +dac: nxc vug eou +nvh: kmf yga wtv +xgw: kep unr lju mtm +mdx: qmk fwk fbd +tbu: fft dqj pxe +vil: lyz aek +ona: zjk ovx dmv laa +bld: zbs +rms: vjs znm +oku: brz yyy +bzn: dmc fwa ykh vrn axj +uzl: ayv fuz qhs kwq +bhz: ggv +kfj: xqa ucr akl +koi: szi +mvo: dqp kjr rbc +rof: vgo hlm +ixt: jws nxc vug +ycf: out +dmc: tsr +nam: mvo +rkj: quh yyy eya brz +qxk: uty +lwb: phc esx +fqf: isr dax +eou: lqz ysd +lbb: out +hyf: fgh wem yen taw +dfv: nzl +pnh: lai +jon: eya +guf: shn +lmw: hlu mhq +jff: ngn gye +xxj: guf dtj lnc +fbd: fcq lyd +idw: cmg phc +zbs: hjl +lqz: blh ttg ykz jhu zzy uek rcl bld xgg gbk mkp amm iju tvg +shn: goi +hdc: wap pvr +odf: yey ggp jtc +rkk: zyi ubs +fyr: fmv vtv +pxe: ztx mmi +ntf: dds cst aff +lyz: gwp +pyt: zpv ias oiz +cqx: rod jnp +dtj: shn vtv +gfu: kai ctq +ycw: ryl ixt uut dac +yvb: jbv rms fez +lvx: tvz vyo +pvr: yat +oiz: zjk ovx dmv +biy: tdg +xbz: cqf +obk: jje +jcc: ssq daa +elu: ihl kep lju unr +jgf: qfx bhz +wbp: xxj cap hjl +nne: out +llx: axj ykh +kso: kuk ams +eod: nzl aap +ryl: nxc +epd: eou jws ats nxc vug +wqg: uzn yyf +qhh: lqz +fhu: hex idw pal +ipt: ema +vpo: cap xxj +thl: azd otc +ttg: vpo +uty: owb qic +brz: mdl eiw gam aog nam wqg jcc kgs nac bsk zpk kul snr uzl +faw: out +lzw: wlw xss owb qic +wap: iel yat qhh paa +ffr: vnn fiv +nug: sqg eyp sws eai dsh icy zrp mas dmf ccg hoq qze qde cqt zvl jrq gep +ygk: jon oit +eya: ppx nac mdl dej +lnc: byj fmv shn +nhq: kjv +biq: lav xhe vcg +hfn: pvr ydj +leg: oii zad jje +fft: rof taz +maf: qic +aap: rkj hrs svl +axv: esa +zou: ulu eur xel +jtc: yyy +pxc: gvr dyo omt +byj: nqz goi faw +ykh: jix tbs tsr +fai: cst nug aff +oty: nhq +cek: vvv ubs zyi +ufu: zen +xtk: kpg tap qzv +kil: dds aff +ojk: lqz +aly: qak lqz +xxf: aff cst dds +yua: oit ktb rwv +vlf: ujz +lbw: zyi uuj +zpk: nhp urn ctg +kuk: you ysd qak +tmy: esa +sqi: quh lvi +jrq: obk leg +yat: lqz +atl: zpv ias oiz ona obm +xhe: asz jbv +gdx: oii jje +ssq: fqf tap kpg qzv +quh: snr kul zpk bsk nac ufu yor dej ppx aog nam wqg eiw mdl +bvn: luk +zny: jon ktb rwv +jzw: aap plm +jqp: dac +mpk: euv llh +fpr: gwp zmc ulq fhu +ahn: qtl rtn +zyi: lqz ysd +ypn: mtd xxf +fgh: rkk +vgo: xss owb wlw +axj: jix tsr +kgv: kpg +gfa: ona obm zpv ias +eur: eij vil oxs xip hsd hdc gbo laz rnq lnj nuk xck twd jqp ycw btu abg koi cey hfn +bsk: oqd hmt kew +wrx: tas +jix: aff nug cst dds qvv +blc: yan +rwv: yyy quh eya brz +exx: blc dks +ujz: mwp +yyf: xya xmb fee +icq: mtm +hxw: viq eod +xii: fyb +lyb: drx mlf pkl +puw: ona ias +ilj: qfx xph +wlw: gfu ghl vlf cgh mpk yfx pbj qrx hxw jsq eez syt dta ejn bps hnj pim +icy: xbz +wdr: gbm kil +svl: lvi +dax: wdj eur +fwa: jix tsr +fyb: you ysd qak +whr: ehr kaj ogx nvh +agb: mag yan +duw: luk yzp nil +plg: yen taw fks wem fgh +zrp: pyt puw qyk gfa atl +phc: you qak lqz +aff: qze hoq qde mdx zvl jrq sqg dsh eai zrp icy mas dmf +ulu: lnj xck twd jqp btu ycw abg koi gqf hfn eij vil oxs xip nhi hsd hdc kku laz rnq +ezt: nug cst qvv dds +ccu: yyy brz eya +nuk: zpf +ubs: ysd +qyk: ona oiz +kua: wlw xss qic +ssa: kua +uds: ier vnn fiv +cbw: gvr +pln: wdj ulu +zos: htz ilj +viq: aap nzl +azd: jff +esa: rtn oku +rzd: eya brz +syt: euv cbo +drx: tdg +qjq: xss owb +jru: aat eoy dqu +vms: bzf gkm ffr uds +zen: vms zuv vci +qfx: wdr +amm: wbp vpo evr jmb zbs +hnj: sxp viq jzw +vtv: goi +kep: xnp yoh evy +evr: cap +gvp: yyy brz lvi eya +kxs: rod jru uvb +daa: jlo +fks: lbw cek +omt: dds +gtx: out +jws: lqz qak +eoy: out +qvv: fes dmf icy zrp eai dsh iyb sqg eyp sws gep jrq mdx zvl qfd qde qze hoq ccg +smq: kaj +kmy: agb +qde: atl +fez: znm mvj vjs +cey: wrx ryw lbx +ema: brz eya lvi quh yyy +zfg: cst nug aff qvv +pim: yip pxl ujz +zge: lzw +ykz: yrg bss smx +yyy: snr zpk uzl ufu bsk dej yte kgs gam eiw wqg +yor: kew +cmg: lqz qak ysd +xya: zou pln uaz +zpv: laa +yen: cek rkk fce iwk +boc: eay hlu +ygu: xya ofj +xnp: oic zfg eft xwb +nlb: izm +fmv: nqz +mag: aem wtx qrc pyc ipu +tdo: jgf +znm: sxm lbb +mtm: xnp +khk: ipt qvi +vyo: eur wdj +kye: out +uvb: dqu aat yvz +xck: lyz fpr aek arq +acb: wtv gts +gep: qxk upq +ihl: xnp yoh +eyp: qyk +lai: qsj +ipu: out +isr: ulu +qrc: out +jhu: bqf +eij: uut dac ryl epd +tvg: yrg thl mvu bss +pbj: ucr +cst: ccg sws hoq qze dsh qde cqt +yzp: xwa diq cft ypn +uut: eou ats +fee: zou +dqj: mmi taz rof ztx +rnq: arq aek +yfk: yvb zzh +lvi: jcc dej mdl gam aog nam zpk kul uzl ufu bsk nac +tap: sxw +jsq: dfv sxp viq jzw +tdg: aff nug cst dds +cgh: tmy oze nlb and +qzv: dax +jtn: xhe +kjr: ski wpw sdx xyl +ski: wdj xel +oqd: zuv +ppx: zen hmt kew +vcg: jbv +jbw: nvh +ctg: dqp +dcv: owb wlw qic +kzs: rxd lai cuu lvx +dws: bss yrg thl mvu +ara: dds qvv cst nug aff +ctr: owb wlw +ctq: ehr kaj acb +zpf: fgh fks +pyc: out +ras: gvr omt +iby: xxb rqa vlx +gam: mah ygu uzn +ulq: idw lwb pal +gkm: ier +cqn: pdv elu +tvz: ulu +obm: laa +btu: alz +wtx: out +xel: oty oxs vil eij hsd nhi hdc gbo kku lnj ycw btu jqp xck gqf hfn cey koi abg +uxa: lwb hex rns +yga: gnq +ppv: lav xhe vcg +upq: hzh cqf lzw uty +mvu: otc exw +yrg: otc azd +kul: qsu xtk ssq daa kgv +pif: mbd bzn mzo xhj wee jdf +xhy: wus khk mwp +ehr: wtv gts yga +fes: zge +rwu: you qak ysd lqz +hnw: cst +goi: out +hsd: alz zpf amk +hzh: wlw xss qic +lbs: vlx rqa +dds: mdx zvl qde qfd qze jrq zrp icy iyb dsh eyp sqg fes dmf mas +tsh: hpv kua +svr: xoz lak pif ryf dyv +gua: hlu +jei: jtc ggp +wpw: xel eur wdj ulu +jbf: biq jtn hut ppv yfk +hoq: qmk fwk cxr fbd +blh: evr vpo zbs jmb +mas: gdx +afk: jko pxe +zzy: lmw boc +vsy: tmy oze axv and +htz: xph qfx bhz +yte: mah ygu uzn rcr +zuv: bzf gkm ffr uds +yvz: out +ejn: dok llh euv +jlo: dax isr +qvi: gvp ema rzd +mdl: mah +wdj: hfn gqf cey koi jqp twd lnj rnq gbo kku hdc hsd oty vil eij abg ycw btu xck nuk nhi oxs +ias: dmv zjk ovx +laz: nhq +ish: blc +pkl: ezt ara +xhj: elu +tlp: ais +mux: zrm uvb +vci: bzf gkm uds +nie: wtx aem qrc +ike: wdj xel ulu +abg: pvr wap +ono: lqz +yip: khk +oze: ahn izm +lak: bvn mbd llx xhj lyb pxo +dmf: obk leg +wus: ipt qvi +oic: nug cst qvv dds +rpr: ifc fjg mfu +vvv: qak +qtl: lvi brz quh yyy +rqt: pdv icq +yoh: eft ntf oic +aby: nug dds +yfx: axv tmy +xmb: uaz pln +hrs: brz quh yyy +eez: llh cbo +lyd: qic owb xss wlw +dyo: dds qvv aff cst nug +evy: xwb eft ntf +plv: esz ktb jon +luk: xwa ypn +nqz: out +ier: wdj eur ulu +yey: quh eya lvi brz +otc: svv tlp jff +qze: leg gdx obk +aek: gwp ulq +mah: xmb fee xya +pxl: khk xux wus +wem: iwk cek lbw rkk +nhi: uut ryl epd +cui: out +qak: ykz xmj jbf rpr xgg blh +qwm: eya lvi brz quh +dsh: zge qxk upq xbz +hmt: zuv +bss: azd otc +rxd: vyo qsj +eay: uhs mux kxs +vnn: ulu wdj eur xel +iju: ckk lmw gua +fiv: wdj eur xel ulu +izm: rtn oku +xld: fjg mfu ifc +xph: ggv nqb +ija: rxd cuu +tsr: nug cst aff dds qvv +uaz: ulu wdj eur +ats: lqz you qak ysd +cft: xxf aby +taw: iwk cek lbw rkk +rns: ojk phc +qic: vlf eez cgh yfx dta syt bps hnj jsq +gqf: zpf amk plg hyf +ryb: qak +tbs: nug aff qvv dds +gbk: yfk +eiw: mvo ctg urn abp +kpg: sxw isr +pal: phc ojk esx +ais: nne hyg kye ycf +fjg: kmy +uzn: fee xmb +hpv: owb xss wlw qic +hlu: mux cqx +azc: ckk lmw boc +dqp: xyl ike +aat: out +fuz: srk pnh ija +ypw: jgf +pdv: kep +dmv: qjq vky +fya: llv iby lbs +plm: rkj +xux: ipt qvi mmh +gye: kye gme +zzh: fez asz rms +snr: ayv fuz qhs +ydj: qhh akg paa +rcr: ofj fee xmb xya +kaj: wtv kmf yga +lju: yoh evy +ebo: sqi jtc yey +vlx: rwu ryb ono +tas: xxb xii +wee: pdv xgw +fkj: owb wlw +xro: ilj htz jgf +hum: lqz ysd +kku: bsy aek lyz +euv: clh plv yua ygk +akl: ebo jei tkt odf +lnj: fya lbx +lbx: iby lbs +mhq: cqx uhs +hut: vcg zzh +szi: mnj ams +ysa: sxm rni lbb +vug: you +llh: ygk yua zny plv clh +nzl: hrs +uek: mvu +mmi: maf vgo hlm +eft: dds cst +dok: zny yua clh plv +kmf: npf lef nsp +mnj: you qak ysd lqz +paa: qak you +ghl: xhy +ggv: kil gbm fai lvh +jje: ssa +jko: mmi +srk: rxd +yan: ipu +nxc: lqz you qak +gts: qwm npf lef gnq +qrx: kai smq whr +ovx: oiw +unr: evy xnp +kew: vms vci +sxp: aap +oii: tsh wsd +cbo: ygk clh +xip: wrx lbx +sws: ond tbu +abp: rbc +tkt: ccu ggp +diq: xxf mtd hnw +gvr: nug cst +ipw: jtc ccu +arq: uxa gwp ulq +iwk: vvv uuj aly zyi +mfu: exx kmy +dks: nie mag +twd: fpr lyz arq bsy +fwk: lyd +jnp: eoy aat +nsp: brz eya yyy +xss: vsy bps ixr hxw syt pbj kfj gfu +nac: kgv xtk qsu +oiw: qic xss owb wlw +svv: ais gye +mtd: cst dds qvv +ixr: and nlb axv +jdf: pxc cbw +dyv: dea wnr xro ypw xlu +qfd: afk ond +wtv: qwm nsp +xxb: rwu ryb fyb ono +wnr: xgw elu +uhs: uvb zrm jnp rod jru +asz: mvj vjs +eai: gfa puw +ofj: uaz +vnz: pkl +kgs: mvo urn abp ctg +fce: ubs uuj vvv +pxo: vrn fwa dmc ykh +cxr: lyd fcq dcv +xgg: ifc +mzo: biy pkl mlf +gwp: pal idw rns hex +you: dws amm iju tvg bld xgg jbf btz mkp jhu uek blh xld ykz ttg azc +jep: wlw xss +nqb: lvh +zrm: yvz eoy aat cui +zmm: odf ipw jei +kjv: qak ysd +akg: you ysd lqz +lvh: qvv dds aff cst +ogx: gts yga +urn: kjr rbc +bsy: uxa fhu zmc gwp ulq +lav: asz fez +exw: svv +esz: lvi +sxw: eur xel +ams: lqz +qsu: fqf kpg tap +bps: akl zmm xqa +ayv: srk pnh ija kzs +gme: out +oxs: szi nhq kso +hex: esx hum ojk cmg phc +xlu: luk +aem: out +mlf: ara +kwq: srk pnh kzs +jmb: xxj cap +dqu: out +iel: ysd +ucr: ipw +cqt: fbd qmk fwk +nhp: dqp kjr +ifc: ish +llv: rqa xii xxb +dea: luk yzp nil +ngn: nne gme ycf hyg +ryf: xlu rqt swe bvn lyb duw cqn bzn jdf wnr wee ypw pxo vnz xhj zos +lef: brz quh +mbd: pxc +cap: dtj guf +rcl: wbp evr vpo jmb +zvl: fbd cxr fwk +btz: lmw gua +ktb: brz yyy +taz: ctr hlm vgo fkj +mkp: jtn hut yfk ppv +iyb: afk tbu +gbm: nug dds +swe: ras +ckk: hlu eay +rni: out +bzf: fiv +qhs: ija +rod: yvz +amk: yen taw +vjs: rni sxm +hlm: owb xss +zjk: oiw +mvj: gtx rni +ryw: iby llv +npf: quh brz lvi +zad: ssa tsh +esx: lqz ysd +mwp: mmh +alz: wem yen +kra: luk nil +xmj: smx +dej: kew diff --git a/src/days/input/day12.txt b/src/days/input/day12.txt new file mode 100755 index 0000000..6b6eac1 --- /dev/null +++ b/src/days/input/day12.txt @@ -0,0 +1,1030 @@ +0: +..# +.## +### + +1: +### +.## +.## + +2: +..# +.## +##. + +3: +##. +.## +### + +4: +### +#.# +#.# + +5: +### +.#. +### + +46x37: 23 26 23 34 38 36 +46x38: 47 53 50 49 36 36 +38x41: 28 24 30 26 22 26 +49x43: 48 59 49 63 49 54 +49x41: 48 50 45 59 54 51 +49x50: 60 60 60 70 60 66 +50x41: 55 43 52 54 49 63 +35x45: 41 46 31 47 37 38 +45x46: 51 47 59 61 51 51 +36x48: 47 57 28 37 47 46 +38x47: 57 36 50 48 35 52 +44x39: 32 31 34 32 29 23 +38x45: 33 26 32 40 23 25 +37x45: 46 40 29 38 57 43 +46x41: 33 36 31 34 25 36 +37x44: 39 44 34 41 40 50 +46x50: 50 64 45 58 72 60 +40x40: 26 36 28 31 24 23 +48x49: 55 56 70 67 63 53 +37x38: 25 33 20 21 17 27 +42x35: 31 45 39 37 34 40 +45x47: 53 58 63 52 46 56 +49x49: 56 60 65 60 64 65 +43x43: 52 45 42 52 46 47 +43x41: 48 45 32 43 46 54 +38x48: 43 38 49 46 61 44 +35x46: 34 59 31 34 42 44 +37x45: 40 48 42 41 34 51 +38x36: 40 26 34 35 38 38 +47x49: 54 54 56 65 68 56 +49x45: 37 36 42 48 38 38 +43x39: 46 44 47 40 47 36 +43x37: 49 38 36 35 45 42 +35x45: 21 23 28 32 30 30 +38x43: 25 35 26 29 27 26 +44x45: 51 50 62 44 58 43 +50x43: 49 59 69 61 52 44 +40x49: 44 59 58 52 41 49 +42x50: 59 52 46 56 57 52 +38x43: 33 25 32 24 34 19 +36x44: 43 51 36 35 35 43 +50x47: 46 39 23 48 41 43 +39x46: 43 48 43 53 41 47 +41x45: 45 55 52 42 44 47 +35x36: 34 26 34 32 41 28 +40x48: 46 45 55 50 52 49 +39x45: 42 55 38 43 36 54 +41x45: 42 49 42 45 51 53 +48x49: 64 58 65 68 44 65 +38x41: 25 27 20 15 31 38 +46x41: 57 45 50 41 52 47 +44x46: 49 49 47 50 59 56 +47x45: 49 64 62 43 54 55 +37x41: 29 22 24 30 22 28 +50x36: 43 58 36 54 36 47 +37x41: 41 38 42 29 38 47 +43x47: 47 55 53 53 43 60 +38x50: 36 29 37 27 34 29 +48x47: 41 36 41 43 37 42 +38x45: 39 38 48 51 43 45 +43x49: 36 33 47 39 43 25 +48x50: 53 67 57 49 74 67 +37x48: 28 29 35 32 27 40 +48x47: 52 61 56 70 59 48 +41x43: 36 47 44 59 44 40 +35x40: 34 45 35 35 35 31 +48x46: 36 40 51 36 51 26 +49x47: 59 62 53 67 53 59 +38x40: 26 26 25 26 27 25 +42x50: 46 32 36 39 40 31 +47x50: 62 57 70 70 55 51 +45x41: 33 52 47 51 56 43 +49x35: 36 56 48 41 47 36 +45x44: 43 50 48 61 52 49 +48x47: 31 35 49 35 35 54 +44x35: 22 40 15 29 24 24 +35x36: 16 21 23 25 22 24 +36x45: 56 44 33 34 40 42 +44x44: 53 51 54 43 51 48 +48x36: 32 31 39 25 41 23 +44x42: 40 36 33 23 36 28 +41x43: 28 35 24 34 29 32 +41x37: 26 27 27 33 23 19 +41x47: 40 21 34 29 33 38 +49x35: 39 39 46 45 52 43 +44x39: 39 29 28 27 21 38 +35x37: 41 28 28 38 33 31 +44x49: 33 51 27 40 31 42 +50x45: 49 39 30 35 47 39 +46x49: 35 41 38 46 35 44 +40x50: 65 50 44 45 39 65 +38x44: 21 24 41 22 32 27 +45x45: 43 53 46 53 61 53 +43x46: 45 48 45 50 55 59 +47x41: 42 52 44 45 47 64 +46x39: 42 33 27 38 29 26 +46x43: 63 49 49 46 44 55 +40x35: 34 31 38 48 29 36 +41x40: 27 29 33 23 24 32 +47x36: 32 21 34 35 32 26 +49x49: 48 41 47 40 35 44 +36x38: 28 26 26 24 20 20 +39x35: 33 42 25 29 45 33 +48x47: 54 68 52 57 63 51 +36x42: 43 38 47 32 39 37 +47x41: 33 40 35 37 23 27 +47x37: 63 45 39 38 42 42 +42x42: 31 60 47 49 42 41 +36x44: 54 48 30 33 39 39 +46x42: 31 34 38 27 46 33 +47x43: 58 47 62 49 49 50 +38x47: 51 37 39 53 48 46 +41x46: 48 57 51 58 43 34 +36x42: 31 34 46 42 40 41 +38x49: 56 48 41 42 47 52 +43x35: 23 28 29 28 30 15 +47x38: 36 41 47 47 53 50 +44x48: 59 56 54 62 55 40 +40x47: 38 30 28 41 32 26 +44x41: 46 60 37 43 45 44 +42x45: 42 38 27 32 37 34 +37x40: 44 38 31 37 40 37 +39x50: 29 49 29 34 27 39 +41x35: 33 33 31 36 49 37 +43x38: 17 27 28 33 33 30 +47x38: 36 26 35 30 28 25 +43x50: 51 58 60 51 54 58 +42x41: 52 42 50 40 36 48 +41x41: 30 28 27 35 27 22 +45x36: 49 46 33 34 32 54 +38x37: 23 21 29 20 22 28 +42x42: 38 33 30 31 29 34 +50x45: 63 71 60 50 41 63 +42x37: 44 38 40 37 37 44 +40x41: 46 34 49 47 34 45 +38x38: 45 36 31 37 39 34 +40x38: 23 31 22 25 34 20 +49x44: 31 40 37 38 36 41 +38x50: 35 28 37 32 26 33 +38x38: 31 35 42 36 45 34 +42x48: 45 39 30 31 38 41 +36x46: 24 24 25 22 36 48 +45x48: 75 56 61 51 46 48 +42x37: 39 30 46 37 50 39 +44x42: 43 31 27 32 31 31 +40x39: 46 38 36 41 39 40 +39x47: 47 45 46 49 51 44 +45x47: 37 47 33 38 33 37 +37x42: 28 24 34 27 33 22 +39x40: 32 46 36 33 37 54 +41x50: 69 48 39 57 59 42 +46x48: 64 59 42 68 51 53 +47x44: 57 52 57 54 36 64 +47x47: 50 62 60 68 46 54 +38x44: 38 49 43 39 42 46 +49x42: 48 45 62 50 55 59 +37x38: 26 15 26 35 16 26 +35x42: 41 33 38 40 32 43 +47x48: 70 62 47 48 60 59 +39x39: 51 36 32 42 38 35 +46x35: 50 36 44 38 37 45 +43x37: 20 27 34 30 27 30 +39x47: 41 46 45 51 44 54 +36x49: 37 31 28 31 30 34 +48x36: 33 48 42 47 54 40 +43x38: 28 31 27 29 31 22 +38x38: 38 35 35 33 49 32 +40x43: 21 31 32 35 36 27 +41x36: 27 32 24 22 18 33 +48x49: 54 49 59 69 80 50 +44x41: 41 40 46 59 38 53 +49x49: 62 61 56 76 55 58 +37x48: 35 28 42 30 33 24 +48x39: 31 41 30 37 34 35 +41x44: 58 36 38 47 53 45 +44x50: 39 41 45 38 31 29 +50x38: 37 42 63 56 49 48 +44x40: 43 47 56 43 38 47 +39x50: 55 63 47 33 43 59 +45x36: 25 39 32 25 17 41 +42x48: 38 38 43 29 34 41 +46x35: 31 34 23 28 25 24 +43x35: 37 35 37 47 37 38 +45x45: 48 30 35 36 41 35 +42x38: 22 31 28 21 37 29 +48x47: 49 37 29 49 34 42 +42x41: 36 53 47 41 48 40 +35x38: 24 23 23 27 20 14 +41x37: 40 40 39 44 31 40 +42x37: 30 21 40 36 23 18 +41x42: 30 42 50 49 55 39 +36x41: 42 31 42 46 36 32 +43x38: 27 28 35 31 24 22 +37x41: 30 28 30 18 24 25 +45x38: 47 37 45 36 38 61 +48x42: 41 33 45 32 38 35 +37x39: 23 23 28 31 26 25 +49x36: 28 28 38 33 36 28 +37x48: 22 30 33 30 32 44 +50x47: 70 54 56 73 48 61 +46x42: 53 50 60 54 45 39 +48x49: 65 66 51 65 54 59 +36x40: 52 39 47 33 31 25 +45x43: 39 45 28 30 30 37 +35x42: 37 44 37 37 42 29 +40x43: 34 34 25 31 26 31 +45x43: 43 36 35 36 23 37 +47x37: 51 42 42 45 42 46 +42x44: 25 37 21 41 39 32 +43x49: 47 67 59 59 45 48 +39x50: 41 33 35 31 32 36 +39x39: 28 24 27 30 34 26 +36x42: 38 35 40 34 47 39 +43x37: 26 29 24 25 35 28 +43x46: 49 53 56 45 55 48 +39x39: 16 30 29 29 37 28 +40x39: 24 31 27 24 20 42 +38x44: 39 33 54 45 39 50 +46x48: 48 53 71 57 55 59 +46x47: 66 70 57 38 55 49 +49x42: 52 48 57 49 60 52 +45x44: 54 44 49 56 57 45 +41x35: 47 33 35 39 36 32 +47x44: 45 53 55 60 58 47 +47x35: 18 26 27 38 33 23 +45x37: 34 50 53 35 44 42 +37x40: 42 44 29 43 30 38 +36x35: 38 37 33 29 33 25 +38x44: 36 53 41 46 33 47 +40x40: 42 43 43 32 44 43 +41x43: 28 32 29 23 33 36 +45x50: 53 58 59 63 66 47 +44x46: 46 49 53 49 55 59 +41x35: 41 28 45 38 38 34 +43x47: 37 41 36 31 33 31 +46x44: 44 63 40 54 56 50 +46x41: 57 53 43 33 52 52 +38x47: 46 36 42 54 52 44 +42x47: 31 37 41 29 32 40 +36x35: 21 30 22 17 21 20 +47x49: 67 54 67 61 58 51 +39x44: 48 50 44 48 36 39 +49x38: 30 34 38 28 30 32 +49x38: 52 54 47 50 46 38 +44x48: 49 66 63 52 52 45 +45x39: 46 43 40 52 40 48 +40x48: 27 41 33 37 33 36 +37x44: 30 29 27 31 23 28 +44x40: 36 48 35 46 53 49 +41x36: 31 39 43 42 41 32 +42x46: 47 43 46 52 61 47 +42x36: 38 49 32 39 39 34 +42x38: 46 25 36 43 52 43 +42x46: 48 54 35 37 66 53 +39x42: 32 35 33 27 31 23 +43x50: 54 52 52 72 46 54 +47x36: 23 37 31 29 30 29 +36x45: 32 43 52 28 57 39 +50x40: 40 57 54 50 64 42 +43x46: 33 37 36 30 35 39 +49x43: 47 28 38 44 25 41 +38x38: 30 33 21 47 37 49 +43x36: 45 40 42 40 39 34 +44x41: 29 35 38 17 36 26 +50x40: 33 32 24 42 31 45 +43x40: 28 26 34 35 30 29 +45x40: 47 49 48 43 37 54 +45x47: 65 58 53 49 43 59 +41x46: 62 54 47 43 53 33 +47x41: 63 47 68 45 39 42 +38x46: 49 40 42 54 37 47 +47x39: 33 32 33 35 30 32 +45x38: 29 31 32 33 31 23 +40x42: 40 36 49 34 41 60 +50x35: 39 41 49 42 41 58 +44x38: 48 45 49 48 38 32 +44x40: 47 43 47 44 53 38 +46x46: 57 53 54 50 60 52 +50x45: 39 37 37 39 53 35 +48x45: 59 44 59 69 45 58 +47x46: 57 63 55 57 49 52 +48x38: 52 48 52 53 30 48 +43x37: 46 43 34 31 48 42 +40x49: 49 49 45 48 47 62 +46x48: 65 69 60 54 60 34 +43x38: 26 27 26 21 28 39 +36x44: 35 36 44 43 38 48 +41x42: 32 47 63 40 31 56 +36x45: 36 47 39 48 41 37 +48x39: 43 38 38 25 30 33 +48x36: 47 44 43 47 41 44 +37x46: 51 36 39 35 52 49 +35x43: 16 23 36 28 23 27 +36x46: 39 47 58 30 45 40 +44x35: 34 38 34 44 35 50 +44x37: 28 43 43 37 52 46 +38x40: 19 22 28 27 27 32 +36x44: 29 25 35 30 31 18 +40x47: 57 56 52 35 54 38 +35x49: 36 28 25 24 33 29 +35x42: 38 37 33 41 41 35 +48x49: 56 60 62 48 68 68 +42x50: 31 36 51 41 32 32 +47x36: 25 32 36 29 29 28 +50x36: 34 23 42 30 30 32 +45x37: 35 18 29 32 36 30 +43x43: 37 29 24 32 38 36 +42x42: 26 24 28 40 41 36 +47x37: 57 42 43 44 43 40 +41x40: 53 42 38 50 32 38 +37x37: 35 32 43 29 39 35 +48x45: 32 36 51 41 34 46 +47x38: 52 45 46 41 52 40 +40x38: 16 29 19 29 34 28 +42x40: 37 24 28 25 38 30 +47x46: 59 46 50 54 62 61 +38x35: 27 31 45 35 30 39 +47x39: 47 41 36 58 47 50 +50x40: 53 49 57 44 53 54 +37x47: 25 23 31 38 36 26 +37x42: 35 46 44 40 37 38 +49x46: 68 49 74 53 48 61 +38x48: 30 39 34 21 31 37 +47x48: 40 44 38 38 43 37 +49x48: 33 41 54 47 42 38 +42x49: 32 31 38 42 41 39 +35x47: 49 56 38 31 33 46 +39x47: 42 49 59 47 40 48 +35x41: 37 31 44 28 43 40 +47x39: 44 44 62 30 53 53 +47x41: 43 44 50 67 46 46 +43x44: 28 30 29 39 32 37 +43x48: 55 62 66 52 41 46 +49x41: 26 36 40 45 33 27 +43x50: 45 66 70 59 52 42 +40x39: 47 42 32 41 44 33 +44x37: 40 25 23 26 25 29 +43x46: 36 55 56 72 37 48 +48x47: 47 57 59 59 63 61 +42x49: 52 58 50 59 46 51 +42x37: 37 37 47 38 44 38 +35x39: 41 35 28 38 29 38 +43x43: 35 27 34 38 33 29 +48x48: 51 60 61 62 57 63 +43x38: 32 29 28 29 25 25 +47x44: 39 25 43 35 31 36 +44x50: 28 26 43 41 42 43 +42x43: 28 32 32 37 38 29 +48x44: 69 57 49 48 58 45 +36x39: 37 29 41 38 25 48 +40x37: 30 30 25 29 22 19 +39x39: 34 25 32 27 25 25 +43x36: 25 23 32 26 32 30 +50x36: 52 53 50 43 44 37 +48x44: 41 32 45 47 37 21 +40x47: 32 34 37 28 30 33 +41x36: 42 38 48 49 38 16 +45x39: 32 43 31 25 32 31 +41x49: 42 36 32 36 29 33 +36x41: 36 43 37 35 35 41 +46x42: 44 48 64 50 54 41 +37x44: 31 32 26 26 34 18 +48x40: 58 50 39 46 45 56 +50x48: 69 69 60 53 57 62 +39x46: 34 38 30 32 31 29 +43x50: 46 63 59 57 50 56 +50x41: 44 29 40 27 33 34 +36x35: 17 26 20 18 28 22 +44x40: 54 34 40 51 45 47 +46x45: 30 42 46 32 39 35 +43x39: 30 27 26 26 29 43 +47x43: 41 58 50 52 60 48 +38x39: 31 23 24 23 30 25 +35x38: 26 39 38 37 29 36 +36x42: 33 37 38 40 39 45 +40x44: 28 53 39 42 54 51 +40x44: 35 31 24 31 28 33 +37x46: 34 31 27 23 27 38 +50x41: 45 43 47 47 57 74 +37x44: 46 48 34 36 42 43 +38x39: 25 50 33 41 32 44 +47x42: 31 48 35 30 29 37 +42x35: 29 19 29 35 22 20 +44x44: 33 33 33 31 36 29 +39x35: 28 21 24 25 22 23 +38x45: 28 29 33 25 32 32 +46x49: 57 48 62 60 64 57 +40x46: 21 41 34 25 36 38 +50x46: 48 32 44 34 38 44 +46x42: 47 59 45 47 52 46 +46x43: 36 37 40 37 29 31 +41x40: 25 35 30 26 24 29 +49x43: 48 64 38 60 48 61 +39x45: 42 49 56 44 40 42 +50x48: 70 68 59 57 60 56 +41x47: 41 50 51 55 46 53 +45x43: 48 57 50 49 48 46 +35x36: 31 30 46 31 31 29 +40x40: 31 38 44 41 52 40 +44x45: 41 58 46 60 46 51 +44x37: 36 35 49 48 40 44 +46x41: 46 43 44 51 52 53 +43x49: 40 42 35 37 41 28 +49x35: 36 35 28 32 21 23 +38x37: 47 33 28 44 28 36 +49x42: 61 56 49 54 41 56 +38x43: 43 45 46 37 42 40 +44x44: 50 50 42 62 54 38 +41x39: 27 31 32 21 29 29 +39x39: 21 33 36 33 22 24 +42x38: 37 31 50 50 33 47 +41x37: 41 37 42 43 35 37 +35x47: 38 48 46 36 46 40 +43x48: 44 33 30 32 37 47 +50x49: 71 59 58 63 64 62 +41x39: 44 38 39 42 32 51 +40x44: 37 39 26 27 27 26 +46x48: 33 43 40 42 46 36 +42x50: 39 27 41 34 50 33 +47x48: 66 57 52 58 57 57 +44x35: 31 14 22 33 31 22 +44x35: 38 40 43 33 43 41 +48x48: 39 42 55 30 53 37 +38x40: 27 29 24 27 22 27 +38x45: 48 43 37 45 46 43 +35x47: 47 47 60 41 33 31 +36x50: 44 41 50 52 41 50 +48x41: 51 52 53 41 54 53 +44x47: 38 53 55 59 59 53 +48x38: 38 27 22 44 40 21 +41x40: 41 41 34 49 39 46 +44x37: 29 34 21 25 26 32 +43x44: 28 33 39 30 34 31 +50x37: 44 59 49 49 33 51 +47x49: 41 69 62 55 70 56 +49x46: 37 38 45 40 45 34 +37x35: 29 26 19 23 13 21 +37x50: 31 35 27 43 36 20 +49x44: 41 57 59 52 65 57 +45x49: 54 62 63 48 55 59 +41x40: 36 46 43 51 39 37 +48x50: 41 35 46 45 32 57 +38x45: 33 25 23 32 33 33 +43x45: 44 66 49 51 46 41 +50x37: 38 25 32 38 26 32 +39x45: 50 38 28 53 44 53 +43x38: 36 25 29 24 27 27 +50x40: 43 49 63 53 47 55 +42x40: 26 29 29 31 37 29 +35x46: 37 27 15 29 31 26 +47x50: 57 65 59 53 62 65 +47x37: 30 28 22 27 42 31 +45x44: 45 39 51 69 54 46 +39x49: 33 42 34 28 38 32 +44x48: 30 42 32 41 37 41 +45x46: 42 48 49 64 52 61 +47x37: 31 29 28 24 33 35 +49x43: 41 42 34 39 30 38 +37x39: 27 18 30 33 24 24 +45x41: 45 45 45 46 46 56 +45x50: 40 45 46 35 31 43 +38x48: 48 40 33 41 60 55 +45x49: 43 41 35 34 38 48 +50x42: 39 53 63 51 60 58 +40x47: 59 52 41 49 40 48 +38x40: 25 29 25 27 26 23 +47x48: 47 47 41 35 37 32 +37x36: 16 30 20 25 32 20 +46x46: 59 53 67 41 64 46 +36x48: 44 40 44 43 62 33 +50x40: 45 43 55 44 61 60 +49x46: 54 63 67 56 52 57 +35x48: 31 48 39 50 44 44 +39x38: 44 33 41 39 36 37 +49x44: 54 59 46 60 50 60 +44x39: 27 33 37 33 29 23 +40x44: 23 34 27 36 34 27 +36x41: 24 27 29 22 31 23 +47x40: 52 44 52 58 48 37 +38x45: 33 34 34 23 35 20 +39x36: 34 23 29 24 24 21 +35x49: 39 30 25 22 28 32 +43x50: 50 65 61 46 53 57 +49x43: 35 39 38 37 40 35 +37x44: 27 30 30 27 21 33 +41x41: 20 24 35 32 23 35 +45x45: 30 36 41 40 42 35 +40x49: 35 34 24 35 50 29 +48x43: 38 41 38 40 30 37 +46x43: 53 47 40 69 48 45 +42x44: 53 48 49 39 58 39 +37x44: 28 29 39 23 27 22 +39x47: 57 51 62 46 34 38 +40x36: 36 42 34 29 41 39 +42x38: 35 26 29 21 30 26 +42x47: 31 39 41 35 27 36 +40x35: 32 35 29 46 35 36 +50x40: 42 25 37 35 35 34 +48x43: 40 31 45 28 37 42 +50x49: 44 39 45 41 47 39 +40x45: 33 23 31 32 42 34 +44x41: 31 28 25 28 35 35 +48x50: 66 56 61 60 61 66 +48x42: 44 49 43 51 57 63 +42x50: 69 63 59 45 49 42 +49x40: 47 52 52 42 57 52 +42x41: 19 27 34 35 36 31 +38x39: 31 37 40 46 36 38 +44x36: 41 31 51 41 42 41 +40x44: 37 28 23 27 29 37 +50x49: 38 42 41 48 40 47 +48x38: 31 46 45 24 22 24 +44x46: 44 34 35 35 28 34 +49x38: 34 57 45 56 50 42 +47x46: 65 57 51 54 59 47 +41x49: 42 38 30 36 26 35 +40x45: 49 60 47 40 35 47 +45x43: 33 31 36 35 43 32 +50x43: 60 53 52 56 55 55 +38x41: 26 19 28 34 22 27 +35x42: 21 14 20 33 39 27 +48x43: 54 53 46 58 56 49 +39x40: 42 38 41 43 35 42 +36x35: 31 34 26 38 35 28 +36x36: 28 27 48 41 28 31 +37x40: 35 42 33 40 32 44 +35x36: 24 18 28 24 21 17 +43x41: 47 42 36 46 43 55 +46x39: 50 34 43 54 39 56 +40x35: 32 28 21 28 17 17 +46x36: 54 36 44 37 44 42 +37x47: 35 49 47 49 33 54 +45x35: 39 37 56 42 39 34 +35x41: 20 29 24 25 19 25 +36x48: 56 37 52 46 34 45 +44x47: 50 50 56 55 53 55 +41x42: 45 48 50 30 46 48 +35x46: 32 42 53 30 43 50 +38x36: 35 43 29 36 27 39 +38x41: 20 27 22 33 23 30 +41x49: 53 48 56 41 59 54 +37x40: 30 37 39 36 37 48 +38x42: 53 49 29 33 43 37 +43x40: 52 40 37 49 45 41 +38x37: 31 39 36 32 37 41 +37x37: 21 27 21 24 27 24 +50x41: 33 20 38 35 34 47 +42x49: 47 61 63 47 51 50 +39x41: 43 43 36 39 39 45 +42x38: 48 27 41 39 39 53 +46x36: 32 29 40 25 31 22 +35x46: 35 21 29 24 33 23 +35x41: 29 33 40 33 43 43 +37x36: 20 20 32 29 17 25 +44x39: 42 53 48 57 28 37 +44x46: 40 35 46 25 36 28 +45x35: 37 43 40 50 34 38 +47x49: 43 48 35 33 35 45 +50x42: 52 61 60 51 45 56 +43x36: 38 38 46 33 37 48 +48x38: 46 44 44 53 45 48 +44x35: 27 26 24 27 24 26 +36x49: 33 37 36 25 24 37 +48x47: 28 35 38 50 37 52 +40x49: 33 36 33 40 36 29 +40x50: 42 34 30 33 32 37 +40x36: 24 21 29 31 21 30 +43x44: 38 34 29 34 26 34 +40x45: 49 45 47 43 40 54 +46x44: 48 60 41 54 41 64 +41x44: 28 34 30 31 29 29 +48x48: 62 62 66 55 62 50 +37x50: 37 31 37 29 21 36 +35x38: 36 32 33 30 36 38 +41x38: 46 47 40 40 34 34 +46x50: 51 54 62 53 64 70 +38x48: 34 27 33 34 32 31 +42x36: 42 26 55 36 35 44 +35x48: 31 32 26 26 33 27 +35x38: 22 23 24 15 26 22 +41x39: 40 31 41 46 43 45 +48x44: 53 53 54 49 61 55 +44x36: 46 36 35 41 39 46 +46x40: 23 28 41 31 39 33 +39x45: 26 42 31 22 34 39 +42x42: 33 66 53 40 38 42 +37x50: 55 43 44 48 37 58 +47x42: 36 25 42 34 37 36 +43x47: 51 55 55 45 55 51 +47x46: 33 39 29 31 39 53 +49x36: 53 54 49 49 35 34 +45x43: 33 33 32 33 39 40 +40x36: 27 26 19 30 21 32 +43x39: 27 25 31 31 30 37 +35x42: 28 19 34 26 21 25 +44x45: 48 52 63 44 45 56 +42x35: 32 42 29 35 49 36 +40x40: 24 27 28 28 31 31 +43x42: 31 38 24 39 31 33 +35x41: 43 34 33 30 40 41 +45x41: 41 42 60 52 53 39 +44x49: 35 35 28 32 49 44 +38x42: 35 25 32 32 23 21 +47x40: 44 49 42 52 53 47 +40x38: 30 24 20 31 33 18 +46x43: 52 54 52 41 59 47 +35x39: 35 33 34 42 35 31 +39x46: 49 42 50 51 40 46 +41x46: 49 36 57 54 40 57 +35x47: 52 38 47 44 39 36 +37x45: 31 22 30 32 39 26 +48x39: 34 68 50 43 49 43 +49x38: 43 61 47 39 55 41 +47x42: 50 54 41 51 60 45 +36x45: 28 31 26 32 26 37 +42x46: 53 52 43 51 53 44 +36x38: 26 27 22 24 18 27 +50x37: 31 35 20 37 37 31 +44x44: 47 48 44 44 58 55 +36x50: 40 29 28 28 37 30 +48x39: 52 51 42 50 35 57 +48x48: 64 59 51 52 67 60 +39x47: 49 49 45 45 38 56 +46x46: 36 51 31 37 32 37 +47x43: 23 38 38 27 42 42 +38x35: 35 36 30 42 34 27 +39x50: 22 38 35 33 36 44 +41x49: 49 28 36 29 32 34 +40x40: 31 31 28 27 28 23 +44x48: 56 55 63 48 46 60 +35x39: 26 25 27 26 18 20 +42x48: 35 35 40 37 38 38 +45x40: 37 45 50 45 33 67 +43x37: 42 47 37 37 45 36 +45x41: 50 39 49 51 43 53 +47x50: 59 64 47 56 71 61 +42x38: 49 44 44 46 33 32 +41x41: 27 52 30 47 49 48 +41x36: 39 27 33 36 41 50 +46x36: 36 30 33 31 17 32 +43x35: 39 29 35 35 48 45 +38x36: 25 25 30 17 23 24 +39x43: 39 31 18 33 31 29 +38x44: 48 37 42 47 47 37 +37x38: 29 35 10 20 28 21 +35x41: 35 43 34 38 33 37 +39x36: 28 46 29 35 36 39 +46x44: 49 57 65 45 42 57 +43x35: 32 43 42 37 41 37 +35x39: 34 27 31 41 40 36 +37x37: 26 23 28 25 21 21 +35x47: 36 43 34 42 46 49 +43x36: 36 41 44 44 39 35 +46x38: 26 36 31 28 31 28 +42x44: 49 52 62 39 47 40 +50x37: 24 44 21 26 40 36 +45x42: 53 51 36 49 47 52 +44x36: 23 29 35 29 26 25 +36x50: 43 50 40 46 50 46 +37x47: 31 30 25 29 28 36 +49x46: 54 35 43 42 35 31 +40x36: 23 27 25 26 23 32 +49x48: 42 61 69 70 64 56 +38x49: 61 47 45 47 47 41 +47x40: 27 25 29 34 40 39 +35x38: 24 30 17 21 22 18 +42x39: 48 38 38 50 49 29 +48x37: 39 40 31 26 34 21 +47x50: 52 33 32 42 32 49 +50x42: 53 59 49 48 50 63 +45x44: 22 45 37 27 42 36 +39x39: 35 40 37 44 33 44 +44x49: 63 50 48 59 52 59 +35x48: 33 24 26 29 33 31 +42x41: 27 32 27 33 33 29 +48x41: 33 26 40 33 44 32 +39x45: 37 46 38 46 56 44 +41x42: 68 36 35 46 49 32 +50x40: 40 37 28 42 27 34 +43x46: 36 53 56 43 63 53 +44x41: 28 36 28 22 41 27 +50x35: 25 21 42 32 27 29 +41x48: 56 50 55 55 41 48 +39x48: 57 39 49 45 48 52 +36x36: 18 25 19 28 32 21 +40x40: 49 36 46 38 36 44 +43x37: 33 43 44 46 40 39 +38x38: 41 37 48 28 36 36 +42x40: 50 33 34 43 58 39 +45x41: 20 30 41 39 33 31 +39x40: 37 51 40 32 44 36 +37x39: 37 32 32 43 38 39 +36x46: 33 23 34 20 31 38 +47x48: 42 46 33 40 45 33 +41x44: 31 30 27 26 34 33 +47x43: 60 49 54 43 59 48 +39x36: 43 35 49 28 36 30 +50x43: 39 27 39 41 43 35 +50x43: 58 50 46 62 61 52 +45x38: 50 34 53 45 48 37 +44x40: 39 28 31 24 24 35 +46x44: 53 57 59 46 56 43 +44x35: 35 46 41 38 44 33 +42x44: 47 49 56 45 41 49 +35x39: 26 27 49 45 29 37 +36x45: 36 47 43 46 45 32 +46x35: 33 24 22 36 32 18 +39x45: 35 45 49 50 43 48 +36x48: 48 46 46 39 44 44 +43x45: 54 43 40 59 48 52 +47x35: 34 42 41 51 42 42 +45x41: 34 61 47 64 44 32 +39x42: 21 41 35 26 23 35 +38x50: 42 56 60 48 38 51 +38x45: 44 49 42 40 50 38 +45x43: 32 49 48 48 70 48 +46x44: 24 25 42 47 35 37 +43x36: 33 32 45 50 40 39 +47x45: 41 36 31 39 34 43 +49x43: 40 36 40 39 35 33 +38x35: 42 37 34 21 34 38 +39x50: 31 35 35 35 35 36 +48x48: 54 53 66 56 63 64 +43x37: 37 43 36 42 46 39 +37x46: 31 28 26 34 31 29 +43x35: 29 26 24 28 25 22 +45x41: 36 39 28 27 31 33 +48x46: 38 32 52 30 41 46 +42x47: 45 60 47 51 52 47 +49x36: 46 45 57 41 37 49 +41x38: 27 30 25 23 25 26 +46x46: 63 51 36 63 58 51 +41x39: 27 23 22 29 29 39 +47x38: 46 48 52 39 47 45 +43x38: 36 48 43 44 43 37 +37x39: 30 26 21 31 29 18 +47x42: 53 64 42 59 35 49 +50x36: 37 28 26 36 36 29 +44x43: 37 37 19 42 26 34 +38x49: 57 45 47 46 43 50 +38x39: 36 36 41 35 37 44 +38x38: 37 35 42 37 32 41 +36x37: 45 37 32 36 28 28 +37x39: 34 35 37 38 48 30 +37x47: 35 29 24 33 27 31 +47x35: 25 23 26 34 31 26 +35x44: 22 21 22 26 40 23 +38x43: 40 31 51 43 39 50 +46x45: 32 33 33 38 45 43 +38x49: 48 38 52 47 47 56 +45x36: 44 44 35 26 47 52 +42x37: 33 25 21 27 33 28 +45x37: 45 42 44 39 52 35 +46x38: 36 53 52 41 36 52 +45x45: 58 38 49 63 52 52 +47x37: 28 38 30 25 25 34 +39x40: 57 36 37 39 43 30 +45x46: 61 54 47 50 43 63 +41x42: 25 36 29 26 29 36 +49x50: 54 39 46 42 37 38 +46x38: 57 38 66 47 32 37 +43x35: 28 22 21 22 29 31 +45x47: 40 35 31 38 33 47 +49x47: 56 57 58 68 57 58 +42x48: 34 29 35 43 40 42 +50x39: 55 52 47 53 47 46 +50x50: 45 47 37 46 38 42 +36x40: 25 24 28 25 27 27 +48x40: 56 44 40 43 61 50 +48x39: 26 36 38 27 42 38 +48x45: 33 29 30 52 48 48 +48x41: 34 26 39 32 38 38 +40x44: 48 46 50 40 41 48 +43x47: 26 35 39 38 37 34 +43x38: 44 21 34 21 21 26 +35x38: 22 21 16 29 22 21 +45x39: 31 28 34 28 48 26 +43x39: 35 33 21 32 31 29 +40x44: 35 35 38 19 24 31 +37x50: 50 46 43 55 39 51 +41x44: 33 36 34 26 27 25 +42x48: 49 44 62 56 46 56 +40x45: 40 44 52 45 51 46 +47x49: 43 33 39 45 39 40 +48x39: 47 43 61 42 49 50 +47x39: 36 25 29 38 30 36 +48x40: 59 63 42 40 38 53 +46x44: 49 50 51 59 54 48 +46x44: 45 56 53 51 51 55 +46x39: 33 24 34 43 24 37 +36x50: 40 50 52 53 42 41 +47x48: 71 49 71 52 51 59 +48x42: 38 44 44 22 34 41 +39x46: 30 33 28 46 26 32 +37x40: 40 39 37 37 33 42 +44x44: 43 29 44 37 23 20 +41x49: 56 52 48 51 59 43 +43x43: 32 35 35 27 26 41 +36x37: 26 32 45 37 39 28 +44x50: 44 30 38 36 43 33 +47x48: 49 68 50 57 53 67 +38x47: 50 41 50 45 41 50 +48x36: 41 49 52 47 31 48 +42x48: 37 42 25 42 36 41 +35x50: 53 57 39 42 34 44 +50x35: 58 36 51 32 55 41 +42x35: 38 37 43 38 44 28 +44x39: 39 50 38 58 39 38 +38x43: 30 44 46 44 38 49 +36x40: 34 34 43 39 39 34 +36x38: 25 37 38 34 40 36 +47x35: 28 29 26 27 28 27 +43x37: 47 43 31 44 33 45 +39x45: 33 32 25 35 35 34 +46x49: 25 50 53 41 34 36 +41x38: 38 46 34 48 35 37 +39x43: 30 31 28 32 29 32 +40x35: 48 24 34 33 40 38 +45x48: 63 60 57 53 43 58 +47x46: 59 55 43 63 53 57 +41x39: 32 43 44 38 45 44 +41x48: 45 42 56 51 54 56 +43x47: 67 47 47 42 53 56 +35x40: 36 28 37 48 32 35 +48x37: 41 21 42 28 30 30 +40x35: 32 31 36 35 35 46 +42x35: 44 40 33 33 40 36 +38x48: 19 36 31 38 29 39 +48x35: 39 39 39 50 43 47 +47x39: 52 47 44 44 55 40 +48x45: 38 34 36 40 52 40 +43x40: 34 34 32 18 26 37 +40x43: 46 49 43 51 36 40 +35x48: 32 28 27 30 32 26 +48x48: 42 42 46 44 48 33 +47x46: 51 47 62 62 67 45 +36x40: 20 27 27 27 25 30 +40x48: 34 46 47 23 26 31 +41x41: 48 40 48 43 42 40 +48x47: 35 31 53 46 32 43 +42x38: 26 30 27 27 21 36 +38x46: 42 28 27 25 27 30 +36x38: 21 23 26 28 28 17 +47x37: 49 49 40 49 44 36 +48x44: 52 63 58 44 51 58 +37x45: 27 27 25 29 40 32 +46x37: 21 37 35 36 22 28 +38x43: 37 26 27 22 34 22 +41x39: 28 29 30 24 33 25 +49x37: 34 28 29 30 35 35 +39x40: 45 40 44 33 40 40 +45x38: 33 25 37 22 33 30 +44x37: 29 31 26 28 26 28 +44x47: 30 41 34 44 42 18 +39x36: 28 30 23 24 28 23 +37x46: 27 32 37 31 24 29 +43x45: 51 47 46 58 47 48 +48x41: 48 56 45 50 52 50 +36x41: 29 26 20 27 26 27 +44x35: 42 33 31 45 39 45 +44x42: 45 47 46 56 41 49 +48x46: 33 28 37 58 38 45 +48x41: 53 48 49 49 47 57 +40x47: 53 47 51 46 38 56 +48x49: 68 58 74 48 62 57 +47x47: 62 63 53 64 50 48 +47x37: 25 33 19 44 28 31 +50x37: 30 35 31 34 34 28 +47x37: 44 48 32 52 43 45 +49x40: 37 29 31 42 31 38 +39x42: 33 37 38 43 45 54 +39x38: 50 30 48 21 39 45 +46x50: 66 50 65 52 66 58 +43x37: 45 45 35 42 40 37 +44x37: 40 36 47 39 46 44 +48x49: 50 59 83 53 58 64 +44x45: 37 33 38 30 38 34 +45x39: 32 31 35 22 40 34 +36x48: 30 25 36 33 30 38 +48x38: 40 52 57 56 38 40 +46x36: 55 33 40 40 50 38 +50x36: 41 42 59 46 46 46 +41x50: 57 46 52 63 41 57 +35x48: 33 37 30 25 24 26 +42x36: 37 38 29 36 43 47 +42x44: 46 45 42 49 51 50 +38x38: 37 37 42 50 27 31 +44x37: 49 50 36 34 39 42 +35x38: 22 19 15 23 25 27 +40x38: 40 42 41 42 23 47 +43x37: 31 31 24 26 27 29 +45x43: 40 32 34 30 38 36 +49x36: 46 36 49 45 49 48 +43x35: 26 36 21 23 28 20 +38x37: 21 30 20 23 23 26 +46x35: 45 41 43 43 38 39 +45x43: 40 40 28 40 34 28 +42x49: 54 47 49 49 54 63 +35x47: 25 23 35 23 41 18 +38x44: 31 26 27 26 27 30 +41x43: 37 48 54 39 36 59 +46x42: 49 51 58 42 60 40 +39x39: 37 38 29 52 30 45 +43x49: 45 50 64 52 62 53 +38x37: 37 40 34 29 42 34 +50x39: 36 35 31 40 32 34 +42x36: 28 24 29 33 24 30 +39x47: 29 21 28 44 35 37 +50x49: 68 58 73 64 56 62 +42x39: 26 23 34 32 37 30 +47x37: 37 26 28 25 31 32 +44x45: 34 38 35 34 34 34 +40x40: 22 35 36 22 23 30 +42x36: 35 20 38 28 26 20 +46x38: 36 26 31 25 24 38 +39x37: 26 27 22 19 35 26 +47x38: 38 46 49 40 47 55 +39x41: 36 20 29 25 24 35 +43x39: 40 48 44 38 45 43 +50x49: 49 41 50 48 31 36 +44x41: 36 44 52 46 55 45 +35x45: 29 36 40 39 49 48 +38x35: 32 44 39 35 27 29 +50x42: 50 46 51 68 49 58 +48x44: 50 58 59 54 46 59 +44x36: 37 44 39 36 48 39 +48x46: 50 50 56 75 55 53 +38x35: 24 17 23 25 17 25 +36x49: 49 40 52 49 49 35 +48x36: 35 35 26 38 33 24 +44x46: 30 34 37 38 36 34 +46x41: 59 49 48 38 53 45 +42x45: 35 34 38 36 30 36 +42x47: 54 49 52 48 51 51 +40x40: 18 26 28 40 25 31 +39x43: 47 48 43 33 40 48 +48x35: 49 39 41 53 39 38 +47x45: 28 30 39 44 29 55 +41x35: 28 16 29 24 23 22 +46x45: 65 66 45 52 51 39 +37x39: 47 33 27 37 31 46 +43x44: 59 41 52 52 40 50 +49x47: 58 65 58 66 50 57 +41x48: 33 32 43 40 30 30 +50x38: 56 46 54 44 57 38 +45x39: 30 39 32 31 31 32 +44x41: 29 34 31 30 25 32 +44x49: 39 39 38 36 37 34 +42x44: 27 38 35 33 33 30 +46x47: 54 47 71 55 54 56 +49x40: 55 53 48 55 45 46 +39x39: 19 25 31 28 37 29 +40x38: 21 23 30 19 39 24 +45x45: 39 31 33 43 38 40 +49x46: 49 61 52 52 67 63 +45x45: 45 49 60 43 46 70 +43x38: 37 44 66 23 43 45 +49x48: 43 39 37 47 46 43 +46x49: 56 70 52 50 65 52 +45x37: 40 36 53 54 34 42 +43x50: 53 41 56 62 63 56 +50x45: 35 37 39 42 45 41 +49x37: 46 54 49 46 46 39 +41x46: 49 45 50 43 51 53 +45x35: 22 32 21 23 31 35 +47x44: 57 62 53 51 49 47 +39x45: 45 50 47 42 48 39 +42x36: 20 34 26 35 24 29 +49x41: 31 39 30 32 40 36 +41x41: 46 42 49 46 38 40 +42x45: 52 40 54 57 39 51 +37x39: 29 29 40 37 35 52 +40x35: 32 40 35 37 40 31 +42x48: 49 46 51 50 55 59 +40x48: 50 51 47 41 46 60 +45x46: 49 30 34 41 36 34 +38x39: 34 42 32 40 40 38 +46x35: 30 37 40 41 43 55 +45x42: 58 50 47 49 43 45 +48x35: 47 47 46 39 44 37 +49x42: 50 61 58 50 59 40 +49x37: 40 41 52 49 49 49 +48x47: 65 59 46 57 59 59 +35x35: 26 17 15 28 13 22 +42x49: 34 37 41 32 36 43 +44x43: 32 39 30 32 30 33 +43x47: 50 57 49 56 50 48 +43x46: 52 49 59 50 54 43 +44x41: 30 20 30 31 36 35 +49x50: 56 69 58 64 72 56 +43x44: 27 34 32 29 43 31 +43x50: 49 51 54 56 62 58 +49x37: 48 45 45 50 44 47 +46x36: 50 48 45 39 36 39 +46x50: 36 30 46 42 44 41 +42x46: 33 40 42 29 31 35 +50x36: 45 52 56 47 37 43 +43x36: 28 30 26 29 27 27 +36x47: 44 34 48 49 44 43 +42x47: 38 22 37 32 35 46 diff --git a/src/main.zig b/src/main.zig index 12077fe..cd86537 100644 --- a/src/main.zig +++ b/src/main.zig @@ -3,10 +3,10 @@ const std = @import("std"); const day = @import("day"); pub fn main() !void { - var arena = std.heap.ArenaAllocator.init(std.heap.page_allocator); - defer arena.deinit(); + var gpa: std.heap.DebugAllocator(.{}) = .init; + defer std.debug.assert(gpa.deinit() == .ok); - const allocator = arena.allocator(); + const allocator = gpa.allocator(); std.debug.print("{s}\n", .{day.title}); try day.run(allocator);