{"header":{"message":"Initial import","description":null,"timestamp":"2022-04-09T18:55:40.701632947Z","authors":[{}]},"hash":"IUN32JQJ57DGPVQYWTQNGYXEIMBBWYEXGSGTW3IUZMRIWHEJ7HYAC","authors":[{"login":"voroskoi","key":"Guf8VYJNUiWAqxwLxDSKxmvvtY65ht2zK2q4h6VhxrcZ"}],"deps":{"hashes":[["IUN32JQJ57DGPVQYWTQNGYXEIMBBWYEXGSGTW3IUZMRIWHEJ7HYAC","Initial import"],["AA",null],["NV6ANJ6TNSCLIBTJDPLKMPRESIYIY4WQD2ZZP3IRKGPQWEW6OVQAC",""]],"deps":["NV6ANJ6TNSCLIBTJDPLKMPRESIYIY4WQD2ZZP3IRKGPQWEW6OVQAC"],"known":[]},"hunks":[{"FileAdd":{"meta":{"basename":"src","metadata":576},"context":[{"change":2,"pos":1}],"contents":[]}},{"FileAdd":{"meta":{"basename":"main.zig","metadata":0},"context":[{"change":0,"pos":15}],"contents":[{"Add":"const Pathfinder = struct {"},{"Add":" const Grid = @import(\"grid.zig\").Grid;"},{"Add":" const Graph = @import(\"graph.zig\").Graph;"},{"Add":"};"}]}},{"FileAdd":{"meta":{"basename":"grid_test.zig","metadata":0},"context":[{"change":0,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":"const Grid = @import(\"grid.zig\").Grid;"},{"Add":""},{"Add":"test \"Grid\" {"},{"Add":" var t = try std.time.Timer.start();"},{"Add":""},{"Add":" var d = try Grid(usize, 100, 100).ParseGridFromCSV(\"grid-test.txt\", \",\");"},{"Add":" const ret = try d.dijkstra(std.testing.allocator, .{ 0, 0 }, .{ 99, 99 });"},{"Add":""},{"Add":" std.debug.print(\"time: {d}us\\n\", .{t.read() / 1_000});"},{"Add":""},{"Add":" try std.testing.expectEqual(@as(usize, 366), ret);"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"grid.zig","metadata":0},"context":[{"change":0,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":""},{"Add":"const Str = []const u8;"},{"Add":""},{"Add":"pub fn Grid(comptime T: type, comptime GRID_ROWS: usize, comptime GRID_COLS: usize) type {"},{"Add":" return struct {"},{"Add":" grid: [GRID_ROWS][GRID_COLS]T,"},{"Add":""},{"Add":" pub fn ParseGridFromCSV(comptime path: Str, sep: Str) !@This() {"},{"Add":" const input = @embedFile(path);"},{"Add":" var lines = std.mem.tokenize(u8, input, \"\\n\");"},{"Add":""},{"Add":" var ret: [GRID_ROWS][GRID_COLS]T = undefined;"},{"Add":""},{"Add":" var row: usize = 0;"},{"Add":" while (lines.next()) |line| : (row += 1) {"},{"Add":" var items = std.mem.tokenize(u8, line, sep);"},{"Add":""},{"Add":" var col: usize = 0;"},{"Add":" while (items.next()) |item| : (col += 1) {"},{"Add":" // TODO: use proper parse function for each type"},{"Add":" ret[row][col] = try std.fmt.parseUnsigned(T, item, 0);"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" return @This(){"},{"Add":" .grid = ret,"},{"Add":" };"},{"Add":" }"},{"Add":""},{"Add":" const QueueType = struct {"},{"Add":" state: [2]usize,"},{"Add":" cost: usize,"},{"Add":" };"},{"Add":" fn lessThan(context: void, a: QueueType, b: QueueType) std.math.Order {"},{"Add":" _ = context;"},{"Add":" if (a.cost == b.cost) {"},{"Add":" return .eq;"},{"Add":" } else if (a.cost < b.cost) {"},{"Add":" return .lt;"},{"Add":" } else {"},{"Add":" return .gt;"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" pub fn dijkstra(self: @This(), allocator: std.mem.Allocator, start: [2]usize, end: [2]usize) !usize {"},{"Add":" var CostGrid = [_][GRID_COLS]usize{[_]usize{~@as(usize, 0)} ** GRID_COLS} ** GRID_ROWS;"},{"Add":" CostGrid[start[0]][start[1]] = 0;"},{"Add":""},{"Add":" var queue = std.PriorityQueue(QueueType, void, comptime lessThan).init(allocator, {});"},{"Add":" defer queue.deinit();"},{"Add":""},{"Add":" try queue.add(.{ .state = start, .cost = 0 });"},{"Add":""},{"Add":" // XXX: add AutoNeighbours()!"},{"Add":" const directions = [_][2]i2{"},{"Add":" .{ -1, 0 },"},{"Add":" .{ 1, 0 },"},{"Add":" .{ 0, -1 },"},{"Add":" .{ 0, 1 },"},{"Add":" };"},{"Add":""},{"Add":" while (queue.count() > 0) {"},{"Add":" const curr = queue.remove();"},{"Add":""},{"Add":" if (std.meta.eql(curr.state, end)) {"},{"Add":" return curr.cost;"},{"Add":" }"},{"Add":" for (directions) |d| {"},{"Add":" const diffrow = @intCast(isize, curr.state[0]) + d[0];"},{"Add":" if (diffrow < 0 or diffrow >= GRID_ROWS) continue;"},{"Add":" const dr = @intCast(usize, diffrow);"},{"Add":""},{"Add":" const diffcol = @intCast(isize, curr.state[1]) + d[1];"},{"Add":" if (diffcol < 0 or diffcol >= GRID_COLS) continue;"},{"Add":" const dc = @intCast(usize, diffcol);"},{"Add":""},{"Add":" const cost = CostGrid[curr.state[0]][curr.state[1]] +| self.grid[dr][dc];"},{"Add":""},{"Add":" if (cost < CostGrid[dr][dc]) {"},{"Add":" CostGrid[dr][dc] = cost;"},{"Add":" try queue.add(.{ .state = .{ dr, dc }, .cost = cost });"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" unreachable;"},{"Add":" }"},{"Add":" };"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"grid-test.txt","metadata":0},"context":[{"change":0,"pos":15}],"contents":[{"Add":"1,9,6,8,4,6,4,9,1,6,1,1,2,1,9,1,3,9,1,6,1,1,2,8,1,1,5,1,9,1,9,8,4,5,3,6,1,2,9,9,1,5,3,4,1,5,8,9,1,1,9,8,1,5,4,2,6,8,9,5,9,1,3,2,6,4,1,1,1,4,6,9,4,8,1,7,6,1,2,2,6,7,2,1,8,8,3,8,4,6,2,5,8,3,4,9,1,8,7,9"},{"Add":"1,5,2,5,7,1,1,2,1,6,1,3,3,1,4,2,1,9,5,6,1,9,4,1,5,7,3,6,5,1,1,8,4,4,8,1,1,1,9,6,7,1,2,7,8,2,5,5,6,1,1,1,3,7,8,1,7,2,2,2,2,2,1,2,1,1,2,8,4,6,9,3,2,2,7,2,4,1,1,8,9,6,1,1,9,1,5,5,8,1,6,6,2,4,8,1,9,2,1,2"},{"Add":"2,1,4,3,6,3,1,1,6,2,3,6,1,9,1,2,2,2,1,9,2,2,2,3,7,3,6,1,3,9,1,3,9,3,3,3,9,3,2,8,2,3,1,9,1,2,1,1,8,3,1,3,1,7,9,3,6,3,1,8,7,1,9,7,5,1,1,9,7,1,8,8,7,9,6,1,7,7,1,6,1,7,3,3,1,7,3,2,1,9,4,2,3,9,5,8,6,2,2,7"},{"Add":"2,5,2,1,6,2,5,3,1,4,1,2,1,4,4,1,8,9,9,4,1,3,9,4,8,9,5,1,2,2,4,9,3,5,6,5,4,6,1,1,2,6,1,1,6,8,6,4,4,2,5,2,1,7,3,4,3,3,1,1,1,3,7,9,1,1,8,1,4,4,9,1,8,5,9,1,2,6,1,3,5,2,8,4,5,1,3,3,9,3,1,1,1,1,3,6,3,2,1,1"},{"Add":"3,4,1,9,1,1,6,3,9,5,1,7,1,3,1,6,7,5,4,2,6,3,1,4,4,6,1,9,3,1,6,1,2,1,1,1,9,1,4,1,7,8,9,7,9,1,1,5,6,1,7,6,1,3,3,4,9,1,1,1,9,1,7,2,4,1,3,8,3,5,7,3,1,8,1,2,1,4,3,1,2,8,3,3,9,4,6,2,1,5,7,2,1,1,7,1,4,8,3,2"},{"Add":"4,5,2,4,9,6,4,1,5,3,2,4,7,4,2,8,3,1,9,3,1,4,1,2,9,9,1,2,9,1,1,2,9,9,5,3,7,3,2,1,1,4,9,1,3,3,3,7,6,5,2,3,1,3,1,7,1,2,3,9,5,2,3,9,2,9,7,6,1,1,3,8,5,5,5,1,5,2,1,2,3,2,1,8,7,2,4,8,8,6,6,7,3,2,2,6,2,3,1,4"},{"Add":"3,7,1,1,5,6,9,9,2,2,5,7,2,1,1,2,3,1,1,1,1,1,2,3,1,3,8,1,6,2,1,5,6,9,8,1,9,6,1,3,1,1,5,8,2,4,1,5,2,6,2,3,2,1,1,1,4,9,1,5,3,8,9,2,1,1,4,3,5,1,9,3,8,5,2,6,4,8,3,5,1,3,9,9,4,1,3,1,8,9,9,2,2,1,2,4,6,1,8,4"},{"Add":"9,3,7,2,2,1,8,2,1,1,2,2,7,9,2,3,2,9,1,1,1,6,5,1,4,1,6,3,6,4,7,1,3,1,2,8,1,5,4,2,6,5,1,4,5,8,9,2,8,5,4,4,3,1,9,2,7,2,1,1,5,3,3,3,8,2,9,6,5,3,2,1,2,2,8,3,2,1,8,2,1,3,5,7,2,3,4,6,1,5,1,2,7,1,1,4,8,3,1,4"},{"Add":"7,2,5,2,4,3,9,6,1,2,4,3,6,9,2,8,7,2,1,1,9,7,3,2,4,1,4,2,7,6,1,1,6,5,1,3,3,3,4,5,6,1,4,5,1,8,7,2,5,4,2,7,6,4,3,2,2,7,2,1,1,2,9,1,2,6,1,8,4,8,3,1,1,8,2,2,3,6,4,9,1,1,6,6,9,2,1,9,4,4,7,1,2,3,9,2,2,1,3,4"},{"Add":"3,1,2,4,2,2,2,2,8,5,3,3,8,3,2,7,5,1,4,9,1,1,6,2,2,1,2,1,5,5,7,6,3,9,1,9,2,2,3,1,7,7,5,7,2,1,6,1,9,2,4,1,4,5,5,8,1,1,9,1,2,4,1,9,7,1,4,1,8,6,2,9,6,1,1,1,7,5,4,8,9,2,1,4,4,1,1,6,2,6,9,5,1,8,3,1,6,1,7,4"},{"Add":"5,1,1,3,4,3,1,5,1,2,4,1,6,8,1,1,1,8,6,1,6,2,1,1,9,5,8,6,1,8,4,2,1,9,5,1,3,1,5,4,1,1,5,6,5,4,7,3,2,5,1,2,8,3,4,8,3,2,9,4,4,6,2,2,3,3,1,2,7,2,2,1,2,6,7,3,4,2,2,2,1,1,4,1,3,2,1,5,4,7,3,1,6,8,5,4,1,1,1,4"},{"Add":"8,9,1,8,7,6,1,2,6,3,1,1,5,1,1,1,4,3,2,5,7,3,1,3,1,4,1,7,3,4,4,9,1,4,4,5,6,8,1,5,1,2,1,3,1,2,1,5,1,1,4,3,6,2,6,7,5,1,5,7,2,9,9,7,9,6,4,9,3,1,3,6,7,1,4,4,9,3,1,1,1,1,3,2,2,2,2,1,9,1,9,4,3,1,1,8,4,5,3,9"},{"Add":"2,3,1,5,1,1,2,8,6,8,2,1,1,2,1,5,1,1,9,1,2,3,3,9,1,4,3,6,2,1,4,8,5,1,8,9,2,1,3,2,4,3,8,1,1,7,1,9,8,4,1,1,3,6,1,7,3,2,9,3,5,2,1,3,3,8,9,2,1,9,3,2,1,9,1,3,1,1,1,2,8,6,3,5,6,9,9,1,5,8,1,6,1,7,1,1,2,3,1,1"},{"Add":"8,2,1,3,4,3,9,2,7,8,4,2,6,5,1,8,9,1,6,8,4,1,3,2,1,1,5,8,9,1,5,3,3,8,8,7,1,7,5,1,1,5,7,5,1,1,5,1,1,5,1,2,4,1,1,5,2,6,3,6,2,5,7,2,1,8,6,5,8,1,3,5,3,2,5,2,4,9,3,2,5,1,1,6,1,6,4,2,3,2,1,3,3,1,3,1,9,2,3,8"},{"Add":"3,8,1,4,6,4,8,2,1,2,3,1,2,2,1,7,7,3,2,2,2,4,2,1,5,3,6,5,1,1,6,4,2,2,2,9,2,4,1,3,3,1,5,9,3,1,2,5,1,1,8,2,6,6,7,6,9,1,2,1,2,1,4,1,2,5,1,1,9,2,2,6,1,1,2,9,3,1,4,1,3,3,6,1,1,3,4,1,1,1,1,1,2,1,1,8,3,6,2,5"},{"Add":"1,6,3,2,1,5,3,2,8,2,1,1,5,8,2,7,1,9,9,4,9,4,2,1,9,4,7,8,5,1,6,8,4,8,8,1,9,4,2,9,4,3,9,4,2,1,1,4,6,1,6,2,4,6,4,3,8,1,5,7,2,1,1,6,2,7,1,2,5,1,1,2,7,1,9,1,3,2,3,1,1,1,9,2,1,2,2,1,7,8,1,8,2,1,5,6,1,2,2,9"},{"Add":"2,9,6,4,9,9,3,9,8,2,2,7,5,4,1,1,1,2,3,5,1,1,3,2,1,1,1,4,1,9,4,4,2,2,1,1,3,8,1,5,9,2,2,4,4,9,4,5,8,3,1,2,2,6,1,1,9,5,9,3,9,4,2,4,1,1,5,8,9,9,9,9,1,8,4,6,1,3,9,3,1,8,4,3,3,1,4,1,6,2,3,1,7,5,6,9,9,4,2,2"},{"Add":"3,1,8,5,9,1,1,1,3,2,2,2,2,2,2,5,8,8,2,1,2,8,9,1,1,4,2,5,2,3,1,7,1,1,1,9,3,1,2,1,1,6,2,1,1,4,9,9,3,2,4,5,1,5,8,8,1,3,3,9,6,4,3,3,4,9,3,1,3,2,1,4,2,1,5,6,1,1,2,3,5,3,2,1,2,1,9,1,8,8,1,3,1,1,2,2,2,2,4,3"},{"Add":"2,5,9,7,4,1,9,1,7,6,1,1,7,8,7,2,6,2,3,3,7,2,2,5,7,5,4,7,9,6,3,2,8,8,1,1,4,3,5,9,1,9,8,2,7,4,1,2,3,1,1,1,2,1,7,1,1,1,5,1,5,1,1,7,1,3,4,5,8,2,4,7,1,2,1,3,8,3,5,3,7,9,4,4,3,4,8,2,1,8,7,2,3,1,7,1,6,9,2,1"},{"Add":"1,1,5,6,1,2,8,4,5,2,7,2,3,1,1,7,1,4,8,1,7,8,5,2,2,6,2,1,6,1,1,1,9,1,1,3,6,1,1,6,5,1,4,1,1,1,1,3,5,5,2,7,6,1,3,6,1,3,5,1,8,7,3,8,5,7,2,9,5,2,2,1,3,9,1,5,1,6,9,8,3,7,1,1,1,3,1,2,1,1,9,8,7,6,1,2,5,7,2,1"},{"Add":"8,2,3,2,3,3,2,3,3,1,3,1,1,5,9,1,3,1,8,4,3,9,8,2,4,1,1,1,2,1,6,9,6,8,8,3,4,1,4,3,2,1,1,8,9,2,3,1,8,7,7,8,9,7,6,1,6,1,3,3,2,1,2,1,4,2,9,2,4,4,1,5,1,1,7,8,3,8,9,9,5,3,2,2,1,2,8,1,1,2,3,4,4,1,1,1,1,1,1,3"},{"Add":"2,3,2,1,9,6,6,8,8,2,4,2,3,1,9,1,1,6,1,1,3,9,3,1,4,5,9,8,3,1,1,4,5,7,1,7,9,9,8,9,1,6,5,1,9,1,2,1,4,7,5,1,1,1,7,4,1,1,8,1,1,4,1,2,9,7,1,7,5,7,5,1,8,1,1,6,9,1,3,2,4,2,3,1,4,2,9,2,9,5,7,5,3,2,4,1,2,9,8,3"},{"Add":"5,1,7,6,1,1,8,3,6,5,2,3,1,1,1,3,2,2,8,2,5,3,1,1,2,1,8,9,9,5,7,1,5,9,3,5,1,1,5,8,5,1,3,4,7,3,4,2,8,8,2,4,3,5,9,1,9,9,4,5,7,9,3,2,1,3,7,4,6,9,3,2,9,9,1,5,8,1,2,1,6,9,5,3,1,1,3,3,1,7,6,1,3,1,7,1,5,2,1,1"},{"Add":"7,6,5,1,1,3,1,4,5,7,2,2,8,4,9,1,9,8,5,1,2,3,3,3,4,1,2,1,7,9,1,1,4,2,3,1,6,2,2,4,3,4,5,1,4,1,4,1,2,3,8,8,1,3,7,9,2,1,7,4,5,3,6,3,8,1,9,2,1,4,4,2,1,8,1,2,1,2,3,1,2,2,1,1,1,4,1,5,1,7,1,2,1,8,4,2,3,2,1,1"},{"Add":"3,4,6,2,3,9,1,9,1,7,2,9,7,9,9,7,8,1,2,1,1,1,3,9,4,3,5,6,2,3,2,3,9,1,7,7,1,4,3,7,3,9,1,4,1,9,1,4,9,4,4,1,4,3,1,3,4,2,3,1,2,8,2,1,3,7,1,5,1,1,3,6,8,7,5,1,4,7,1,1,6,7,1,5,2,8,2,4,4,2,6,2,3,6,1,1,9,2,2,9"},{"Add":"4,6,7,3,1,8,5,1,5,2,1,1,2,5,9,2,8,1,9,1,8,1,8,6,5,5,9,1,6,1,3,2,4,9,1,1,9,1,5,4,1,1,2,2,8,2,3,3,7,3,9,1,3,4,2,1,9,2,9,7,9,2,1,1,2,9,2,1,1,2,1,1,4,2,2,1,1,2,1,7,9,5,1,6,5,3,3,9,2,5,3,2,1,2,1,4,6,5,3,4"},{"Add":"4,2,3,4,9,5,7,2,1,5,1,1,9,1,1,8,6,2,2,8,5,1,1,2,2,1,2,1,2,8,8,1,8,4,2,1,4,1,1,9,1,2,3,1,5,9,6,7,5,3,8,1,7,8,1,9,2,4,9,2,1,3,9,2,1,3,9,6,5,1,7,3,8,8,6,1,6,4,1,3,2,4,1,3,5,4,4,9,3,1,1,3,8,7,5,2,8,3,4,1"},{"Add":"5,2,1,9,6,2,3,9,2,2,5,9,4,3,9,1,3,7,2,9,1,9,2,3,6,7,1,8,3,3,2,1,8,6,1,3,3,2,8,4,1,8,7,9,6,1,8,5,2,8,6,5,7,7,4,3,1,8,2,6,9,2,4,3,6,5,1,8,1,8,1,4,4,1,9,1,5,2,4,9,9,6,1,5,9,1,1,1,3,1,3,2,4,2,9,1,8,4,2,1"},{"Add":"7,1,6,3,4,7,3,1,9,2,1,4,9,7,2,5,2,2,1,2,1,2,2,6,1,1,6,1,2,1,1,4,5,1,2,1,2,2,1,3,3,1,2,9,8,9,1,1,1,2,3,3,5,1,4,9,3,3,3,3,1,9,9,1,2,4,3,9,1,3,2,9,1,4,1,1,7,2,6,8,2,8,4,4,2,2,9,5,1,9,2,9,1,8,3,3,6,1,4,1"},{"Add":"9,1,2,2,1,2,1,5,2,2,3,4,2,1,5,8,3,5,5,1,1,4,5,9,1,2,2,9,4,1,8,9,5,4,4,1,1,9,2,9,5,8,2,1,3,3,4,6,6,6,7,1,8,1,1,4,2,5,7,2,5,9,8,5,3,1,3,5,1,9,7,9,6,5,4,3,5,1,3,4,5,9,1,8,8,2,2,9,9,9,1,4,1,1,9,1,9,2,1,9"},{"Add":"1,7,9,2,3,2,1,4,8,1,1,6,8,1,7,5,5,1,5,5,8,3,2,1,1,9,1,4,3,5,5,1,1,9,4,2,5,2,3,6,1,1,3,4,3,8,2,1,7,2,5,5,8,1,1,3,2,7,5,4,8,8,1,8,5,3,3,4,3,9,1,1,8,1,1,2,2,2,5,6,4,7,9,9,2,4,1,1,8,9,4,3,1,1,2,2,1,9,4,2"},{"Add":"6,2,3,5,9,6,1,5,2,1,3,6,2,3,6,2,3,3,1,1,4,6,9,5,7,1,1,8,4,1,7,1,3,4,1,9,5,2,2,1,3,7,2,1,1,5,1,7,4,3,3,3,5,6,2,1,1,4,5,7,7,9,2,1,4,5,3,1,2,5,9,1,5,9,7,6,3,1,7,1,2,9,2,4,8,1,2,6,3,3,1,1,7,6,5,1,4,5,2,2"},{"Add":"1,3,1,5,3,2,2,1,7,4,6,5,1,1,1,9,9,2,7,4,1,1,8,5,3,8,6,1,3,1,3,1,1,8,3,1,8,5,2,1,8,5,1,6,3,7,5,1,2,4,1,7,7,7,9,1,7,1,1,4,1,5,4,9,4,6,8,4,9,1,2,1,6,9,1,8,1,5,1,4,7,7,1,9,6,1,2,1,5,8,3,9,8,1,6,3,1,7,5,5"},{"Add":"3,9,4,1,5,1,2,4,4,2,3,3,3,1,3,1,7,3,3,9,6,4,9,3,8,1,4,1,1,3,1,3,3,2,1,8,1,1,8,7,1,7,2,1,2,1,9,1,1,1,3,5,9,1,9,7,5,2,6,3,7,3,3,9,8,1,2,9,9,1,5,1,3,2,3,1,4,1,1,2,1,2,5,9,6,2,5,5,6,2,3,6,1,1,1,1,3,5,3,9"},{"Add":"4,2,2,1,4,1,1,7,8,3,2,2,1,1,8,1,6,2,2,9,4,8,6,9,2,3,5,1,1,6,4,3,1,2,6,3,9,5,1,1,9,1,1,5,9,2,5,2,1,1,2,8,1,1,9,2,1,1,7,3,9,9,4,1,2,4,4,4,2,7,4,7,1,1,1,1,8,9,2,9,2,5,5,7,1,1,3,1,1,9,2,5,7,3,4,3,9,9,1,9"},{"Add":"1,1,7,9,1,9,6,1,1,5,2,1,2,2,5,1,2,6,1,6,2,9,5,1,3,3,1,2,9,9,1,6,1,4,7,9,4,1,6,1,9,8,3,4,4,1,1,1,2,2,5,9,2,6,1,1,3,7,2,5,6,5,1,1,9,1,5,7,2,3,1,1,8,3,1,9,3,3,2,7,3,9,1,4,2,1,5,3,9,2,2,1,2,3,1,4,3,1,1,7"},{"Add":"4,2,3,1,7,1,1,3,9,5,2,1,6,2,1,2,8,1,9,8,7,5,4,2,3,8,2,3,2,1,2,7,1,1,1,6,1,1,9,6,1,1,1,8,2,7,5,3,3,2,2,4,9,3,2,1,9,7,9,4,1,8,5,9,7,3,1,1,1,1,4,4,2,8,9,9,6,1,4,5,2,4,4,8,3,2,2,8,5,2,7,6,1,7,3,8,6,3,7,8"},{"Add":"3,9,1,8,2,4,6,3,1,7,2,8,3,5,1,5,3,2,9,1,5,8,1,2,9,1,9,7,3,7,4,3,1,1,3,2,1,2,1,1,7,1,4,1,1,1,8,3,2,1,1,7,9,6,7,2,5,4,2,7,2,1,2,2,1,1,6,5,1,8,7,3,1,2,1,3,3,4,1,1,1,7,9,4,8,1,8,2,1,1,4,2,1,1,2,2,4,8,4,7"},{"Add":"2,9,2,3,8,1,8,1,4,7,3,5,9,8,1,7,2,6,4,9,2,6,7,1,1,2,1,9,2,3,4,4,8,2,5,9,1,4,9,3,1,3,8,1,5,5,1,4,7,2,5,1,1,1,9,9,1,4,1,2,9,5,6,5,3,9,2,3,9,1,2,7,1,1,7,6,1,1,1,1,3,7,4,7,6,6,8,3,6,2,1,5,4,7,2,1,4,2,1,7"},{"Add":"1,9,6,1,3,8,1,3,6,1,7,3,4,2,3,2,1,2,3,8,4,3,9,1,1,2,6,1,2,4,7,1,1,3,6,1,9,3,5,3,5,1,3,9,9,3,3,2,3,2,6,2,5,9,8,1,1,8,1,8,1,1,7,9,5,1,4,3,7,1,4,2,2,8,8,3,5,4,9,9,2,9,2,3,1,3,9,4,5,8,4,1,6,5,2,1,1,8,3,2"},{"Add":"8,5,1,4,1,1,1,7,2,2,9,5,1,3,2,6,1,6,2,6,1,3,1,9,1,8,1,3,3,4,6,2,3,1,1,7,2,2,1,4,4,4,1,6,1,8,7,8,1,8,1,8,3,6,2,2,1,3,5,9,7,2,3,5,8,8,4,1,1,4,8,4,1,3,1,6,1,6,9,2,1,9,1,8,2,9,9,5,6,1,2,5,6,3,2,3,3,8,2,1"},{"Add":"1,3,6,5,7,3,2,5,4,2,8,3,1,9,6,4,7,3,1,2,1,6,3,1,3,2,7,2,6,1,9,2,8,3,7,2,1,2,4,2,1,7,1,4,5,1,8,1,5,3,5,6,1,2,1,3,3,1,1,1,3,3,1,1,6,2,3,9,8,4,4,3,2,3,5,3,1,1,8,7,2,1,9,3,8,9,1,9,5,6,2,1,9,1,4,5,1,1,1,1"},{"Add":"2,8,2,2,9,3,9,3,6,1,3,1,9,1,9,8,1,5,5,1,9,1,3,1,2,1,9,3,2,1,7,3,4,1,7,2,6,1,4,2,2,6,3,4,1,7,9,4,2,3,3,2,1,2,2,2,7,1,8,6,6,6,5,4,3,3,4,5,3,1,1,1,7,1,9,9,7,3,1,4,1,2,1,8,6,2,1,5,3,1,5,1,4,6,8,7,7,9,2,7"},{"Add":"1,1,1,1,4,5,4,3,5,9,8,1,3,5,2,4,1,2,3,7,6,1,9,6,9,5,1,5,7,2,9,9,2,2,4,3,7,7,1,1,1,4,7,2,3,5,2,6,5,4,5,1,4,9,2,1,8,3,3,5,2,7,2,3,9,9,2,1,5,6,2,1,4,6,4,3,5,8,4,1,8,2,7,1,1,6,8,2,7,5,4,2,2,6,1,5,1,2,6,3"},{"Add":"2,9,7,7,2,3,4,3,3,6,5,5,2,2,5,5,4,6,1,7,9,2,6,3,6,5,5,1,9,1,6,6,7,3,2,1,3,9,2,1,5,6,4,4,3,4,1,2,1,8,4,7,7,3,1,3,5,2,8,1,5,4,7,4,1,5,3,1,5,2,2,1,1,8,5,8,9,2,3,4,9,9,4,3,6,9,8,1,6,2,2,8,2,3,1,4,2,3,4,8"},{"Add":"1,2,9,2,1,1,6,1,3,1,5,4,8,4,8,5,8,2,3,1,8,1,1,1,8,5,1,9,8,3,4,2,1,9,2,6,7,1,1,2,9,9,4,5,1,8,1,9,4,9,3,1,1,3,9,2,5,2,1,9,4,5,2,9,1,3,3,1,8,7,3,8,9,4,2,2,5,3,1,7,1,1,1,9,5,2,7,4,9,2,6,6,8,3,5,1,6,3,7,1"},{"Add":"4,9,1,1,1,9,1,3,6,1,1,8,8,7,6,6,1,1,3,5,5,2,1,1,5,1,7,2,2,6,5,1,3,8,2,9,3,7,9,1,3,2,1,8,8,9,2,1,2,1,6,9,6,4,5,4,5,1,8,6,9,6,7,1,9,9,1,4,1,2,1,6,1,7,4,8,4,1,6,4,1,2,3,1,2,6,1,2,8,5,6,4,1,1,2,4,3,1,8,6"},{"Add":"1,3,1,7,1,7,1,1,7,8,1,8,6,6,4,6,3,2,9,4,4,1,1,5,2,4,2,6,2,2,8,8,1,3,2,6,3,6,6,1,1,9,8,7,2,1,3,2,3,1,2,8,3,4,1,1,1,1,3,2,6,6,1,7,2,1,1,7,2,6,4,9,1,9,3,2,4,7,3,9,2,1,1,2,5,9,1,5,1,1,1,3,8,2,1,6,2,1,9,8"},{"Add":"1,1,8,5,1,1,2,1,9,4,7,7,2,9,2,1,8,9,9,8,1,9,1,6,4,2,2,7,5,9,9,2,1,6,3,1,2,8,1,1,9,2,1,6,8,8,1,2,1,2,9,3,7,5,8,4,3,2,6,4,8,2,2,1,1,1,8,3,1,1,6,8,2,1,4,2,2,1,1,8,2,2,2,1,1,4,3,8,8,6,4,2,2,1,1,5,8,1,1,3"},{"Add":"4,5,4,2,9,1,3,9,1,4,2,8,1,2,9,1,3,5,1,2,8,3,3,1,3,2,4,9,3,9,1,8,1,6,2,6,7,7,9,8,7,6,1,3,1,1,6,2,2,9,1,4,8,8,4,3,6,9,1,1,3,2,1,8,5,5,3,1,6,5,2,5,6,6,9,7,9,5,7,1,3,2,9,3,3,6,1,1,9,4,2,9,2,5,1,5,5,2,6,1"},{"Add":"4,4,9,4,4,3,1,1,4,6,1,2,9,2,1,3,3,5,1,5,3,4,9,2,9,6,1,5,4,1,8,6,1,2,5,2,4,8,1,3,6,8,8,4,2,3,4,3,1,9,3,1,3,9,8,9,1,4,9,7,2,3,1,1,1,5,2,1,4,1,5,1,3,1,5,4,9,8,8,1,1,9,4,1,9,6,1,4,6,7,1,2,5,1,4,9,7,1,1,1"},{"Add":"9,6,2,3,7,8,1,2,4,7,2,1,6,3,1,1,6,8,4,1,1,4,8,1,4,2,1,6,2,9,1,2,7,9,4,2,1,1,2,1,1,1,1,1,3,3,3,2,2,1,1,3,4,4,3,3,3,3,2,6,1,5,5,3,6,5,5,1,4,5,2,1,2,1,2,8,3,9,5,7,5,7,1,4,7,1,2,3,4,1,4,3,1,5,5,2,3,2,8,9"},{"Add":"5,3,2,1,1,5,8,3,2,1,1,6,9,2,8,8,2,1,1,4,3,2,6,1,1,6,1,7,3,3,9,9,8,9,1,1,5,9,1,5,6,9,9,5,2,2,2,4,8,1,2,3,1,2,4,4,6,8,1,2,3,7,4,1,1,1,2,9,1,6,9,8,1,1,1,3,2,5,1,2,7,9,2,1,2,3,4,2,2,2,6,7,1,8,1,1,9,5,7,2"},{"Add":"3,4,7,4,5,6,1,2,1,1,3,7,2,2,2,7,2,1,2,2,4,1,1,3,3,6,9,5,8,1,2,9,3,2,2,3,6,2,3,9,3,5,6,4,3,4,4,9,4,8,4,5,6,1,1,6,1,1,7,1,7,3,1,3,5,9,8,8,1,1,3,5,1,5,7,1,4,5,1,4,5,3,5,1,3,9,9,5,7,1,1,2,1,1,4,3,1,8,3,3"},{"Add":"8,1,1,2,8,6,1,2,1,9,1,2,7,1,1,5,3,1,1,3,2,1,9,9,1,2,2,1,1,7,6,2,7,7,5,4,8,7,3,8,4,1,3,7,8,1,7,4,7,4,7,9,9,4,2,7,7,6,1,2,5,1,8,3,3,2,1,2,1,5,5,9,4,8,6,2,1,1,6,1,1,1,7,7,5,1,2,4,6,1,4,1,5,6,1,8,1,1,3,2"},{"Add":"4,9,6,2,7,6,1,7,8,6,2,4,2,3,3,6,1,1,4,1,2,5,1,5,1,1,3,2,2,6,6,3,9,1,3,1,6,1,2,5,1,3,4,3,9,5,3,3,6,1,2,1,1,1,1,2,1,6,1,7,4,6,2,5,1,1,1,1,2,3,8,2,1,1,2,2,7,5,5,6,4,3,6,4,1,2,6,1,5,8,8,2,2,3,8,3,3,9,4,1"},{"Add":"4,1,9,8,7,9,1,5,3,9,4,1,5,1,3,1,9,3,9,2,1,4,7,1,9,3,5,6,1,4,4,1,1,1,4,6,2,2,9,2,3,8,6,5,1,4,1,2,1,4,2,4,2,1,2,1,9,6,6,3,9,1,3,2,1,5,1,8,6,2,1,2,3,6,3,5,1,3,4,1,8,7,8,1,2,2,7,2,9,9,4,5,3,2,5,5,4,7,1,8"},{"Add":"4,5,9,8,2,3,1,1,2,1,3,1,1,6,1,5,6,1,1,9,1,7,1,6,1,8,1,5,2,2,6,9,9,1,2,2,1,4,6,1,1,1,2,1,6,5,2,6,2,1,1,8,2,1,6,4,2,1,2,5,2,5,3,1,1,5,2,3,1,2,2,2,3,2,9,2,4,4,2,1,8,4,4,9,1,3,1,6,8,4,2,3,9,4,2,6,4,4,2,2"},{"Add":"6,2,3,9,9,2,2,3,2,1,1,7,7,6,2,7,2,9,3,4,8,9,3,2,2,1,1,5,3,9,5,6,9,6,2,9,7,8,1,7,3,9,3,9,9,1,2,1,8,9,1,3,4,7,1,1,9,7,2,2,1,1,2,1,2,7,1,1,6,5,8,4,1,5,1,4,3,1,2,4,7,9,8,5,5,3,6,2,1,1,9,5,2,1,8,8,4,9,6,9"},{"Add":"1,1,2,9,1,1,4,4,2,9,4,4,2,5,4,2,2,5,1,1,4,9,1,3,2,1,6,5,1,1,9,4,2,4,3,8,3,1,1,3,4,1,1,9,2,1,4,7,1,7,5,4,1,2,1,1,2,1,2,1,4,3,1,9,2,3,7,5,2,7,5,8,3,1,9,1,7,3,5,1,4,3,2,1,2,4,6,4,2,1,9,7,3,2,3,9,2,1,1,2"},{"Add":"1,6,5,1,2,3,1,7,3,1,8,5,6,5,5,4,1,9,1,8,8,1,1,4,1,1,1,2,4,1,3,4,5,1,2,5,1,1,7,2,2,1,8,3,2,3,2,4,1,2,4,1,6,6,2,9,2,8,1,1,1,7,3,1,2,7,1,5,1,2,8,2,2,1,4,2,1,6,1,7,1,7,2,1,3,1,2,3,1,1,8,6,1,3,6,1,3,9,5,8"},{"Add":"4,2,9,8,1,1,2,9,4,7,1,4,5,1,1,8,9,9,9,2,4,1,6,5,8,6,2,4,2,2,2,9,1,1,2,1,2,3,4,8,4,3,2,9,7,2,4,2,4,6,4,2,4,5,1,3,1,2,2,5,5,9,9,1,2,1,1,3,2,5,3,3,3,5,7,1,2,8,6,3,2,4,4,8,1,1,9,9,9,4,4,6,2,8,3,7,4,3,9,2"},{"Add":"2,7,6,1,2,1,6,2,2,1,1,1,1,1,9,9,2,9,5,2,1,6,8,3,8,1,2,1,7,3,1,3,3,1,1,6,9,9,9,2,9,1,1,4,2,8,4,8,1,1,9,3,3,1,7,3,1,6,4,5,7,2,1,3,2,2,5,1,2,2,9,9,5,6,1,8,9,1,1,8,6,1,6,1,4,1,8,1,3,3,1,8,1,1,1,5,1,2,4,2"},{"Add":"4,1,2,9,3,7,8,1,1,3,4,7,2,8,1,6,1,2,7,4,8,2,4,3,3,6,6,2,8,2,3,5,2,9,8,1,4,7,1,2,1,3,3,4,2,1,6,9,8,1,9,1,2,4,8,1,8,2,3,9,1,9,5,3,1,5,1,3,9,5,2,2,9,1,1,1,9,3,2,9,8,2,4,3,6,8,2,7,8,7,3,3,1,4,5,2,1,1,1,9"},{"Add":"1,5,9,1,5,6,1,8,2,2,1,1,2,6,1,9,6,2,3,2,3,1,5,1,9,7,4,2,5,4,2,1,4,9,1,4,1,6,8,9,3,7,6,4,1,4,2,1,6,7,3,8,2,3,3,4,7,3,2,3,1,1,1,1,3,3,2,1,3,9,3,1,6,4,5,1,9,1,3,2,1,9,3,4,1,5,6,1,4,3,8,2,2,1,3,9,7,8,7,4"},{"Add":"3,9,2,7,2,5,1,3,7,9,3,1,1,5,8,6,6,7,6,5,3,9,1,2,3,4,4,4,1,4,6,1,9,9,3,1,9,1,3,6,2,7,4,3,5,1,2,9,1,2,1,8,1,4,6,4,2,8,1,3,8,1,1,2,8,1,6,8,1,1,1,1,2,9,9,2,4,5,2,1,5,9,5,4,8,4,8,1,6,1,6,1,1,2,1,5,8,8,1,4"},{"Add":"9,4,1,2,1,1,4,2,1,6,6,6,1,1,1,3,7,5,1,1,8,1,2,2,1,2,8,2,1,8,2,4,2,3,1,3,3,3,1,3,6,1,2,4,1,5,1,6,1,1,9,1,2,1,1,3,3,1,5,8,9,2,1,6,1,7,2,4,7,2,3,5,9,9,8,9,4,7,1,9,1,1,1,3,8,1,1,2,6,9,2,4,4,1,9,3,4,1,3,4"},{"Add":"2,2,2,3,2,2,5,3,1,3,9,2,5,9,1,2,1,9,1,3,7,1,1,1,9,9,6,2,3,7,1,2,2,9,1,2,2,1,4,3,9,5,3,3,5,9,5,2,3,1,1,9,7,4,6,4,5,2,5,1,6,4,1,2,2,5,2,4,6,5,9,2,6,2,1,1,8,1,7,1,9,1,2,9,9,1,1,2,6,1,9,1,7,6,1,9,6,2,1,7"},{"Add":"1,3,4,6,1,5,8,4,1,2,3,8,9,5,1,6,1,3,1,9,1,6,9,9,1,1,5,9,3,2,1,1,7,1,7,2,7,8,9,2,9,6,7,1,3,4,9,3,1,6,8,8,6,6,1,1,3,1,5,1,1,8,3,5,3,9,1,3,2,9,2,8,9,9,2,1,2,8,3,6,9,6,2,3,4,6,7,3,8,1,9,2,6,5,5,8,2,1,7,5"},{"Add":"1,5,2,2,4,6,1,8,4,1,1,9,2,5,6,7,4,4,6,6,1,2,3,4,2,1,3,1,2,1,7,4,1,7,1,5,1,6,1,6,6,4,9,9,1,6,3,9,4,6,7,6,9,3,1,4,2,4,3,3,4,1,3,1,6,4,5,2,7,9,3,1,6,1,1,5,8,3,1,1,3,4,2,5,7,1,6,1,4,1,1,1,1,4,3,3,9,3,1,6"},{"Add":"2,9,1,8,2,7,1,2,1,2,1,4,3,9,7,5,1,2,3,1,9,1,4,9,2,5,8,9,1,1,1,4,1,5,8,1,6,1,2,2,6,5,8,2,4,7,9,1,1,5,2,2,1,1,4,9,1,1,7,5,1,8,8,9,7,1,3,8,3,6,9,2,3,1,1,9,7,5,2,1,2,1,5,8,3,4,9,2,3,1,6,9,3,4,2,2,2,7,8,3"},{"Add":"2,3,3,5,8,2,2,5,6,7,9,1,7,1,2,4,9,8,1,4,6,7,8,9,3,5,6,4,1,9,2,2,1,5,1,5,1,3,5,3,2,9,7,1,2,2,1,2,3,1,2,9,2,1,2,2,6,1,1,2,2,3,1,9,9,6,7,9,1,4,1,1,2,5,8,6,9,2,4,6,1,1,5,1,4,5,8,1,6,2,2,6,7,2,1,2,5,1,7,1"},{"Add":"5,2,6,2,4,1,3,5,4,1,8,8,9,8,9,1,1,8,1,9,2,9,9,1,1,3,1,4,1,5,3,2,1,2,7,2,8,7,2,4,2,9,1,8,1,1,8,1,5,6,2,9,4,1,1,3,2,2,2,2,8,1,3,7,3,3,5,5,3,4,2,1,4,3,1,2,9,5,8,1,6,7,3,9,9,3,1,8,1,9,9,3,5,4,5,7,9,9,2,1"},{"Add":"9,1,4,9,2,1,9,5,1,1,8,8,5,7,7,6,1,1,9,1,6,3,1,5,2,4,9,2,4,2,7,7,4,4,9,1,1,1,4,1,6,1,3,2,1,1,1,2,1,1,1,4,7,1,5,2,1,2,2,5,1,2,2,9,2,9,1,2,4,1,1,3,7,5,6,6,4,8,8,6,2,5,1,1,4,2,1,3,2,2,3,2,1,2,1,5,1,1,4,8"},{"Add":"1,1,8,1,1,5,7,1,1,8,7,2,4,3,1,7,9,1,1,2,1,3,7,1,1,3,5,8,7,1,9,1,8,8,2,6,3,5,7,4,7,6,2,4,9,9,5,6,4,9,2,2,1,4,1,2,1,3,4,6,2,7,4,8,6,1,1,1,7,8,3,7,9,2,2,8,5,2,1,1,7,3,9,5,1,6,9,1,9,2,8,1,5,4,1,5,4,4,1,2"},{"Add":"3,2,1,3,2,1,1,5,1,3,6,2,7,2,9,3,8,1,9,4,2,9,1,6,4,2,2,4,2,3,7,1,2,2,9,3,2,2,1,4,8,9,5,4,5,1,4,5,4,6,1,4,2,4,2,6,2,1,3,1,7,5,2,2,4,7,1,1,6,5,1,3,6,3,8,2,2,9,7,2,3,2,6,5,4,7,2,5,1,5,9,1,2,8,3,1,1,1,1,4"},{"Add":"4,4,8,4,7,3,2,9,1,2,1,1,4,2,1,1,5,5,3,1,4,9,8,1,1,9,2,1,4,2,1,3,5,1,3,1,3,1,1,9,1,4,1,2,1,9,4,1,4,1,5,7,1,4,3,6,1,9,5,3,2,5,2,2,8,1,1,6,3,9,9,1,1,3,7,6,1,9,1,3,1,1,1,1,1,1,3,7,3,3,1,9,9,1,1,5,2,9,1,3"},{"Add":"1,2,6,2,2,7,7,7,3,1,1,6,5,5,4,2,1,1,6,1,1,1,2,8,2,4,7,7,4,1,7,4,2,7,4,6,6,6,1,7,2,6,5,7,1,1,3,2,2,6,7,2,1,1,9,1,7,7,4,5,6,9,3,6,3,2,2,5,3,1,7,1,1,2,4,1,9,3,5,3,1,4,2,8,3,1,1,9,1,1,2,9,3,1,2,7,1,9,3,2"},{"Add":"8,2,1,4,4,8,7,1,2,3,4,1,1,4,1,9,9,6,4,1,2,9,1,1,8,1,2,9,2,5,4,2,4,7,9,1,8,4,4,2,8,3,2,1,9,6,3,7,4,1,3,1,8,4,8,2,6,1,3,7,9,8,4,9,4,1,2,8,5,4,1,1,2,6,2,6,2,7,1,5,1,9,9,2,8,5,3,6,3,1,2,3,5,5,1,1,7,3,1,3"},{"Add":"1,8,3,2,1,2,3,9,4,9,3,3,8,9,3,1,1,4,5,3,1,3,4,1,1,2,1,1,9,3,1,5,3,7,4,9,6,1,8,1,4,3,1,5,1,1,2,1,9,1,8,2,2,7,9,2,8,4,2,1,1,8,5,9,1,3,1,6,7,6,5,2,3,2,1,1,6,7,1,2,9,5,2,6,4,6,7,7,2,9,4,3,1,1,1,5,1,2,2,8"},{"Add":"1,1,1,3,3,3,1,9,5,2,8,1,1,7,4,2,1,1,9,8,7,5,1,9,5,3,1,6,4,4,9,5,9,1,3,1,1,2,6,1,6,1,8,9,1,6,8,2,5,1,1,1,5,1,7,6,3,2,7,1,9,3,9,8,3,1,1,9,1,9,1,4,1,2,9,2,2,1,3,7,2,5,1,4,9,8,1,1,2,1,9,9,1,3,8,1,4,3,1,1"},{"Add":"2,1,8,3,4,3,2,2,3,1,2,9,1,1,8,1,1,2,1,6,7,1,9,6,1,9,4,5,2,2,1,6,3,7,2,5,1,3,7,9,1,9,2,2,9,9,9,3,5,3,7,1,3,9,1,1,3,2,6,1,8,7,4,7,1,1,3,1,4,7,5,9,9,9,8,3,1,2,2,7,1,3,3,6,1,3,3,9,1,1,2,8,2,1,3,6,4,3,1,8"},{"Add":"1,2,4,1,5,4,9,6,4,2,1,2,9,9,2,3,3,1,8,1,6,2,1,1,2,1,1,3,9,1,5,3,3,7,8,6,1,4,3,2,3,4,1,8,9,9,7,2,1,9,6,8,1,1,6,3,3,2,3,2,1,2,3,2,3,3,7,3,7,1,3,1,1,1,7,2,2,8,5,4,4,4,6,9,3,9,1,2,3,1,1,1,7,5,8,5,2,3,4,6"},{"Add":"6,9,4,3,4,2,5,1,4,9,1,2,6,5,6,2,1,6,5,7,3,8,7,4,2,5,3,9,6,2,2,6,6,6,2,2,1,4,2,9,5,7,4,2,2,2,5,2,8,2,9,7,9,9,6,5,1,1,5,6,2,2,1,1,9,1,7,1,2,1,6,9,8,4,9,5,1,8,4,5,2,1,1,9,2,2,1,1,1,2,1,3,9,2,8,9,1,9,2,5"},{"Add":"3,9,5,3,9,1,1,9,6,3,2,1,5,8,1,4,1,6,1,2,6,4,1,1,3,9,9,5,5,1,1,6,8,5,5,4,4,2,1,1,7,9,7,1,8,4,3,1,9,2,9,5,1,3,1,4,7,6,8,2,3,1,1,8,1,2,9,1,2,2,1,9,2,8,2,6,6,6,2,4,6,8,1,1,4,5,2,1,1,1,6,3,2,2,4,4,1,1,3,6"},{"Add":"6,1,1,6,3,4,6,3,4,5,6,5,1,1,2,1,6,6,4,9,4,1,9,9,1,1,2,1,1,2,1,3,1,1,4,1,3,3,2,8,9,5,1,5,5,2,3,1,4,2,5,6,1,1,3,4,5,7,8,8,9,1,1,6,1,9,4,3,2,7,1,1,8,6,1,9,5,3,3,4,9,1,3,4,8,8,9,8,1,5,2,2,3,1,2,3,5,1,9,4"},{"Add":"1,9,5,3,4,4,1,1,9,1,2,4,9,1,6,2,1,8,6,9,5,2,3,2,1,5,9,1,3,6,1,4,1,7,1,6,2,8,5,9,2,2,5,3,1,1,1,2,3,7,2,2,6,3,3,8,5,4,5,3,5,1,5,6,1,2,1,3,2,7,2,1,1,1,2,1,9,1,4,5,1,1,7,3,1,2,4,1,2,4,6,2,7,2,3,4,2,1,1,3"},{"Add":"7,1,1,6,5,4,1,2,9,3,1,1,4,6,1,2,1,9,1,1,3,4,5,4,4,2,1,4,8,4,6,9,1,8,5,1,1,1,2,2,3,2,9,1,2,6,1,3,1,8,4,9,2,7,1,2,5,9,3,1,3,5,6,9,4,1,5,5,7,1,1,1,5,1,3,4,1,4,1,8,1,5,2,1,5,3,1,2,1,1,3,8,9,4,8,8,8,1,7,2"},{"Add":"2,1,2,9,2,1,2,4,1,4,4,8,8,7,2,2,1,8,2,3,7,2,3,9,8,7,1,1,8,4,7,4,7,5,1,9,4,1,8,8,4,4,4,2,2,2,5,3,1,9,1,8,3,1,6,1,1,1,3,3,8,5,1,1,9,6,7,9,2,1,1,4,2,3,1,7,4,9,2,1,2,2,1,4,1,5,1,1,8,3,1,5,2,9,1,1,2,8,7,8"},{"Add":"7,2,9,9,9,7,1,1,4,8,1,1,1,1,3,3,5,2,1,1,3,7,4,7,7,2,1,1,2,9,1,3,9,3,5,3,9,9,8,3,1,4,6,4,7,8,5,1,2,3,5,4,4,5,1,4,3,5,4,1,8,1,1,8,5,9,9,9,3,7,3,5,4,1,9,7,1,1,8,8,1,1,3,5,1,8,2,5,1,2,6,5,6,2,4,7,1,8,3,8"},{"Add":"3,2,2,1,7,5,3,1,2,9,2,2,2,9,4,2,9,2,4,1,6,1,1,4,3,5,1,2,6,5,9,4,2,6,8,1,9,1,8,4,8,1,2,4,5,5,2,7,2,9,1,6,7,1,4,6,8,3,1,3,3,4,2,3,1,3,2,1,2,1,1,2,8,5,1,3,1,6,1,6,8,1,6,1,8,5,2,1,2,5,1,8,8,2,3,6,7,1,2,6"},{"Add":"7,5,1,4,3,9,5,6,1,3,9,3,3,6,3,4,1,4,1,3,1,2,2,1,1,1,4,5,2,4,3,3,5,5,5,5,3,2,7,1,1,1,7,3,2,2,4,1,7,2,3,2,9,7,2,8,6,2,4,1,1,2,1,1,8,8,1,3,1,2,3,1,1,6,8,4,7,1,4,7,1,8,1,2,7,5,3,9,3,1,4,1,3,1,6,1,3,7,8,1"},{"Add":"3,7,5,5,1,6,4,1,8,1,8,8,4,7,3,7,3,4,4,1,5,7,2,4,1,1,9,1,4,4,1,9,1,7,2,8,2,4,3,5,9,8,5,8,7,2,2,6,8,3,6,9,1,2,8,9,1,4,8,7,1,2,1,1,2,4,6,7,8,1,4,8,9,1,6,1,6,1,4,8,2,7,2,7,2,7,3,1,2,1,4,5,5,3,1,4,1,9,1,2"},{"Add":"1,2,1,3,1,5,1,3,4,6,8,5,1,1,9,1,5,2,7,1,4,3,9,8,7,9,2,9,9,4,4,8,1,9,1,8,5,1,2,2,1,7,1,1,1,9,4,3,1,9,2,8,5,1,2,7,1,8,3,4,1,1,2,6,5,1,4,3,8,5,3,1,1,2,6,4,4,7,1,6,2,9,2,1,1,1,1,6,1,2,5,4,6,1,4,7,2,1,7,7"},{"Add":"7,9,4,5,1,1,9,1,1,1,9,1,9,5,3,5,2,3,4,6,6,2,1,3,2,6,2,1,9,4,4,6,4,1,6,7,3,2,2,1,4,7,1,9,4,4,1,1,8,2,1,2,2,1,6,7,1,2,8,9,1,2,9,7,1,8,2,7,8,3,9,4,4,7,4,4,7,1,1,8,5,9,2,7,1,9,1,9,3,9,5,4,1,1,2,5,8,1,4,2"},{"Add":"2,8,3,3,1,2,3,3,1,3,2,9,3,1,9,9,8,4,4,7,1,1,3,1,4,5,2,1,1,9,9,7,1,9,3,6,1,1,9,1,9,3,1,4,3,8,6,6,1,2,2,2,2,1,2,2,2,8,9,9,3,1,1,1,1,1,1,4,9,7,1,1,1,3,9,5,1,2,2,6,2,1,7,1,2,9,7,2,3,7,1,1,3,9,9,3,9,6,1,9"},{"Add":"4,3,2,1,2,9,3,4,8,9,6,5,6,6,9,8,5,2,1,6,5,3,2,8,2,4,1,4,2,9,5,1,1,3,1,9,1,9,8,6,2,5,2,7,6,4,5,1,3,9,9,1,5,5,4,3,3,1,5,6,2,2,1,2,6,2,9,4,1,2,6,2,1,4,5,4,1,1,1,1,1,4,2,7,1,5,6,9,2,9,9,3,1,7,7,2,6,1,8,1"},{"Add":"3,1,3,1,2,4,1,1,8,9,7,3,1,3,3,5,2,3,1,2,1,4,3,1,9,8,7,2,3,1,1,1,1,9,7,8,9,9,2,1,5,1,2,3,9,2,8,1,6,1,2,3,5,9,7,3,8,7,1,2,8,4,1,2,6,6,7,1,1,9,9,1,5,3,8,6,4,1,4,2,1,7,1,9,5,1,2,9,4,9,2,2,2,1,9,1,3,4,8,2"},{"Add":"7,1,3,6,1,3,2,5,1,3,1,3,2,2,8,1,6,3,9,7,1,2,3,1,1,6,1,8,2,3,1,2,1,1,2,6,8,2,9,1,8,3,1,3,1,3,4,2,5,1,2,5,1,8,9,3,2,8,1,6,1,6,8,1,9,9,3,3,5,3,1,1,9,7,1,1,5,1,1,1,9,6,6,3,9,1,1,1,6,2,2,9,6,3,4,4,1,1,8,1"},{"Add":"4,5,1,6,3,1,1,1,8,1,5,6,5,1,2,3,2,9,6,1,9,4,7,7,9,6,7,1,4,5,6,3,2,1,6,1,1,3,2,9,6,1,5,3,2,4,4,1,1,3,8,2,7,4,3,4,1,9,1,1,1,2,1,9,9,5,1,2,2,4,1,3,5,4,1,1,3,3,4,6,1,3,1,5,4,1,4,2,1,6,8,7,1,2,9,4,2,5,6,1"}]}},{"FileAdd":{"meta":{"basename":"graph_test.zig","metadata":0},"context":[{"change":0,"pos":15}],"contents":[{"Add":"//! This test solves first part of https://adventofcode.com/2021/day/23"},{"Add":"const std = @import(\"std\");"},{"Add":"const Graph = @import(\"graph.zig\").Graph;"},{"Add":"const math = std.math;"},{"Add":""},{"Add":"const Str = []const u8;"},{"Add":""},{"Add":"const Amphipod = enum {"},{"Add":" A,"},{"Add":" B,"},{"Add":" C,"},{"Add":" D,"},{"Add":"};"},{"Add":""},{"Add":"const hallway_length = 7;"},{"Add":"const siderooms = 4;"},{"Add":"const sideroom_depth = 2;"},{"Add":""},{"Add":"const PathType = u4;"},{"Add":""},{"Add":"const State = struct {"},{"Add":" hallway: [hallway_length]?Amphipod = .{null} ** hallway_length,"},{"Add":" rooms: [siderooms][sideroom_depth]?Amphipod,"},{"Add":" pub fn print(self: @This()) []u8 {"},{"Add":" const blank ="},{"Add":" \\\\#############"},{"Add":" \\\\#...........#"},{"Add":" \\\\###.#.#.#.###"},{"Add":" \\\\ #.#.#.#.#"},{"Add":" \\\\ #########"},{"Add":" ;"},{"Add":" var buffer: [100]u8 = undefined;"},{"Add":" var mod: []u8 = buffer[0..blank.len];"},{"Add":" std.mem.copy(u8, mod, blank);"},{"Add":" for (self.hallway) |amp, idx| {"},{"Add":" if (amp != null) {"},{"Add":" const i: usize = switch (idx) {"},{"Add":" 0 => 14 + 1,"},{"Add":" 1 => 14 + 2,"},{"Add":" 2 => 14 + 4,"},{"Add":" 3 => 14 + 6,"},{"Add":" 4 => 14 + 8,"},{"Add":" 5 => 14 + 10,"},{"Add":" 6 => 14 + 11,"},{"Add":" else => unreachable,"},{"Add":" };"},{"Add":" const a: u8 = switch (amp.?) {"},{"Add":" .A => 'A',"},{"Add":" .B => 'B',"},{"Add":" .C => 'C',"},{"Add":" .D => 'D',"},{"Add":" };"},{"Add":" mod[i] = a;"},{"Add":" }"},{"Add":" }"},{"Add":" for (self.rooms) |room, rid| {"},{"Add":" for (room) |amp, aid| {"},{"Add":" if (amp != null) {"},{"Add":" const a: u8 = switch (amp.?) {"},{"Add":" .A => 'A',"},{"Add":" .B => 'B',"},{"Add":" .C => 'C',"},{"Add":" .D => 'D',"},{"Add":" };"},{"Add":" mod[14 + 14 + rid * 2 + 3 + 14 * aid] = a;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" return mod;"},{"Add":" }"},{"Add":" fn sideRoomDone(self: @This(), room: usize) bool {"},{"Add":" std.debug.assert(room < siderooms);"},{"Add":" for (self.rooms[room]) |amp| {"},{"Add":" // https://github.com/ziglang/zig/issues/6059"},{"Add":" if (amp == null) {"},{"Add":" return false;"},{"Add":" } else if (amp != @intToEnum(Amphipod, room)) return false;"},{"Add":" }"},{"Add":" return true;"},{"Add":" }"},{"Add":" fn sideRoomFreeSpace(self: @This(), room: usize) ?u2 {"},{"Add":" var ret: u2 = 0;"},{"Add":""},{"Add":" std.debug.assert(room < siderooms);"},{"Add":" for (self.rooms[room]) |amp| {"},{"Add":" if (amp == null) {"},{"Add":" ret += 1;"},{"Add":" } else if (amp != @intToEnum(Amphipod, room)) {"},{"Add":" return null;"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" std.debug.assert(ret <= sideroom_depth);"},{"Add":" return ret;"},{"Add":" }"},{"Add":" fn checkSideRoom(self: @This()) ?StateQueue {"},{"Add":" for (self.rooms) |_, idx| {"},{"Add":" const free = self.sideRoomFreeSpace(idx) orelse continue;"},{"Add":" if (free == 0) continue;"},{"Add":""},{"Add":" // std.debug.print(\"FREE: {d}\\n\", .{free});"},{"Add":""},{"Add":" for (self.hallway) |amp, hwidx| {"},{"Add":" if (amp == @intToEnum(Amphipod, idx)) {"},{"Add":" const steps = (self.checkHWtoRoom(hwidx, idx) orelse continue) + free;"},{"Add":""},{"Add":" var ret: StateQueue = undefined;"},{"Add":""},{"Add":" ret.cost = (std.math.powi(usize, 10, @enumToInt(amp.?)) catch unreachable) * steps;"},{"Add":""},{"Add":" ret.state = self;"},{"Add":" ret.state.hallway[hwidx] = null;"},{"Add":" ret.state.rooms[idx][free - 1] = amp;"},{"Add":""},{"Add":" return ret;"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" for (self.rooms) |other, oidx| {"},{"Add":" if (idx == oidx) continue;"},{"Add":""},{"Add":" var pos: PathType = 0;"},{"Add":" for (other) |amp| {"},{"Add":" if (amp == null) {"},{"Add":" pos += 1;"},{"Add":" continue;"},{"Add":" }"},{"Add":" if (amp == @intToEnum(Amphipod, idx)) {"},{"Add":" var steps: PathType = undefined;"},{"Add":" if (idx < oidx) { // moving left"},{"Add":" const hwidx = oidx + 2;"},{"Add":" // std.debug.print(\"L->R from: {d} to: {d}\\n\", .{ hwidx, idx });"},{"Add":" steps = (self.checkHWtoRoom(hwidx, idx) orelse break) + free + pos;"},{"Add":" } else { // moving right"},{"Add":" const hwidx = oidx + 1;"},{"Add":" // std.debug.print(\"R->L from: {d} to: {d}\\n\", .{ hwidx, idx });"},{"Add":" steps = (self.checkHWtoRoom(hwidx, idx) orelse break) + free + pos;"},{"Add":" }"},{"Add":""},{"Add":" // we can move amp to his sideroom"},{"Add":" var ret: StateQueue = undefined;"},{"Add":""},{"Add":" ret.cost = (std.math.powi(usize, 10, @enumToInt(amp.?)) catch unreachable) * steps;"},{"Add":""},{"Add":" ret.state = self;"},{"Add":" ret.state.rooms[oidx][pos] = null;"},{"Add":" ret.state.rooms[idx][free - 1] = amp;"},{"Add":""},{"Add":" return ret;"},{"Add":" }"},{"Add":" // only first item can move, no need to check others"},{"Add":" break;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" return null;"},{"Add":" }"},{"Add":" fn checkHWtoRoom(self: @This(), from: usize, to: usize) ?PathType {"},{"Add":" // #############"},{"Add":" // #01.2.3.4.56#"},{"Add":" // ###0#1#2#3###"},{"Add":" // #0#1#2#3#"},{"Add":" // #########"},{"Add":""},{"Add":" std.debug.assert(to < 4);"},{"Add":" std.debug.assert(from < 8);"},{"Add":""},{"Add":" var steps: PathType = 0;"},{"Add":" if (from -| to >= 2) {"},{"Add":" var idx: usize = from -| 1;"},{"Add":" while (idx >= to + 2) : (idx -= 1) {"},{"Add":" // std.debug.print(\"LEFT from: {d} to: {d} step: {d}\\n\", .{ from, to, idx });"},{"Add":" if (self.hallway[idx] == null) steps += 2 else return null;"},{"Add":" }"},{"Add":" } else {"},{"Add":" var idx: usize = from + 1;"},{"Add":" while (idx <= to + 1) : (idx += 1) {"},{"Add":" // std.debug.print(\"RIGHT from: {d} to: {d} step: {d}\\n\", .{ from, to, idx });"},{"Add":" if (self.hallway[idx] == null) steps += 2 else return null;"},{"Add":" }"},{"Add":" }"},{"Add":" // room entrance point"},{"Add":" if (from != 6 and from != 0) steps += 1;"},{"Add":""},{"Add":" return steps;"},{"Add":" }"},{"Add":" pub fn neighborFn(self: @This(), allocator: std.mem.Allocator) ![]StateQueue {"},{"Add":" var ret = std.ArrayList(StateQueue).init(allocator);"},{"Add":""},{"Add":" // Amphipod can move to its final place, always a good move"},{"Add":" if (self.checkSideRoom()) |item| {"},{"Add":" try ret.append(item);"},{"Add":" return ret.toOwnedSlice();"},{"Add":" }"},{"Add":""},{"Add":" // we already checked the side rooms, so we only have to collect"},{"Add":" // each rooms first item's possible hallway positions"},{"Add":" for (self.rooms) |room, idx| {"},{"Add":" // std.debug.print(\"ROOM->HW check {d} room\\n\", .{idx});"},{"Add":" for (room) |amp, pos| {"},{"Add":" if (amp == null) continue;"},{"Add":""},{"Add":" // do not move items in right room"},{"Add":" // except: we should move away to let wrong placed amp out"},{"Add":" if (amp == @intToEnum(Amphipod, idx)) {"},{"Add":" var tainted: bool = false;"},{"Add":""},{"Add":" var next: PathType = @intCast(PathType, pos) + 1;"},{"Add":" while (next < sideroom_depth) : (next += 1) {"},{"Add":" if (room[next] != @intToEnum(Amphipod, idx)) tainted = true;"},{"Add":" }"},{"Add":" if (!tainted) break;"},{"Add":" }"},{"Add":""},{"Add":" for (self.hallway) |hw, hwidx| {"},{"Add":" if (hw == null) { // destination hallway spot is free"},{"Add":" // std.debug.print(\"checking hallway spot {d} with amp {any}\\n\", .{hwidx, amp});"},{"Add":" const steps = (self.checkHWtoRoom(hwidx, idx) orelse continue) + pos + 1;"},{"Add":""},{"Add":" var st: StateQueue = undefined;"},{"Add":""},{"Add":" st.cost = steps * try std.math.powi(usize, 10, @enumToInt(amp.?));"},{"Add":""},{"Add":" st.state = self;"},{"Add":" st.state.hallway[hwidx] = amp;"},{"Add":" st.state.rooms[idx][pos] = null;"},{"Add":""},{"Add":" try ret.append(st);"},{"Add":" }"},{"Add":" }"},{"Add":" // only first item can move"},{"Add":" break;"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" return ret.toOwnedSlice();"},{"Add":" }"},{"Add":"};"},{"Add":""},{"Add":"fn parseInput(comptime input: Str) !State {"},{"Add":" var lines = std.mem.split(u8, input, \"\\n\");"},{"Add":""},{"Add":" var ret = State{ .rooms = undefined };"},{"Add":""},{"Add":" var line: usize = 0;"},{"Add":" var counter: usize = 0;"},{"Add":" while (lines.next()) |l| : (line += 1) {"},{"Add":" if (line == 2 or line == 3) {"},{"Add":" for (l) |ch, idx| {"},{"Add":" if (idx == 3 or idx == 5 or idx == 7 or idx == 9) {"},{"Add":" const amp: Amphipod = switch (ch) {"},{"Add":" 'A' => .A,"},{"Add":" 'B' => .B,"},{"Add":" 'C' => .C,"},{"Add":" 'D' => .D,"},{"Add":" else => unreachable,"},{"Add":" };"},{"Add":" // std.debug.print(\"{d} {d}\\n\", .{counter%siderooms, counter/siderooms});"},{"Add":" ret.rooms[counter % siderooms][counter / siderooms] = amp;"},{"Add":" counter += 1;"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" return ret;"},{"Add":"}"},{"Add":""},{"Add":"const StateQueue = Graph(State).QueueType;"},{"Add":""},{"Add":"test \"Graph\" {"},{"Add":" const start_str ="},{"Add":" \\\\#############"},{"Add":" \\\\#...........#"},{"Add":" \\\\###D#D#B#A###"},{"Add":" \\\\ #B#C#A#C#"},{"Add":" \\\\ #########"},{"Add":" ;"},{"Add":" const end_str ="},{"Add":" \\\\#############"},{"Add":" \\\\#...........#"},{"Add":" \\\\###A#B#C#D###"},{"Add":" \\\\ #A#B#C#D#"},{"Add":" \\\\ #########"},{"Add":" ;"},{"Add":" const start = try parseInput(start_str);"},{"Add":" const end = try parseInput(end_str);"},{"Add":""},{"Add":" var solver = Graph(State).init(std.testing.allocator);"},{"Add":" defer solver.deinit();"},{"Add":""},{"Add":" const ret = try solver.dijkstra(start, end);"},{"Add":""},{"Add":" try std.testing.expectEqual(@as(usize, 16244), ret);"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"graph.zig","metadata":0},"context":[{"change":0,"pos":15}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":""},{"Add":"const Str = []const u8;"},{"Add":""},{"Add":"pub fn Graph(comptime T: type) type {"},{"Add":" if (!@hasDecl(T, \"neighborFn\")) {"},{"Add":" @compileError(\"Given type (\" ++ @typeName(T) ++"},{"Add":" \") must contain a function called `neighborFn`\");"},{"Add":" }"},{"Add":" return struct {"},{"Add":" pub const QueueType = struct {"},{"Add":" state: T,"},{"Add":" cost: usize,"},{"Add":" };"},{"Add":" fn lessThan(context: void, a: QueueType, b: QueueType) std.math.Order {"},{"Add":" _ = context;"},{"Add":" if (a.cost == b.cost) {"},{"Add":" return .eq;"},{"Add":" } else if (a.cost < b.cost) {"},{"Add":" return .lt;"},{"Add":" } else {"},{"Add":" return .gt;"},{"Add":" }"},{"Add":" }"},{"Add":""},{"Add":" arena: std.heap.ArenaAllocator,"},{"Add":""},{"Add":" pub fn init(allocator: std.mem.Allocator) @This() {"},{"Add":" return @This(){"},{"Add":" .arena = std.heap.ArenaAllocator.init(allocator),"},{"Add":" };"},{"Add":" }"},{"Add":""},{"Add":" pub fn deinit(self: *@This()) void {"},{"Add":" self.arena.deinit();"},{"Add":" }"},{"Add":""},{"Add":" pub fn dijkstra(self: *@This(), start: T, end: T) !usize {"},{"Add":" var visited = std.AutoHashMap(T, void).init(self.arena.allocator());"},{"Add":" defer visited.deinit();"},{"Add":""},{"Add":" var queue = std.PriorityQueue(QueueType, void, comptime lessThan)"},{"Add":" .init(self.arena.allocator(), {});"},{"Add":" defer queue.deinit();"},{"Add":""},{"Add":" try queue.add(.{ .state = start, .cost = 0 });"},{"Add":""},{"Add":" while (queue.count() > 0) {"},{"Add":" const curr = queue.remove();"},{"Add":""},{"Add":" if (visited.contains(curr.state)) continue;"},{"Add":" try visited.put(curr.state, {});"},{"Add":""},{"Add":" if (std.meta.eql(curr.state, end)) {"},{"Add":" return curr.cost;"},{"Add":" }"},{"Add":""},{"Add":" var nb = try curr.state.neighborFn(self.arena.allocator());"},{"Add":" defer self.arena.allocator().free(nb);"},{"Add":""},{"Add":" for (nb) |*n| {"},{"Add":" n.cost += curr.cost;"},{"Add":" try queue.add(n.*);"},{"Add":" }"},{"Add":" }"},{"Add":" unreachable;"},{"Add":" }"},{"Add":" };"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"build.zig","metadata":0},"context":[{"change":2,"pos":1}],"contents":[{"Add":"const std = @import(\"std\");"},{"Add":""},{"Add":"pub fn build(b: *std.build.Builder) void {"},{"Add":" // Standard release options allow the person running `zig build` to select"},{"Add":" // between Debug, ReleaseSafe, ReleaseFast, and ReleaseSmall."},{"Add":" const mode = b.standardReleaseOptions();"},{"Add":""},{"Add":" const lib = b.addStaticLibrary(\"pathfinder.zig\", \"src/main.zig\");"},{"Add":" lib.setBuildMode(mode);"},{"Add":" lib.install();"},{"Add":""},{"Add":" const main_tests = b.addTest(\"src/main_test.zig\");"},{"Add":" main_tests.setBuildMode(mode);"},{"Add":""},{"Add":" const test_step = b.step(\"test\", \"Run library tests\");"},{"Add":" test_step.dependOn(&main_tests.step);"},{"Add":"}"}]}},{"FileAdd":{"meta":{"basename":"LICENSE","metadata":0},"context":[{"change":2,"pos":1}],"contents":[{"Add":"Creative Commons Legal Code"},{"Add":""},{"Add":"CC0 1.0 Universal"},{"Add":""},{"Add":" CREATIVE COMMONS CORPORATION IS NOT A LAW FIRM AND DOES NOT PROVIDE"},{"Add":" LEGAL SERVICES. DISTRIBUTION OF THIS DOCUMENT DOES NOT CREATE AN"},{"Add":" ATTORNEY-CLIENT RELATIONSHIP. CREATIVE COMMONS PROVIDES THIS"},{"Add":" INFORMATION ON AN \"AS-IS\" BASIS. CREATIVE COMMONS MAKES NO WARRANTIES"},{"Add":" REGARDING THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS"},{"Add":" PROVIDED HEREUNDER, AND DISCLAIMS LIABILITY FOR DAMAGES RESULTING FROM"},{"Add":" THE USE OF THIS DOCUMENT OR THE INFORMATION OR WORKS PROVIDED"},{"Add":" HEREUNDER."},{"Add":""},{"Add":"Statement of Purpose"},{"Add":""},{"Add":"The laws of most jurisdictions throughout the world automatically confer"},{"Add":"exclusive Copyright and Related Rights (defined below) upon the creator"},{"Add":"and subsequent owner(s) (each and all, an \"owner\") of an original work of"},{"Add":"authorship and/or a database (each, a \"Work\")."},{"Add":""},{"Add":"Certain owners wish to permanently relinquish those rights to a Work for"},{"Add":"the purpose of contributing to a commons of creative, cultural and"},{"Add":"scientific works (\"Commons\") that the public can reliably and without fear"},{"Add":"of later claims of infringement build upon, modify, incorporate in other"},{"Add":"works, reuse and redistribute as freely as possible in any form whatsoever"},{"Add":"and for any purposes, including without limitation commercial purposes."},{"Add":"These owners may contribute to the Commons to promote the ideal of a free"},{"Add":"culture and the further production of creative, cultural and scientific"},{"Add":"works, or to gain reputation or greater distribution for their Work in"},{"Add":"part through the use and efforts of others."},{"Add":""},{"Add":"For these and/or other purposes and motivations, and without any"},{"Add":"expectation of additional consideration or compensation, the person"},{"Add":"associating CC0 with a Work (the \"Affirmer\"), to the extent that he or she"},{"Add":"is an owner of Copyright and Related Rights in the Work, voluntarily"},{"Add":"elects to apply CC0 to the Work and publicly distribute the Work under its"},{"Add":"terms, with knowledge of his or her Copyright and Related Rights in the"},{"Add":"Work and the meaning and intended legal effect of CC0 on those rights."},{"Add":""},{"Add":"1. Copyright and Related Rights. A Work made available under CC0 may be"},{"Add":"protected by copyright and related or neighboring rights (\"Copyright and"},{"Add":"Related Rights\"). Copyright and Related Rights include, but are not"},{"Add":"limited to, the following:"},{"Add":""},{"Add":" i. the right to reproduce, adapt, distribute, perform, display,"},{"Add":" communicate, and translate a Work;"},{"Add":" ii. moral rights retained by the original author(s) and/or performer(s);"},{"Add":"iii. publicity and privacy rights pertaining to a person's image or"},{"Add":" likeness depicted in a Work;"},{"Add":" iv. rights protecting against unfair competition in regards to a Work,"},{"Add":" subject to the limitations in paragraph 4(a), below;"},{"Add":" v. rights protecting the extraction, dissemination, use and reuse of data"},{"Add":" in a Work;"},{"Add":" vi. database rights (such as those arising under Directive 96/9/EC of the"},{"Add":" European Parliament and of the Council of 11 March 1996 on the legal"},{"Add":" protection of databases, and under any national implementation"},{"Add":" thereof, including any amended or successor version of such"},{"Add":" directive); and"},{"Add":"vii. other similar, equivalent or corresponding rights throughout the"},{"Add":" world based on applicable law or treaty, and any national"},{"Add":" implementations thereof."},{"Add":""},{"Add":"2. Waiver. To the greatest extent permitted by, but not in contravention"},{"Add":"of, applicable law, Affirmer hereby overtly, fully, permanently,"},{"Add":"irrevocably and unconditionally waives, abandons, and surrenders all of"},{"Add":"Affirmer's Copyright and Related Rights and associated claims and causes"},{"Add":"of action, whether now known or unknown (including existing as well as"},{"Add":"future claims and causes of action), in the Work (i) in all territories"},{"Add":"worldwide, (ii) for the maximum duration provided by applicable law or"},{"Add":"treaty (including future time extensions), (iii) in any current or future"},{"Add":"medium and for any number of copies, and (iv) for any purpose whatsoever,"},{"Add":"including without limitation commercial, advertising or promotional"},{"Add":"purposes (the \"Waiver\"). Affirmer makes the Waiver for the benefit of each"},{"Add":"member of the public at large and to the detriment of Affirmer's heirs and"},{"Add":"successors, fully intending that such Waiver shall not be subject to"},{"Add":"revocation, rescission, cancellation, termination, or any other legal or"},{"Add":"equitable action to disrupt the quiet enjoyment of the Work by the public"},{"Add":"as contemplated by Affirmer's express Statement of Purpose."},{"Add":""},{"Add":"3. Public License Fallback. Should any part of the Waiver for any reason"},{"Add":"be judged legally invalid or ineffective under applicable law, then the"},{"Add":"Waiver shall be preserved to the maximum extent permitted taking into"},{"Add":"account Affirmer's express Statement of Purpose. In addition, to the"},{"Add":"extent the Waiver is so judged Affirmer hereby grants to each affected"},{"Add":"person a royalty-free, non transferable, non sublicensable, non exclusive,"},{"Add":"irrevocable and unconditional license to exercise Affirmer's Copyright and"},{"Add":"Related Rights in the Work (i) in all territories worldwide, (ii) for the"},{"Add":"maximum duration provided by applicable law or treaty (including future"},{"Add":"time extensions), (iii) in any current or future medium and for any number"},{"Add":"of copies, and (iv) for any purpose whatsoever, including without"},{"Add":"limitation commercial, advertising or promotional purposes (the"},{"Add":"\"License\"). The License shall be deemed effective as of the date CC0 was"},{"Add":"applied by Affirmer to the Work. Should any part of the License for any"},{"Add":"reason be judged legally invalid or ineffective under applicable law, such"},{"Add":"partial invalidity or ineffectiveness shall not invalidate the remainder"},{"Add":"of the License, and in such case Affirmer hereby affirms that he or she"},{"Add":"will not (i) exercise any of his or her remaining Copyright and Related"},{"Add":"Rights in the Work or (ii) assert any associated claims and causes of"},{"Add":"action with respect to the Work, in either case contrary to Affirmer's"},{"Add":"express Statement of Purpose."},{"Add":""},{"Add":"4. Limitations and Disclaimers."},{"Add":""},{"Add":" a. No trademark or patent rights held by Affirmer are waived, abandoned,"},{"Add":" surrendered, licensed or otherwise affected by this document."},{"Add":" b. Affirmer offers the Work as-is and makes no representations or"},{"Add":" warranties of any kind concerning the Work, express, implied,"},{"Add":" statutory or otherwise, including without limitation warranties of"},{"Add":" title, merchantability, fitness for a particular purpose, non"},{"Add":" infringement, or the absence of latent or other defects, accuracy, or"},{"Add":" the present or absence of errors, whether or not discoverable, all to"},{"Add":" the greatest extent permissible under applicable law."},{"Add":" c. Affirmer disclaims responsibility for clearing rights of other persons"},{"Add":" that may apply to the Work or any use thereof, including without"},{"Add":" limitation any person's Copyright and Related Rights in the Work."},{"Add":" Further, Affirmer disclaims responsibility for obtaining any necessary"},{"Add":" consents, permissions or other rights required for any use of the"},{"Add":" Work."},{"Add":" d. Affirmer understands and acknowledges that Creative Commons is not a"},{"Add":" party to this document and has no duty or obligation with respect to"},{"Add":" this CC0 or use of the Work."}]}}],"owner":"voroskoi","repo":"pathfinder.zig","token":"VpkmJXifY8M2F8kWFKXViMYMidjSlLe7H6C5EiTzIMQ=","login":null}

…

Dependencies

Change contents