advent-of-code

commit cd828542253dbc37ef41897824e7162b035046ed
parent da0038c9cf0d5746b3bbe6ce52fd04e7b8b823eb
Author: amin <dev@aminmesbah.com>
Date:   Sun,  9 Dec 2018 06:42:22 +0000

Add solution for 08-1

FossilOrigin-Name: 2efa2ceb6ec749296da723941a2e2f000b563275a87b26c19d42528f27c1b271
Diffstat:
A
day_08.zig
 | 
183
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
A
input_08.txt
 | 
1
+

2 files changed, 184 insertions(+), 0 deletions(-)
diff --git a/day_08.zig b/day_08.zig
@@ -0,0 +1,183 @@
+const std = @import("std");
+const debug = std.debug;
+const fmt = std.fmt;
+const io = std.io;
+const mem = std.mem;
+const os = std.os;
+
+const test_nums = []u32 { 2, 3, 0, 3, 10, 11, 12, 1, 1, 0, 1, 99, 2, 1, 1, 2, };
+const debug_logging: bool = false;
+
+pub fn main() !void {
+    var allocator = &std.heap.DirectAllocator.init().allocator;
+
+    var nums: []u32 = undefined;
+    {
+        const input = try getFileContents(allocator, "input_08.txt");
+        defer allocator.free(input);
+        nums = try getNums(allocator, input);
+    }
+    defer allocator.free(nums);
+
+    const result = try sumMetadataEntries(allocator, nums);
+    debug.warn("07-1: {}\n", result);
+}
+
+fn sumMetadataEntries(allocator: *mem.Allocator, nums: []const u32) !u32 {
+    const Task = enum {
+        GetHeader,
+        Descend,
+        Ascend,
+        GetMetadata,
+    };
+    var nodes = std.ArrayList(Node).init(allocator);
+    defer nodes.deinit();
+
+    // I need to manage this myself since I've decided not to use recursion
+    var node_stack = std.ArrayList(Node).init(allocator);
+    defer node_stack.deinit();
+
+    var root_node = Node {
+        .index = 0,
+        .num_children = 1,
+        .num_metadata = 0,
+        .num_children_found = 0,
+        .metadata_entries = undefined,
+    };
+
+    var parent_node: Node = root_node;
+    var current_node: Node = undefined;
+    var task: Task = Task.GetHeader;
+    var num_index: usize = 0;
+
+    while (num_index < nums.len) {
+        logDebug("# {}\n", @tagName(task));
+        switch (task) {
+            Task.GetHeader => {
+                var node_index = num_index;
+                var num_children = nums[num_index];
+                num_index += 1;
+                var num_metadata = nums[num_index];
+                num_index += 1;
+                current_node = try Node.init(node_index, num_children, num_metadata, allocator);
+                if (current_node.num_children != 0) {
+                    task = Task.Descend;
+                } else {
+                    task = Task.GetMetadata;
+                }
+            },
+            Task.Descend => {
+                try node_stack.append(parent_node);
+                parent_node = current_node;
+                task = Task.GetHeader;
+            },
+            Task.Ascend => {
+                current_node = parent_node;
+                parent_node = node_stack.pop();
+                task = Task.GetMetadata;
+            },
+            Task.GetMetadata => {
+                for (current_node.metadata_entries) |*e| {
+                    e.* = nums[num_index];
+                    num_index += 1;
+                }
+
+                try nodes.append(current_node);
+                parent_node.num_children_found += 1;
+
+                if (parent_node.num_children_found < parent_node.num_children) {
+                    task = Task.GetHeader;
+                } else if (parent_node.num_children_found == parent_node.num_children) {
+                    task = Task.Ascend;
+                } else {
+                    unreachable;
+                }
+            },
+            else => unreachable,
+        }
+        logDebug("P");
+        parent_node.print();
+        logDebug("C");
+        current_node.print();
+    }
+    // Why did I put myself through that?
+
+    var metadata_sum: u32 = 0;
+    for (nodes.toSlice()) |n| {
+        for (n.metadata_entries) |e| {
+            metadata_sum += e;
+        }
+    }
+
+    return metadata_sum;
+}
+
+test "sum metadata entries" {
+    var allocator = &std.heap.DirectAllocator.init().allocator;
+    debug.assert(138 == try sumMetadataEntries(allocator, test_nums));
+}
+
+const Node = struct {
+    index: usize,
+    num_children: u32,
+    num_metadata: u32,
+    num_children_found: u32,
+    metadata_entries: []u32,
+
+    pub fn init(i: usize, nc: u32, nm: u32, allocator: *mem.Allocator) !Node {
+        var me_buf = try allocator.alloc(u32, nm);
+        return Node {
+            .index = i,
+            .num_children = nc,
+            .num_metadata = nm,
+            .num_children_found = 0,
+            .metadata_entries = me_buf,
+        };
+    }
+
+    pub fn deinit(self: Node, allocator: *mem.Allocator) void {
+        allocator.free(self.metadata_entries);
+    }
+
+    pub fn print(self: Node) void {
+        logDebug("[{}]: ({}/{}, {}) | ", self.index, self.num_children_found, self.num_children, self.num_metadata);
+        for (self.metadata_entries) |e| {
+            logDebug("{} ", e);
+        }
+        logDebug("\n");
+    }
+};
+
+fn getNums(allocator: *mem.Allocator, buf: []const u8) ![]u32 {
+    var it = mem.split(buf, []u8 { ' ', '\n', });
+    var nodes = std.ArrayList(u32).init(allocator);
+    while (it.next()) |token| {
+        var num = try fmt.parseInt(u32, token, 10);
+        try nodes.append(num);
+    }
+    return nodes.toSlice();
+}
+
+test "get nums" {
+    var allocator = &std.heap.DirectAllocator.init().allocator;
+    const test_buf = "2 3 0 3 10 11 12 1 1 0 1 99 2 1 1 2";
+    debug.assert(mem.eql(u32, test_nums, try getNums(allocator, test_buf)));
+}
+
+fn getFileContents(allocator: *mem.Allocator, file_name: []const u8) ![]u8 {
+    var file = try os.File.openRead(file_name);
+    defer file.close();
+
+    const file_size = try file.getEndPos();
+
+    var file_in_stream = io.FileInStream.init(file);
+    var buf_stream = io.BufferedInStream(io.FileInStream.Error).init(&file_in_stream.stream);
+    const st = &buf_stream.stream;
+    return try st.readAllAlloc(allocator, 2 * file_size);
+}
+
+fn logDebug(comptime format_str: []const u8, args: ...) void {
+    if (debug_logging) {
+        debug.warn(format_str, args);
+    }
+}
diff --git a/input_08.txt b/input_08.txt
@@ -0,0 +1 @@
+8 11 7 3 4 3 3 5 1 6 0 6 6 1 5 2 7 1 3 1 1 3 2 2 1 5 0 8 3 1 4 7 9 8 1 7 1 3 2 2 3 1 8 0 9 7 6 4 3 7 4 6 3 1 2 1 1 2 2 1 2 3 2 3 4 1 1 3 4 1 6 0 11 5 8 4 3 4 9 8 2 7 2 1 3 1 2 1 1 1 1 5 0 6 1 2 7 3 3 2 2 3 3 3 1 1 7 0 10 5 2 7 1 2 6 9 6 6 1 1 1 1 2 2 1 2 2 1 3 1 3 7 1 9 0 10 6 7 1 2 3 2 7 9 1 5 1 2 1 1 1 2 1 2 1 1 9 0 8 1 9 2 3 8 5 8 2 1 2 1 2 2 2 1 2 3 1 6 0 9 3 4 1 7 1 1 3 2 2 2 2 2 1 1 3 3 4 3 2 2 5 3 3 7 1 8 0 7 1 4 1 3 1 6 3 1 1 3 1 1 1 3 3 1 6 0 11 6 3 4 4 7 1 3 1 1 5 8 3 1 1 1 1 1 1 5 0 6 7 2 7 9 1 2 3 1 1 1 1 5 5 3 1 4 2 3 2 1 2 4 5 3 4 1 6 0 9 8 2 1 6 8 7 4 1 3 1 2 2 1 1 1 1 5 0 8 2 7 2 1 9 4 4 8 1 1 1 3 1 1 7 0 10 4 8 4 9 8 8 1 6 1 5 1 3 2 1 3 3 2 5 1 1 5 3 5 1 6 0 10 1 1 7 2 4 6 8 8 4 1 2 2 1 1 1 1 1 7 0 7 1 9 4 3 4 9 6 1 1 1 3 2 1 2 1 6 0 10 9 7 1 7 4 9 2 6 6 6 3 1 3 1 3 1 3 2 5 5 5 3 6 1 9 0 8 9 1 3 5 3 9 3 6 3 2 1 2 3 1 1 3 3 1 6 0 11 4 7 8 1 8 2 2 5 9 1 2 1 1 3 1 3 1 1 8 0 10 1 8 9 2 9 5 6 4 3 1 1 1 1 2 3 1 1 2 1 1 5 4 1 2 3 6 1 8 0 9 1 4 3 2 2 9 6 6 1 3 2 1 2 3 2 3 1 1 6 0 11 1 5 1 3 8 1 6 5 2 8 7 3 1 2 1 1 3 1 9 0 8 2 6 1 8 2 8 9 3 2 3 1 1 1 1 2 1 3 3 3 4 2 2 1 2 5 2 5 6 5 5 3 6 1 5 0 9 3 1 5 1 1 1 7 6 7 2 2 2 1 2 1 5 0 9 2 4 1 3 1 6 2 3 1 1 2 3 3 1 1 9 0 11 1 4 1 1 9 9 4 7 6 5 3 1 3 3 3 1 2 3 2 1 1 2 5 5 4 1 3 7 1 6 0 9 8 1 2 5 3 9 3 5 9 1 1 3 2 3 3 1 9 0 6 1 9 4 9 8 5 3 1 1 1 2 3 1 2 2 1 6 0 10 6 5 3 9 9 4 5 1 4 1 2 2 2 1 2 2 5 1 3 3 2 1 3 3 4 1 8 0 10 9 6 1 9 2 2 4 1 5 5 3 2 3 3 2 2 2 1 1 8 0 6 7 1 9 2 5 8 3 2 3 1 1 2 3 1 1 7 0 11 6 6 7 4 6 2 3 2 8 1 3 1 1 2 2 2 2 3 3 3 5 2 3 6 1 5 0 7 9 6 1 2 2 8 6 1 1 3 1 2 1 8 0 11 1 4 2 1 2 9 6 8 3 1 8 1 2 2 1 2 1 1 3 1 9 0 7 1 6 9 5 1 9 2 2 1 3 2 1 3 1 3 2 5 4 2 2 5 4 3 6 1 5 0 8 3 8 2 1 2 5 6 8 1 1 2 3 1 1 6 0 11 5 3 5 1 5 2 2 1 2 7 7 1 1 2 2 1 2 1 9 0 9 5 8 1 3 7 7 8 2 9 3 3 1 3 3 1 2 1 1 1 1 3 1 4 2 4 4 1 5 2 4 3 3 7 1 5 0 8 1 8 2 5 4 1 9 1 1 2 1 2 2 1 9 0 11 4 2 8 2 9 8 8 3 6 3 1 3 3 2 2 1 1 3 1 3 1 6 0 6 1 9 6 7 7 6 3 1 1 1 1 3 3 2 5 2 5 2 4 3 4 1 6 0 11 6 1 8 8 2 8 1 6 4 1 3 2 1 1 1 3 1 1 6 0 11 6 3 3 6 3 1 9 4 5 4 1 3 3 3 1 1 3 1 5 0 11 9 7 4 1 2 7 2 1 5 1 6 3 1 1 2 2 2 3 2 2 3 6 1 6 0 11 4 9 9 8 2 5 7 1 9 6 6 1 3 2 1 3 2 1 7 0 7 7 9 5 1 9 8 2 2 1 2 3 1 2 1 1 9 0 8 1 8 9 1 2 8 7 9 1 1 2 1 3 2 3 2 1 4 5 4 3 1 4 3 6 1 8 0 8 2 7 8 7 1 5 2 5 1 3 3 1 3 1 1 1 1 8 0 6 9 9 9 1 7 9 1 2 2 2 3 1 1 1 1 5 0 11 6 7 4 2 3 7 9 5 2 8 1 1 1 1 3 3 1 2 3 5 4 2 2 1 6 5 4 3 5 1 6 0 7 4 7 3 5 1 6 1 3 3 2 2 1 1 1 8 0 8 6 8 8 1 3 9 8 5 3 2 2 1 2 3 1 3 1 5 0 11 1 5 2 3 9 4 5 7 8 3 6 1 3 3 1 2 2 2 2 1 2 3 5 1 7 0 7 1 1 8 9 8 1 8 1 1 3 2 3 2 1 1 8 0 9 1 3 4 8 3 1 2 7 2 1 1 3 3 2 1 1 3 1 6 0 8 9 4 9 3 1 1 3 2 1 3 1 1 2 1 1 2 2 4 3 3 6 1 7 0 10 1 1 7 3 1 7 6 3 5 5 1 1 1 2 1 1 1 1 5 0 10 7 1 3 5 3 1 9 5 6 3 2 1 3 2 2 1 7 0 11 3 8 6 1 5 7 5 2 9 1 1 1 2 3 3 1 1 1 5 5 3 4 2 1 3 4 1 6 0 7 5 1 7 8 2 8 7 1 2 3 1 1 3 1 8 0 10 9 3 8 8 2 1 2 7 4 9 3 1 2 3 2 1 2 1 1 9 0 8 9 4 1 6 1 4 6 8 2 3 3 1 3 2 1 1 3 2 2 3 1 3 7 1 9 0 7 8 6 2 8 2 1 3 1 3 1 2 3 1 2 2 2 1 7 0 7 8 3 2 4 2 1 1 1 3 3 2 1 1 1 1 5 0 10 5 6 5 2 1 9 7 1 3 5 1 3 1 3 2 2 3 3 2 2 5 4 4 2 5 4 4 3 3 4 1 6 0 6 1 8 1 2 2 8 3 2 3 3 1 2 1 8 0 11 2 8 7 2 8 1 5 3 7 7 4 2 1 3 1 1 2 1 2 1 6 0 6 1 5 5 1 6 9 2 3 1 1 1 2 4 1 4 1 3 6 1 7 0 11 3 6 9 8 8 1 4 2 8 3 4 3 1 1 3 1 1 3 1 5 0 11 8 1 7 9 1 8 7 9 9 3 4 1 2 3 1 1 1 5 0 10 1 8 1 9 1 8 6 2 6 1 3 1 2 1 1 5 1 1 1 4 3 3 6 1 6 0 11 1 6 9 5 3 3 6 5 6 9 4 3 1 3 1 2 3 1 8 0 10 8 1 1 5 5 5 1 4 8 9 1 2 2 3 3 2 1 3 1 6 0 8 5 2 1 7 6 2 6 8 3 3 3 2 1 1 5 3 4 5 4 1 3 6 1 5 0 9 9 9 1 3 9 5 8 1 6 1 2 3 1 1 1 6 0 8 7 5 7 3 4 2 8 1 1 1 3 2 3 1 1 8 0 9 6 7 1 6 1 6 3 8 8 2 2 3 3 3 3 1 3 2 4 3 3 5 4 5 1 3 4 4 3 4 1 6 0 11 5 7 3 2 2 1 6 6 1 5 3 1 3 3 3 1 2 1 7 0 11 9 2 4 2 7 9 1 2 1 7 1 1 2 3 1 3 1 1 1 6 0 9 3 3 2 4 3 4 8 1 1 3 3 2 1 1 2 4 3 1 2 3 6 1 7 0 6 6 1 2 3 3 1 1 3 1 2 2 2 1 1 9 0 7 9 1 2 6 9 1 5 1 3 1 1 1 3 2 3 3 1 6 0 11 4 1 9 7 8 3 2 1 6 3 5 3 2 2 1 3 1 2 1 1 4 2 3 3 5 1 8 0 9 1 7 7 8 9 1 5 3 9 2 3 1 2 1 3 2 1 1 9 0 8 2 9 6 8 3 1 6 1 3 1 2 1 1 3 2 1 1 1 9 0 9 1 5 9 7 1 3 1 2 1 3 2 1 1 1 2 1 3 1 1 1 5 1 5 3 5 1 8 0 7 3 6 1 6 1 1 4 3 3 1 1 3 3 3 1 1 8 0 11 1 5 9 5 6 6 8 4 1 2 5 1 2 3 1 2 2 1 1 1 9 0 6 5 4 1 3 6 4 3 2 3 3 1 2 1 3 3 4 2 4 2 1 2 4 1 1 2 1 5 7 3 5 4 3 4 1 5 0 7 1 9 2 5 6 9 4 2 3 1 1 2 1 6 0 8 1 9 5 5 3 9 8 7 3 3 1 3 1 2 1 6 0 8 4 4 1 8 1 1 8 6 3 1 2 1 3 3 1 1 1 1 3 4 1 7 0 6 8 6 7 7 3 1 2 2 2 2 1 1 2 1 5 0 10 3 9 7 5 4 4 4 1 2 8 2 1 3 2 1 1 5 0 8 5 7 3 2 9 9 9 1 1 2 2 2 1 2 2 3 5 3 7 1 9 0 8 6 6 8 3 5 7 1 8 1 1 3 1 3 1 3 1 1 1 8 0 11 4 4 4 1 2 5 1 2 8 2 9 2 3 1 1 2 2 2 3 1 7 0 11 5 9 6 7 2 7 1 1 2 1 4 1 1 2 1 1 2 3 3 1 4 4 2 3 3 3 5 1 8 0 9 1 6 8 2 9 8 6 1 1 3 3 3 3 2 2 1 3 1 9 0 9 1 6 7 8 2 9 6 5 9 3 2 1 2 1 3 1 3 2 1 8 0 11 2 6 1 4 5 9 5 9 9 8 7 3 1 3 1 1 3 1 1 4 2 3 5 2 3 7 1 9 0 6 5 2 8 1 6 7 2 2 3 1 2 1 1 3 2 1 9 0 9 8 8 2 1 8 3 6 9 5 3 3 3 1 1 2 1 1 1 1 6 0 7 2 8 1 4 6 9 1 3 2 1 3 1 2 3 2 2 2 2 1 3 6 2 1 1 4 3 3 7 1 5 0 10 2 2 2 1 3 3 7 7 2 9 2 3 3 1 1 1 6 0 6 1 9 5 1 8 2 1 1 3 2 3 3 1 9 0 9 4 7 2 6 1 9 6 1 4 1 2 3 3 2 1 2 1 2 4 3 2 4 4 4 2 3 7 1 9 0 7 7 2 4 1 1 3 9 2 1 1 2 1 1 1 2 1 1 6 0 6 7 7 1 6 8 7 1 1 1 1 3 1 1 8 0 9 8 8 1 5 2 3 3 2 7 2 1 3 1 3 3 3 1 4 4 3 4 2 4 5 3 4 1 7 0 10 2 5 3 9 1 1 9 5 1 4 1 1 1 2 3 1 1 1 5 0 10 3 8 7 4 9 5 6 1 6 9 3 2 2 2 1 1 5 0 10 1 1 1 5 4 7 1 3 9 4 3 3 1 2 2 3 3 1 2 3 7 1 9 0 6 7 1 2 1 1 3 1 1 3 1 3 3 2 1 1 1 7 0 10 1 6 2 1 3 4 8 4 4 7 1 3 1 1 3 2 3 1 5 0 10 9 9 1 1 3 9 1 7 3 7 1 3 1 3 1 2 3 3 4 1 5 1 4 4 4 4 3 3 5 1 7 0 7 5 9 1 7 7 1 5 3 3 1 1 3 1 1 1 9 0 8 7 9 1 2 1 8 2 4 1 1 2 2 1 3 1 3 2 1 6 0 11 8 9 3 5 5 8 1 8 8 8 6 3 1 2 3 2 1 4 2 2 1 4 3 4 1 6 0 6 3 7 2 6 1 9 1 3 1 3 3 3 1 9 0 6 1 3 9 9 9 8 1 3 3 2 1 1 2 2 2 1 6 0 6 1 1 9 8 2 8 1 3 1 3 1 1 4 2 3 4 3 6 1 7 0 9 3 4 5 6 1 9 8 9 3 1 3 1 3 2 3 2 1 8 0 6 8 8 6 1 3 9 1 1 2 1 2 1 1 1 1 9 0 6 2 6 6 1 8 8 3 2 3 2 2 1 2 3 1 5 4 1 5 1 3 3 5 1 5 0 10 9 5 1 6 6 2 4 6 1 9 1 3 3 1 1 1 8 0 11 1 7 4 9 8 1 1 4 1 3 7 3 3 3 3 3 2 1 2 1 7 0 11 1 4 4 6 1 6 5 7 9 4 5 2 3 1 1 3 2 2 4 4 4 3 2 4 1 6 4 4 3 4 1 7 0 10 5 5 6 1 1 4 3 8 7 8 1 1 3 2 1 1 3 1 5 0 7 2 2 7 1 7 3 5 1 1 3 3 2 1 5 0 10 7 1 5 6 3 8 9 7 2 2 3 1 1 3 1 5 2 5 2 3 6 1 7 0 11 2 7 4 1 4 7 9 7 9 8 4 2 3 2 1 1 3 1 1 7 0 7 9 5 4 5 1 9 3 3 2 2 3 1 2 1 1 8 0 7 9 7 5 3 3 5 1 1 1 3 2 2 2 1 3 1 5 1 2 2 4 3 5 1 8 0 7 5 6 5 1 1 5 9 3 2 1 3 1 2 2 3 1 7 0 6 6 1 2 9 8 2 1 2 3 1 2 1 3 1 5 0 6 1 2 9 5 6 6 1 1 2 1 1 1 1 2 5 3 3 5 1 9 0 10 1 2 9 4 5 5 3 9 6 1 3 2 3 3 1 3 3 1 2 1 9 0 10 5 7 7 1 1 4 8 8 9 8 1 3 3 3 1 1 3 3 3 1 9 0 7 7 9 9 5 2 1 5 2 3 2 2 1 1 3 3 3 4 2 5 2 2 1 3 6 5 5 5 3 6 1 5 0 11 8 7 2 5 1 1 6 2 3 8 9 1 2 2 1 3 1 7 0 11 4 6 1 9 5 9 1 9 7 1 7 3 1 3 1 3 3 1 1 9 0 10 5 4 6 8 1 4 2 3 3 3 1 1 3 3 3 2 2 1 2 5 2 3 3 5 4 3 4 1 8 0 6 5 8 1 2 8 4 3 2 3 1 2 3 3 2 1 8 0 9 8 1 7 4 2 3 6 8 9 3 1 3 1 3 2 1 1 1 8 0 9 5 1 3 3 7 4 4 7 3 3 3 2 2 1 3 3 2 3 2 2 4 3 6 1 8 0 7 4 7 1 8 8 2 2 1 1 2 3 1 2 2 1 1 9 0 8 6 2 2 7 9 4 1 4 3 2 1 2 1 1 3 3 1 1 8 0 6 3 1 7 3 4 9 2 1 3 2 3 1 2 1 5 5 2 1 1 2 3 6 1 5 0 9 4 4 8 1 5 3 3 7 1 1 2 3 1 1 1 5 0 7 1 6 8 1 1 9 4 1 2 1 3 2 1 5 0 9 1 6 8 1 5 5 1 5 4 2 3 1 2 1 3 4 3 5 5 3 3 6 1 6 0 11 1 2 6 8 4 9 1 2 1 4 8 1 3 1 3 2 1 1 6 0 11 3 5 9 2 1 4 1 1 2 7 3 1 1 1 3 1 1 1 9 0 6 3 3 1 7 7 1 1 3 2 1 1 1 2 3 1 2 2 1 4 1 1 2 6 4 7 7 4 5 3 4 1 6 0 10 6 4 1 1 1 7 7 4 5 1 3 3 1 2 1 1 1 8 0 7 7 6 8 6 5 1 8 2 3 3 2 2 1 1 3 1 6 0 7 1 1 1 1 1 7 8 3 1 2 2 2 1 1 1 2 5 3 6 1 9 0 8 5 8 7 1 9 5 4 2 3 3 1 1 3 3 1 3 1 1 6 0 8 4 1 8 7 3 2 8 1 2 3 2 1 1 1 1 9 0 10 1 6 6 5 8 3 6 8 5 4 1 3 1 1 2 2 3 2 1 3 2 1 5 1 3 3 6 1 7 0 11 3 6 1 3 8 3 7 4 5 2 2 1 2 2 1 3 2 1 1 9 0 6 2 5 7 5 1 7 3 1 2 1 1 2 2 3 1 1 5 0 10 1 1 1 8 1 8 1 4 1 2 1 1 2 1 1 1 2 5 4 1 4 3 5 1 5 0 7 9 1 5 6 3 7 9 3 1 1 3 1 1 5 0 10 3 9 9 7 7 1 1 8 6 2 3 1 1 3 3 1 5 0 9 5 2 1 3 7 1 6 1 9 3 1 2 1 1 4 3 2 5 2 2 2 5 2 6 4 5 3 4 1 8 0 8 2 3 9 8 8 4 1 3 1 1 1 3 2 1 2 2 1 6 0 9 6 5 1 6 9 5 6 5 9 1 2 3 3 2 1 1 6 0 9 8 2 3 9 1 9 4 1 9 1 3 2 1 1 3 3 1 4 4 3 5 1 8 0 11 5 3 9 8 8 7 9 5 6 1 3 2 3 1 2 1 1 1 2 1 8 0 7 2 8 7 4 8 6 1 2 1 2 3 3 3 2 1 1 9 0 10 5 3 4 5 2 1 1 8 5 1 2 3 1 2 2 2 2 1 2 1 1 5 3 3 3 6 1 8 0 11 3 9 9 6 3 5 1 1 2 1 3 1 3 2 1 2 2 1 1 1 8 0 10 5 1 5 6 7 8 2 6 3 3 2 3 1 3 3 3 3 1 1 6 0 11 9 4 6 7 1 3 2 6 1 5 7 2 2 1 3 1 3 4 4 1 5 3 2 3 4 1 6 0 6 1 5 7 4 8 5 2 1 2 1 1 1 1 8 0 9 4 9 2 1 2 3 7 3 1 3 1 3 2 2 1 1 2 1 8 0 6 3 1 1 3 5 9 3 1 3 2 1 2 1 1 4 3 2 5 3 2 3 5 2 2 7 7 6 2 5 4 3 4 1 6 0 6 1 4 1 9 1 2 1 3 1 3 3 1 1 9 0 10 6 8 4 2 4 6 5 2 9 1 3 1 3 1 1 3 2 1 3 1 8 0 7 4 9 1 1 9 2 6 1 2 3 3 2 1 3 3 1 4 4 1 3 4 1 7 0 9 8 6 2 8 1 9 5 1 8 1 1 1 2 2 1 2 1 6 0 11 1 8 1 8 4 5 9 9 9 7 1 1 3 1 1 2 3 1 7 0 7 1 4 8 5 1 7 1 3 1 3 3 2 3 1 5 2 5 2 3 4 1 6 0 6 9 5 1 1 5 9 3 2 1 1 2 1 1 5 0 9 3 6 1 9 8 3 4 6 5 2 2 2 2 1 1 7 0 6 7 6 8 5 1 2 3 1 2 1 1 3 3 4 1 3 5 3 6 1 8 0 11 4 5 6 6 5 9 3 4 1 5 8 2 2 1 2 2 1 1 1 1 5 0 8 3 9 3 2 1 4 1 2 3 2 1 2 1 1 6 0 11 4 4 3 9 9 9 1 5 3 6 9 1 1 2 1 3 1 3 1 3 1 3 4 3 4 1 7 0 9 6 1 9 3 8 1 1 2 6 1 3 2 3 2 3 2 1 8 0 6 8 4 7 1 8 3 3 3 2 2 1 1 3 1 1 8 0 6 1 2 6 1 1 2 1 3 2 2 2 1 1 3 3 3 4 2 4 5 1 4 4 3 3 7 1 9 0 8 5 2 8 1 2 5 9 9 1 2 1 2 2 3 2 2 2 1 7 0 10 6 9 1 8 6 1 5 1 8 6 2 1 2 1 1 1 1 1 7 0 6 1 9 1 6 2 2 2 2 1 1 2 1 1 5 4 1 2 1 4 4 3 5 1 5 0 11 8 5 1 1 5 8 1 5 7 6 5 2 1 3 1 2 1 8 0 11 8 1 3 6 3 7 8 1 6 6 2 1 2 1 3 1 3 3 2 1 7 0 9 4 7 6 9 7 1 1 9 2 1 1 1 3 3 3 3 5 4 5 2 2 3 7 1 7 0 10 5 3 1 4 2 3 6 1 9 5 1 2 2 1 1 2 2 1 7 0 11 6 1 1 8 9 3 8 1 2 9 4 2 2 2 3 3 1 1 1 7 0 10 7 4 2 2 7 5 7 6 1 1 2 1 1 2 2 2 1 2 1 4 1 2 3 2 3 5 1 5 0 6 6 5 1 6 3 5 3 1 1 1 3 1 5 0 10 1 7 2 2 6 4 8 2 5 9 1 1 2 1 3 1 8 0 10 8 2 5 8 9 6 8 7 1 6 3 1 1 3 1 2 2 3 1 5 2 1 2 1 4 1 4 3 3 5 1 5 0 6 4 1 1 7 9 1 3 3 1 2 3 1 9 0 7 3 2 1 8 3 3 7 1 2 2 2 1 3 3 3 3 1 9 0 8 5 1 1 1 1 2 6 5 3 1 2 1 2 1 3 2 3 5 4 4 2 1 3 6 1 8 0 10 4 6 5 8 9 8 1 8 8 5 1 1 2 1 2 1 2 1 1 9 0 9 2 7 6 8 1 8 3 4 6 1 3 2 3 1 3 3 3 2 1 6 0 11 7 5 2 8 1 6 8 1 3 2 9 2 1 2 1 3 1 2 2 3 3 4 1 3 6 1 8 0 8 3 4 7 2 1 2 4 1 1 3 3 2 1 3 1 1 1 8 0 9 9 5 1 9 6 6 5 5 5 1 2 3 3 3 2 1 1 1 6 0 8 8 4 3 7 5 8 1 4 2 3 1 3 3 3 1 4 5 5 2 3 3 7 1 8 0 8 1 3 7 2 6 6 9 6 1 1 1 1 1 3 3 1 1 8 0 10 5 1 9 1 8 8 7 9 8 1 2 1 3 1 1 1 3 1 1 9 0 9 6 9 1 9 8 5 1 1 2 1 3 1 1 2 1 3 1 1 1 1 2 2 2 3 2 2 4 4 5 5 3 6 1 5 0 11 9 3 1 5 5 3 9 6 5 9 1 3 2 2 2 1 1 8 0 9 5 2 9 8 6 4 1 2 9 1 1 3 1 2 3 1 3 1 6 0 6 7 9 2 1 4 6 1 3 3 2 1 1 3 3 2 2 5 5 3 6 1 7 0 9 1 9 8 3 1 2 2 5 1 1 2 3 2 1 2 3 1 7 0 7 7 6 3 1 6 9 8 3 1 1 1 2 3 1 1 8 0 6 5 3 7 1 6 1 2 2 2 1 2 1 2 3 3 1 3 3 3 3 3 7 1 7 0 8 3 8 3 1 6 2 3 1 2 2 2 1 1 2 3 1 7 0 8 2 7 9 1 3 2 4 3 1 1 1 2 1 1 3 1 7 0 11 2 6 1 4 3 2 3 2 1 5 7 1 3 2 1 3 3 1 5 3 4 4 3 5 2 3 4 1 7 0 8 5 5 4 5 9 1 8 1 1 1 3 3 2 2 2 1 8 0 7 4 9 3 7 5 1 3 1 1 2 1 1 2 1 2 1 6 0 11 8 3 1 4 6 8 4 7 6 1 6 2 1 3 1 3 1 3 3 4 3 3 4 1 8 0 9 8 1 7 5 2 9 1 3 9 2 3 2 1 1 1 1 1 1 9 0 7 6 1 5 9 2 2 1 2 3 3 3 2 3 1 1 3 1 5 0 7 1 1 5 2 4 3 2 3 1 1 1 1 4 4 4 1 3 5 3 3 2 5 3 3 5 1 7 0 8 1 9 2 4 7 9 7 6 3 1 1 1 1 1 1 1 6 0 7 4 3 2 7 1 5 1 1 1 1 1 2 3 1 5 0 8 3 2 4 7 1 2 4 1 2 1 1 1 3 5 3 3 1 3 3 6 1 6 0 8 1 1 2 5 2 6 3 6 3 2 1 1 1 2 1 8 0 10 9 2 4 8 1 3 1 7 1 1 2 2 2 1 1 1 2 3 1 9 0 11 9 1 8 5 9 2 1 2 7 8 7 1 3 1 2 2 3 3 1 1 1 5 2 2 2 5 3 5 1 9 0 6 6 1 7 8 6 5 2 2 1 1 2 3 3 2 1 1 9 0 9 4 5 5 4 1 4 2 1 5 1 2 3 3 3 1 1 1 1 1 8 0 8 5 9 4 2 1 3 3 5 1 1 3 3 2 2 3 3 1 3 5 5 3 3 7 1 6 0 9 1 2 2 9 1 8 8 2 5 1 2 1 1 1 3 1 5 0 10 1 3 2 5 3 5 2 5 7 9 2 3 1 3 2 1 8 0 6 7 9 1 8 2 8 3 3 3 1 2 2 1 2 3 3 5 4 1 1 1 3 4 1 8 0 9 6 2 2 1 6 3 3 6 3 2 2 1 1 1 1 1 2 1 7 0 11 5 1 3 8 7 8 3 9 1 1 1 3 1 1 2 3 2 3 1 6 0 8 1 1 6 1 8 6 5 2 1 1 2 2 1 2 5 1 5 1 2 7 2 4 5 3 4 1 5 0 6 3 3 1 2 4 6 2 2 3 2 1 1 8 0 6 8 1 1 5 2 4 3 1 1 1 1 1 2 1 1 8 0 8 3 5 5 6 1 1 9 5 2 2 3 1 2 1 1 2 2 2 5 3 3 5 1 5 0 10 8 2 2 4 8 9 1 4 9 4 3 1 2 2 1 1 6 0 10 9 2 4 6 5 5 2 1 4 6 3 3 2 1 2 1 1 6 0 9 9 1 1 8 2 1 6 9 1 3 1 1 1 3 1 5 2 3 3 2 3 5 1 7 0 9 1 8 5 6 1 7 7 4 4 3 3 2 1 3 2 2 1 5 0 8 8 7 6 1 2 9 3 2 2 2 2 2 1 1 5 0 8 1 6 1 4 9 6 7 4 3 1 2 1 1 5 2 2 1 1 3 4 1 6 0 10 7 3 5 4 1 4 1 1 4 6 3 2 2 3 3 1 1 9 0 7 9 6 4 7 5 1 6 1 1 3 1 2 1 3 2 2 1 5 0 6 6 6 2 1 9 7 2 1 1 1 3 1 2 5 5 2 4 3 5 4 2 5 6 3 5 5 3 7 1 5 0 10 3 1 2 3 1 4 8 4 7 5 2 3 3 1 1 1 9 0 10 1 4 5 7 4 1 2 5 6 7 1 3 3 2 3 1 1 3 3 1 5 0 9 5 3 8 7 5 9 1 6 6 1 3 3 1 2 1 2 2 4 3 3 1 3 7 1 8 0 11 8 4 8 8 7 3 6 1 1 2 2 3 3 3 2 1 2 1 1 1 6 0 9 2 8 9 6 1 4 7 2 4 3 1 2 1 3 2 1 9 0 9 6 3 8 4 2 1 6 2 9 1 3 2 2 2 3 1 2 1 2 5 5 5 4 1 4 3 4 1 5 0 10 2 4 3 8 1 6 2 4 8 1 3 3 3 3 1 1 7 0 11 3 1 1 2 3 2 7 3 1 1 6 3 2 1 2 3 2 1 1 8 0 8 2 8 9 8 5 1 7 5 3 1 2 3 3 1 3 3 2 5 4 4 3 5 1 8 0 10 8 2 2 1 1 3 4 5 2 2 3 3 2 1 3 1 1 1 1 5 0 7 2 7 1 7 2 5 8 1 2 1 3 1 1 9 0 9 4 7 1 2 4 9 5 8 1 3 1 2 2 3 1 1 1 2 1 1 1 5 2 3 4 1 7 0 8 6 5 8 5 8 5 1 2 3 1 2 3 1 2 1 1 5 0 8 3 1 7 5 7 1 2 5 1 2 1 2 1 1 7 0 8 2 7 9 5 3 8 2 1 1 2 1 1 2 3 3 4 4 3 2 2 1 3 5 7 5 5 3 5 1 7 0 7 4 3 3 9 4 1 9 3 2 1 1 2 2 3 1 6 0 9 9 5 2 1 1 4 4 1 4 2 1 1 3 3 2 1 7 0 6 4 5 9 1 1 4 2 1 2 1 1 1 2 1 1 1 2 3 3 4 1 8 0 6 7 5 1 5 3 3 3 3 2 2 2 2 1 1 1 6 0 9 1 5 8 5 8 1 6 6 8 1 1 1 3 3 3 1 8 0 8 7 9 9 3 1 1 5 1 1 3 1 3 3 1 2 1 1 1 1 2 3 6 1 9 0 9 4 6 1 7 4 3 1 5 2 2 2 1 3 3 2 3 1 1 1 5 0 9 4 6 9 6 7 9 9 4 1 1 2 2 1 3 1 7 0 6 7 2 7 6 7 1 3 3 3 3 2 1 1 4 5 5 3 2 3 3 6 1 5 0 8 5 8 8 2 1 9 4 8 2 3 3 1 1 1 9 0 11 5 8 1 3 1 1 7 8 4 3 6 3 2 2 3 1 3 3 1 1 1 7 0 10 1 1 3 3 8 5 7 1 6 6 3 3 2 1 1 2 1 4 3 3 5 2 4 3 4 1 8 0 6 9 1 8 9 1 7 1 3 1 1 2 1 3 3 1 8 0 7 7 1 8 9 7 1 1 3 2 1 1 1 1 3 3 1 7 0 11 8 1 7 1 6 6 2 3 1 9 5 1 2 3 2 3 1 2 4 3 1 5 7 1 1 7 5 5 3 3 6 1 8 0 10 1 8 4 3 8 9 6 7 6 6 3 2 2 1 2 3 1 1 1 5 0 6 5 1 1 8 4 6 1 2 3 1 3 1 6 0 6 1 7 1 2 4 7 2 2 2 3 1 2 1 2 5 1 3 2 3 7 1 5 0 8 7 4 1 5 2 3 8 7 1 1 3 1 1 1 6 0 9 1 4 7 2 2 8 3 7 1 3 1 3 1 2 2 1 8 0 11 6 4 6 6 7 2 5 5 9 6 1 2 3 2 3 2 1 1 1 5 1 2 5 4 1 2 3 5 1 6 0 11 4 2 1 4 7 1 3 9 2 6 7 3 1 1 2 3 1 1 5 0 10 4 9 9 1 4 1 6 7 9 5 1 1 3 2 3 1 7 0 9 6 8 3 1 3 8 1 1 2 1 3 3 1 2 1 1 3 5 4 5 1 3 7 1 6 0 9 2 9 8 6 1 3 1 7 2 1 1 1 1 1 3 1 8 0 6 3 4 5 1 9 9 2 3 1 2 3 3 3 1 1 6 0 8 1 3 7 1 1 8 7 5 1 2 3 1 1 2 4 1 3 5 1 1 4 3 6 1 8 0 11 5 1 5 7 1 6 8 2 1 4 5 2 1 3 1 3 1 1 3 1 8 0 11 8 8 1 7 3 3 4 3 3 7 9 2 2 1 3 3 1 3 2 1 6 0 7 3 4 5 8 6 6 1 2 1 1 3 1 3 5 4 5 1 2 2 5 6 2 5 5 3 4 1 8 0 6 7 8 7 5 1 7 2 3 1 1 1 1 1 1 1 6 0 8 5 1 1 2 1 2 8 1 3 1 1 1 2 3 1 8 0 7 2 7 1 2 6 9 3 3 1 2 2 2 1 1 3 1 4 2 3 3 7 1 9 0 10 5 1 7 7 1 2 2 3 7 9 2 1 2 1 3 1 3 2 1 1 5 0 9 8 3 6 3 1 4 3 1 3 1 2 1 1 3 1 9 0 10 3 8 2 1 3 7 1 6 1 6 2 2 1 3 2 1 3 1 2 2 1 3 4 4 1 1 3 7 1 9 0 9 1 4 2 2 7 5 6 7 7 2 1 3 1 1 3 1 1 2 1 8 0 6 7 3 1 5 2 3 2 1 2 1 1 3 1 1 1 8 0 8 1 5 2 2 4 7 1 8 2 2 3 1 1 2 3 1 4 5 3 1 5 4 3 3 5 1 8 0 6 4 9 1 4 9 3 1 2 3 1 1 3 3 2 1 6 0 6 1 5 2 5 1 5 3 3 3 1 1 2 1 9 0 8 5 3 4 1 5 5 6 8 3 3 1 1 2 2 2 1 1 5 4 1 1 4 3 4 1 8 0 11 9 8 2 1 2 1 4 1 3 3 5 1 3 2 2 1 1 2 1 1 9 0 7 2 1 2 3 2 1 2 1 1 3 2 2 2 3 3 1 1 6 0 11 3 8 9 7 5 1 9 7 9 4 1 1 3 1 2 1 2 4 2 1 1 2 4 6 5 7 4 3 3 6 1 6 0 6 3 2 9 9 5 1 1 1 3 2 3 1 1 6 0 10 8 1 3 9 1 5 7 1 6 7 3 1 3 2 1 2 1 9 0 6 1 9 1 4 4 6 3 2 3 1 1 1 1 3 2 5 1 1 3 5 3 3 5 1 6 0 9 2 7 5 3 8 1 1 5 1 1 1 3 3 2 2 1 5 0 10 1 9 5 4 6 4 7 5 9 2 1 1 1 1 2 1 8 0 7 9 4 2 1 3 4 3 1 3 1 1 1 1 1 2 5 2 2 5 2 3 5 1 8 0 9 3 1 2 3 5 8 7 5 8 2 2 1 2 2 1 2 3 1 9 0 8 1 1 5 1 8 2 1 8 1 3 1 1 2 3 1 1 1 1 8 0 7 7 1 7 5 3 3 1 1 3 1 2 2 1 2 1 4 3 3 1 3 3 5 1 8 0 11 9 9 5 6 2 9 8 1 4 4 5 2 1 3 2 3 3 1 2 1 6 0 7 9 7 6 1 6 6 1 1 1 3 3 2 1 1 6 0 11 1 1 8 7 3 4 5 3 8 7 9 1 3 3 1 3 3 4 1 5 3 5 2 3 2 4 3 3 5 1 9 0 11 3 8 8 2 2 5 5 1 1 6 4 1 1 1 3 2 3 1 1 2 1 5 0 9 1 1 6 1 6 2 8 5 4 1 3 3 3 1 1 8 0 11 5 8 9 4 3 9 1 1 1 5 7 3 1 3 2 2 3 2 1 4 4 5 4 2 3 4 1 5 0 8 9 9 8 1 6 9 4 6 2 3 2 2 1 1 7 0 10 1 4 6 2 3 2 8 3 3 6 2 1 3 2 3 2 1 1 8 0 7 6 5 1 6 1 1 5 3 2 2 2 1 1 2 3 1 5 2 4 3 5 1 9 0 11 4 1 1 4 6 7 5 5 8 5 6 3 2 3 2 1 3 1 2 1 1 7 0 6 1 4 3 2 1 1 2 3 1 1 2 3 3 1 8 0 8 9 9 1 2 5 2 3 3 3 2 1 1 3 2 1 2 4 2 2 4 2 3 7 1 9 0 6 8 6 8 2 1 4 2 1 3 3 2 3 2 3 3 1 9 0 7 1 4 9 2 9 3 5 1 1 1 3 1 3 3 1 2 1 7 0 11 1 6 5 2 3 4 1 4 9 1 4 1 2 2 3 2 2 2 5 1 3 1 2 4 2 5 5 1 4 4 1 6 2 4 5 3 5 1 7 0 11 9 1 8 1 3 7 9 4 7 4 2 1 3 1 2 1 1 3 1 9 0 10 6 6 2 6 9 7 6 7 9 1 2 3 2 3 2 3 3 1 1 1 5 0 10 9 1 6 3 9 3 9 6 1 8 1 2 3 1 2 4 1 4 5 3 3 6 1 7 0 11 1 1 7 9 9 8 1 8 5 4 3 1 2 3 3 1 3 2 1 5 0 9 6 5 9 2 1 4 8 6 6 2 3 3 1 1 1 6 0 10 8 2 4 4 1 5 8 2 7 6 1 3 3 1 3 1 3 4 5 5 2 5 3 6 1 8 0 6 2 9 1 6 1 5 1 3 2 1 3 1 2 2 1 8 0 7 7 2 7 5 6 1 5 1 1 3 1 1 2 1 2 1 8 0 6 3 7 8 1 6 1 1 1 3 3 2 1 2 2 2 4 1 1 2 2 3 4 1 7 0 6 8 6 7 1 2 7 1 2 2 1 2 1 2 1 7 0 6 3 6 4 3 1 1 1 1 3 2 1 3 3 1 7 0 11 9 4 5 1 4 1 8 1 1 8 5 3 2 1 2 2 1 2 5 2 1 1 1 6 1 6 5 5 5 3 7 1 7 0 6 3 5 4 4 3 1 3 3 3 3 3 1 3 1 8 0 7 1 8 3 9 7 3 3 3 2 3 1 3 1 3 2 1 7 0 11 9 8 6 8 5 5 8 3 7 9 1 3 3 3 1 1 1 2 2 3 1 5 1 2 5 3 7 1 8 0 6 1 5 4 1 5 9 1 3 3 3 2 2 2 2 1 7 0 10 9 2 7 9 1 8 5 3 3 3 1 1 2 3 2 1 1 1 8 0 6 8 2 3 9 1 6 3 1 1 2 1 1 3 1 2 2 3 4 5 2 5 3 5 1 6 0 11 6 8 1 9 2 3 7 9 9 7 2 1 1 1 1 1 3 1 5 0 6 1 5 2 1 2 1 1 3 1 1 3 1 8 0 6 7 9 6 1 8 1 1 2 3 1 3 3 2 1 3 2 1 3 4 3 6 1 7 0 9 1 7 1 2 9 2 8 6 7 3 2 2 1 2 1 1 1 5 0 8 4 5 1 2 4 6 1 9 2 1 1 3 3 1 9 0 9 5 5 1 1 3 9 5 2 1 3 3 2 1 2 3 2 1 2 1 5 1 1 1 3 3 6 1 6 0 11 6 7 2 1 5 8 8 1 1 1 3 1 3 1 3 3 2 1 9 0 7 8 1 9 6 3 3 6 3 2 1 3 1 2 1 1 1 1 9 0 9 1 1 5 2 8 3 8 2 4 2 3 1 1 1 2 2 2 1 4 2 1 2 1 4 4 7 7 1 4 5 5 3 5 1 5 0 10 5 6 1 5 1 7 5 5 4 7 3 2 2 1 3 1 7 0 9 1 5 6 9 2 2 6 7 1 1 2 2 1 3 1 3 1 7 0 6 8 6 7 6 2 1 2 1 3 1 2 1 2 3 1 3 3 1 3 6 1 9 0 7 8 6 1 1 7 4 1 1 3 2 2 1 2 1 3 3 1 8 0 9 1 5 6 1 4 2 3 4 2 3 1 2 3 2 1 3 1 1 5 0 11 1 5 1 3 9 2 1 9 7 8 7 3 1 3 3 3 3 5 3 1 4 2 3 6 1 7 0 11 1 1 1 7 1 1 3 8 7 2 4 1 1 2 3 2 3 1 1 6 0 7 2 8 3 1 3 2 6 3 1 1 1 2 2 1 6 0 6 1 8 5 8 7 7 2 2 1 1 1 1 1 1 3 3 2 1 3 7 1 8 0 11 8 9 2 8 9 4 1 6 6 1 3 1 3 2 1 1 1 3 1 1 5 0 11 2 3 5 7 3 8 1 7 6 1 2 3 1 3 2 2 1 6 0 8 1 3 8 4 6 5 1 3 1 3 1 2 2 2 2 2 5 4 1 4 1 3 4 1 7 0 6 9 1 2 4 3 3 3 1 3 2 2 3 2 1 9 0 6 3 7 4 1 8 8 1 3 1 1 3 3 2 2 2 1 7 0 8 7 3 5 2 2 9 1 4 1 2 3 2 3 2 3 2 2 2 2 3 6 3 5 2 5 5 3 5 1 7 0 9 2 5 4 1 4 5 2 6 5 2 3 1 1 3 3 2 1 5 0 8 2 3 8 9 1 8 2 1 1 1 3 2 2 1 8 0 10 8 1 1 6 3 5 9 4 2 5 1 1 3 3 1 2 3 1 2 2 3 3 4 3 4 1 8 0 7 6 1 6 3 7 3 9 1 1 1 2 3 3 1 2 1 5 0 9 1 7 3 5 7 4 6 4 7 1 3 1 1 1 1 9 0 6 5 3 4 9 2 1 1 2 2 3 3 2 1 1 3 4 4 2 4 3 5 1 7 0 11 8 6 6 7 2 9 4 1 1 6 3 2 1 1 3 2 2 3 1 6 0 8 7 5 8 4 4 5 1 3 3 3 2 1 1 1 1 8 0 8 1 5 3 2 2 1 7 6 1 3 1 1 1 3 3 2 3 1 1 1 1 3 5 1 9 0 7 1 1 4 2 7 9 4 1 2 2 3 1 2 1 1 3 1 6 0 11 1 8 8 8 7 1 5 9 8 3 1 3 1 1 1 1 3 1 7 0 10 1 1 1 8 9 4 7 9 4 8 2 1 3 1 3 1 1 2 2 5 3 3 3 6 1 9 0 10 1 7 3 4 6 7 4 6 1 4 3 2 1 3 2 1 1 2 2 1 6 0 11 2 5 1 1 9 9 3 2 4 6 9 1 1 3 2 2 1 1 6 0 10 4 9 8 2 1 7 1 3 9 6 1 1 1 1 3 1 5 1 3 2 3 2 5 6 1 3 2 5 5 3 5 1 9 0 9 9 4 9 6 1 8 7 6 8 1 2 1 1 2 2 2 3 2 1 8 0 7 4 7 1 7 1 1 8 1 3 1 3 1 1 3 2 1 8 0 11 1 1 9 1 4 5 5 1 2 6 8 1 2 2 1 3 1 2 2 1 1 3 4 3 3 6 1 9 0 7 7 1 6 1 9 8 8 1 1 1 1 3 1 3 1 2 1 8 0 11 4 6 1 1 1 9 2 6 8 2 2 1 3 3 1 1 2 1 2 1 7 0 9 4 5 4 1 5 9 6 6 1 2 1 2 1 1 3 3 1 1 2 1 5 2 3 5 1 8 0 6 7 2 8 9 1 7 3 1 1 2 2 3 3 1 1 9 0 8 1 8 4 1 8 3 5 3 2 1 2 3 3 1 3 3 1 1 7 0 9 4 5 4 2 2 8 5 1 5 1 1 2 2 3 3 3 4 5 3 3 2 3 7 1 8 0 10 1 9 7 2 3 7 3 6 2 7 3 2 2 2 1 3 3 3 1 7 0 9 8 7 2 6 1 8 3 8 1 1 2 3 2 3 1 2 1 9 0 7 4 1 8 1 3 3 2 2 3 1 1 1 1 1 1 3 1 4 4 3 1 1 2 3 7 1 5 0 11 7 3 8 9 9 2 1 5 1 9 4 1 1 3 2 3 1 7 0 9 5 1 3 3 4 4 7 9 6 1 1 1 1 2 2 1 1 8 0 7 1 6 1 7 8 9 9 3 1 1 3 1 2 1 2 5 2 5 2 3 2 3 7 3 6 5 1 4 5 3 7 1 9 0 10 1 7 9 1 7 3 8 4 9 3 1 3 3 3 3 1 2 2 2 1 9 0 10 1 9 9 2 2 9 1 4 8 7 1 3 2 2 1 1 3 3 3 1 7 0 7 2 2 1 6 7 4 5 3 2 2 1 3 2 1 1 3 2 5 2 3 1 3 6 1 9 0 10 8 6 1 6 3 1 1 6 6 3 1 2 2 2 3 3 2 3 1 1 7 0 7 2 1 1 2 9 5 4 2 2 3 1 2 1 1 1 6 0 10 1 8 3 8 3 8 6 5 1 8 1 1 2 3 3 3 5 3 1 2 1 2 3 7 1 5 0 7 5 6 8 1 9 1 1 1 1 2 1 1 1 6 0 11 6 7 3 6 1 9 7 7 1 6 2 2 1 1 2 1 3 1 9 0 10 7 1 5 3 1 9 5 7 4 8 3 2 3 2 3 1 3 1 1 1 5 2 3 2 4 3 3 4 1 8 0 6 4 6 2 1 4 1 1 3 1 1 1 1 2 3 1 5 0 9 3 1 9 8 2 2 4 6 3 2 1 1 2 3 1 5 0 11 2 7 2 9 5 9 1 8 1 4 6 2 3 1 1 3 1 1 3 1 4 2 2 5 3 2 8 6 2 5 5 3 5 1 7 0 10 3 2 7 1 1 1 2 1 1 6 2 1 2 1 3 3 1 1 8 0 9 4 8 9 4 9 6 1 5 8 2 1 2 2 3 1 1 1 1 6 0 7 5 8 4 4 5 1 5 1 1 3 3 3 3 5 2 1 5 3 3 5 1 6 0 11 1 3 8 8 2 5 3 5 2 3 3 1 1 2 1 1 1 1 9 0 6 2 1 3 5 1 4 3 1 1 3 3 1 2 1 1 1 7 0 9 8 6 8 7 3 2 1 9 9 3 3 2 1 1 1 3 1 2 4 2 3 3 6 1 5 0 7 1 7 5 9 3 8 7 1 2 1 1 1 1 7 0 10 4 7 8 4 4 4 8 1 8 8 2 3 1 1 2 3 3 1 7 0 7 2 8 8 6 1 8 8 2 1 3 2 1 1 3 4 3 4 1 5 4 3 4 1 8 0 9 7 8 1 2 8 9 1 3 4 3 3 1 2 3 3 1 1 1 9 0 7 8 6 3 6 1 9 3 1 3 2 3 1 1 1 3 3 1 8 0 6 9 1 5 2 8 3 1 2 3 2 3 1 3 2 2 4 4 2 3 5 1 7 0 11 7 1 4 7 1 2 9 1 4 5 7 1 2 1 3 2 1 1 1 7 0 11 3 2 5 3 3 2 1 7 4 1 4 3 3 2 1 1 3 1 1 7 0 10 2 5 7 6 2 1 4 7 1 1 2 1 3 2 1 3 1 4 1 2 1 1 1 4 3 5 6 5 4 3 4 1 9 0 7 4 2 1 3 1 5 9 2 3 1 2 2 1 2 2 2 1 5 0 7 3 9 8 1 1 3 3 3 1 1 1 2 1 8 0 9 2 6 2 7 5 3 2 4 1 2 1 3 3 3 2 1 3 4 4 1 1 3 7 1 9 0 10 1 4 1 8 1 1 1 7 5 2 1 1 1 1 2 3 2 2 3 1 7 0 10 9 1 1 3 7 1 3 8 8 5 1 3 2 1 3 3 1 1 8 0 7 9 1 8 5 9 3 1 2 1 1 3 1 1 1 2 3 2 4 1 5 1 1 3 5 1 7 0 11 8 7 8 4 8 3 7 5 1 3 1 1 2 2 3 2 1 2 1 9 0 9 9 4 8 2 6 5 5 2 1 3 1 1 3 1 1 2 1 1 1 6 0 6 1 9 7 1 8 8 2 2 1 1 1 3 1 5 1 4 1 3 5 1 6 0 11 9 7 6 2 4 4 2 1 2 8 1 3 1 1 1 1 3 1 8 0 9 4 1 1 3 8 4 1 8 7 1 3 2 1 3 2 1 3 1 8 0 8 5 1 5 8 9 8 8 3 3 3 3 1 3 1 3 1 3 3 2 2 5 3 4 1 9 0 9 9 1 8 3 2 1 2 9 8 3 3 3 1 2 2 1 2 2 1 9 0 7 4 9 3 6 1 1 7 2 3 3 2 1 3 1 1 1 1 8 0 8 7 4 7 2 1 4 8 7 1 1 1 2 3 2 1 2 3 2 5 5 1 7 6 1 4 4 3 7 1 8 0 9 7 2 7 7 4 1 1 5 2 3 1 1 3 1 1 2 1 1 8 0 11 9 7 5 6 3 3 1 9 1 3 6 1 1 1 1 2 1 2 2 1 5 0 9 4 7 3 1 7 7 6 9 6 3 2 1 1 1 2 1 3 4 3 1 4 3 5 1 5 0 9 2 6 4 4 5 1 4 7 4 1 1 1 3 1 1 7 0 11 4 7 5 6 9 1 9 3 4 4 1 2 3 1 1 1 2 1 1 5 0 11 4 3 2 1 1 7 4 1 3 7 2 3 1 1 2 3 3 1 2 5 4 3 4 1 8 0 11 2 6 7 3 4 8 5 6 2 1 6 1 2 1 3 2 1 3 1 1 7 0 10 9 7 9 2 1 3 5 1 1 4 1 3 1 1 3 3 1 1 5 0 8 6 7 5 1 5 1 5 8 2 1 2 1 1 1 2 3 1 3 6 1 8 0 9 5 2 8 3 8 6 2 1 5 2 1 2 3 2 2 1 2 1 9 0 9 6 9 4 8 1 4 5 5 1 1 2 1 1 1 2 3 2 1 1 5 0 10 3 5 9 5 9 6 1 5 8 1 2 1 1 3 1 1 2 3 5 1 2 1 3 2 2 4 5 3 7 1 8 0 11 3 9 8 1 8 4 1 5 9 2 6 1 3 1 1 2 2 1 2 1 8 0 7 9 4 8 1 9 1 1 3 1 1 1 1 3 2 3 1 7 0 11 7 5 8 7 1 6 6 5 7 7 3 3 1 2 2 3 2 1 5 1 1 4 3 2 4 3 5 1 6 0 11 1 1 3 1 8 1 3 2 3 7 4 3 1 3 1 2 3 1 6 0 8 5 8 9 9 1 2 2 2 1 1 1 1 2 1 1 6 0 9 8 4 2 4 1 4 1 9 7 3 2 1 1 2 3 2 2 3 5 5 3 4 1 6 0 9 2 1 3 9 5 3 1 8 9 3 1 1 1 1 3 1 9 0 7 8 4 4 2 1 9 8 1 3 2 3 3 3 1 2 1 1 8 0 11 1 2 7 3 6 5 1 2 8 7 1 3 1 2 2 3 3 1 2 2 5 2 2 3 4 1 6 0 8 9 1 3 1 3 6 4 1 1 1 1 1 1 3 1 8 0 6 1 5 2 2 1 2 3 2 3 3 1 2 1 1 1 9 0 10 4 8 1 5 2 9 8 4 2 1 3 3 1 1 1 3 3 3 1 1 1 5 1 2 4 3 4 5 5 5 3 5 1 9 0 8 5 7 4 1 2 9 4 1 3 1 3 1 1 1 1 2 2 1 5 0 11 2 2 2 8 1 7 2 1 1 9 2 1 1 1 1 1 1 7 0 6 5 5 3 1 6 1 3 1 1 1 2 1 1 4 2 1 2 5 3 6 1 7 0 10 1 8 1 6 3 5 4 4 4 4 3 1 2 1 1 3 3 1 5 0 11 5 3 6 6 4 6 2 5 1 6 4 2 1 2 1 1 1 7 0 6 9 5 7 1 3 1 2 1 3 1 1 3 2 2 4 4 3 3 2 3 5 1 7 0 8 1 9 2 5 7 1 6 7 2 3 1 1 2 2 3 1 9 0 11 6 7 2 9 1 2 7 9 1 4 3 2 1 1 3 3 1 1 3 2 1 6 0 10 2 3 9 7 7 6 6 4 1 4 2 1 3 1 1 3 1 3 2 3 2 3 4 1 8 0 9 2 8 4 4 9 2 1 9 3 3 2 1 1 3 2 2 3 1 5 0 7 6 9 2 4 1 6 5 2 1 3 1 1 1 5 0 8 4 4 1 6 6 1 3 1 3 2 2 1 2 3 4 1 2 3 6 1 6 0 6 1 4 3 1 5 6 2 3 3 1 3 2 1 9 0 9 2 6 5 5 1 1 5 8 1 1 3 2 3 2 1 2 3 2 1 8 0 8 3 3 5 2 7 1 8 1 3 1 1 1 3 3 1 1 2 3 3 3 1 2 3 7 4 2 4 5 5 3 5 1 7 0 8 6 8 9 1 9 1 1 7 3 2 2 3 1 1 2 1 8 0 9 1 5 7 5 6 1 8 5 9 1 2 1 1 1 3 3 1 1 6 0 7 8 8 1 3 6 1 2 2 2 1 2 1 1 4 3 5 3 1 3 4 1 6 0 9 2 8 2 1 3 5 3 4 8 2 2 3 1 2 1 1 7 0 9 1 7 6 5 1 9 1 3 5 1 1 1 1 1 3 2 1 8 0 8 6 7 3 3 4 6 1 2 1 2 3 1 1 1 3 3 4 3 3 1 3 6 1 5 0 8 3 1 6 2 4 3 9 4 3 1 2 1 2 1 9 0 6 1 9 7 2 9 6 2 1 1 2 2 2 3 3 1 1 7 0 7 1 7 1 1 8 7 9 2 1 2 1 2 3 1 3 2 4 2 4 5 3 6 1 5 0 11 9 7 7 3 9 9 3 9 2 1 3 1 1 2 1 2 1 6 0 9 5 1 1 4 2 2 2 8 4 1 2 1 3 1 1 1 8 0 10 1 1 5 8 4 3 9 4 2 4 2 2 2 2 2 1 2 1 2 3 3 3 3 3 3 4 1 6 0 6 1 2 5 8 1 2 2 2 3 3 1 1 1 6 0 7 3 1 5 3 1 1 5 3 2 1 1 3 3 1 8 0 8 3 1 7 8 2 3 3 4 1 3 3 3 2 3 1 2 1 1 3 4 7 7 5 1 4 3 7 7 3 5 5 3 5 1 9 0 6 2 1 1 3 1 3 3 1 2 2 3 2 1 2 2 1 5 0 6 4 7 6 1 4 2 3 3 2 1 3 1 7 0 7 1 7 1 4 9 9 3 1 1 1 3 3 1 2 3 3 1 2 2 3 4 1 7 0 11 5 9 2 5 9 1 1 4 1 1 3 1 3 2 2 2 1 1 1 6 0 10 7 2 7 1 2 8 9 5 1 5 1 2 1 2 1 1 1 6 0 8 9 1 7 2 8 9 8 2 3 2 1 2 3 1 3 4 5 4 3 5 1 5 0 11 5 8 2 3 4 5 9 5 4 1 3 1 1 1 3 2 1 9 0 8 7 6 6 1 2 3 6 1 2 3 3 3 2 3 2 1 2 1 8 0 9 1 8 2 9 5 4 1 9 9 3 2 1 1 1 2 3 1 4 4 1 2 2 3 4 1 6 0 10 2 2 2 1 9 1 9 7 4 7 1 1 3 3 1 2 1 5 0 7 1 6 1 7 5 8 7 1 2 1 3 1 1 9 0 10 3 8 8 7 5 5 3 1 8 4 1 2 2 2 3 3 1 1 1 4 3 3 5 3 5 1 9 0 11 7 7 5 5 2 7 4 6 3 1 9 3 3 1 2 1 3 1 3 1 1 9 0 10 2 8 3 8 1 6 8 8 1 9 1 3 2 3 1 2 1 3 2 1 5 0 8 2 1 8 8 1 6 4 8 3 2 3 1 1 4 3 1 3 4 2 5 5 6 6 4 4 3 4 1 8 0 11 6 1 8 4 2 7 2 5 1 5 1 1 1 3 2 2 1 2 2 1 5 0 11 7 3 1 7 1 4 5 6 6 5 1 3 2 2 1 1 1 9 0 9 5 7 1 8 2 7 9 5 2 2 1 1 2 3 3 1 3 1 1 1 3 3 3 6 1 7 0 11 7 6 4 4 9 1 1 3 7 8 7 1 1 1 3 3 1 2 1 5 0 11 8 3 8 9 7 7 2 8 7 1 1 1 2 2 2 3 1 6 0 9 8 5 7 6 9 1 8 1 5 2 1 1 1 1 2 1 2 4 1 4 3 3 6 1 6 0 9 1 2 3 4 7 1 7 5 7 2 2 2 1 2 1 1 8 0 11 1 5 1 7 5 3 5 7 2 6 6 3 2 3 1 1 2 2 1 1 6 0 9 5 9 1 3 8 2 1 1 8 2 2 3 1 3 1 2 3 1 2 5 1 3 4 1 5 0 7 1 3 8 3 1 3 7 1 1 3 1 3 1 7 0 6 5 1 8 9 2 6 3 2 1 3 1 1 3 1 9 0 6 1 4 1 8 9 3 2 2 1 2 1 1 3 2 1 3 3 4 2 1 1 4 3 5 3 3 5 1 5 0 9 6 5 3 7 1 9 6 1 8 2 2 3 2 1 1 9 0 6 9 1 8 9 8 4 3 3 3 1 1 2 2 1 2 1 8 0 10 1 3 5 4 3 1 3 5 3 1 3 1 1 3 1 2 1 1 2 2 5 1 5 3 6 1 5 0 9 8 1 5 4 9 8 4 5 9 2 1 3 3 1 1 9 0 6 4 4 5 3 5 1 3 2 2 3 1 1 3 2 3 1 5 0 8 6 3 2 1 2 1 9 3 1 2 3 1 2 3 5 3 2 2 5 3 5 1 7 0 11 6 6 2 5 4 4 8 7 1 3 8 1 1 2 2 1 1 3 1 9 0 8 5 1 5 1 8 1 8 1 2 1 2 1 1 2 2 2 2 1 7 0 7 7 1 9 1 5 4 8 1 1 2 1 2 2 2 5 2 2 1 2 3 7 1 6 0 10 9 2 2 7 7 8 2 1 7 2 1 1 2 3 3 2 1 5 0 7 7 1 1 1 3 9 1 3 1 2 1 1 1 6 0 6 8 1 7 2 7 6 2 1 3 1 1 2 2 2 3 2 3 2 2 3 7 1 8 0 8 1 5 1 2 2 2 4 3 1 1 2 1 1 2 2 2 1 9 0 11 9 2 5 1 5 3 1 6 9 8 6 2 3 1 1 2 3 2 1 3 1 5 0 9 1 8 4 4 3 7 6 2 5 3 3 1 3 2 5 5 5 4 3 3 5 3 3 1 5 4 3 7 1 6 0 9 1 3 2 2 5 4 1 7 3 1 2 3 1 3 2 1 9 0 6 4 4 9 1 7 2 1 3 1 1 3 2 1 2 1 1 8 0 6 6 4 4 1 5 8 2 1 3 3 3 1 3 2 4 2 1 1 1 5 1 3 4 1 8 0 6 2 2 1 2 1 6 3 2 2 3 1 2 1 1 1 8 0 6 7 1 3 3 1 9 1 1 3 3 1 1 1 1 1 5 0 8 1 8 2 5 5 2 7 9 3 3 1 2 3 4 4 1 3 3 5 1 7 0 6 4 9 1 4 1 8 2 1 1 2 3 1 3 1 5 0 9 8 3 6 6 4 1 9 3 1 1 1 3 1 1 1 6 0 11 8 1 3 9 6 4 4 1 7 9 2 1 1 2 2 2 1 3 1 1 1 1 3 4 1 9 0 8 1 7 9 3 6 4 8 7 1 3 3 3 2 1 3 2 2 1 7 0 10 9 2 7 1 5 3 8 5 5 3 2 2 1 1 1 3 3 1 6 0 7 5 7 9 9 1 8 7 1 3 1 2 1 1 3 1 4 5 3 7 1 8 0 9 3 8 1 1 3 7 1 3 7 3 2 2 1 1 1 3 3 1 8 0 9 4 3 4 5 1 5 2 6 9 1 1 1 1 3 3 2 1 1 8 0 10 9 1 3 7 6 5 1 9 1 9 1 2 3 1 3 1 1 3 3 2 1 2 3 3 3 3 4 3 6 4 5 3 7 1 5 0 6 5 8 4 7 1 9 1 1 3 3 2 1 7 0 8 2 9 4 7 6 8 8 1 3 2 3 2 3 3 1 1 8 0 8 4 3 7 6 5 2 8 1 1 2 2 3 2 2 1 3 5 5 5 1 2 4 2 3 5 1 6 0 9 1 7 7 5 2 1 7 9 8 1 3 3 1 1 1 1 9 0 6 1 6 1 3 4 4 2 1 3 3 1 3 3 3 3 1 6 0 6 2 1 8 1 2 4 3 2 2 2 3 1 3 3 4 2 2 3 4 1 9 0 9 1 1 8 7 3 9 6 4 8 1 1 3 2 1 1 3 2 2 1 5 0 7 3 7 6 2 1 1 3 2 3 1 1 2 1 5 0 7 9 6 6 1 7 8 1 3 1 3 1 2 2 5 3 4 3 6 1 8 0 7 4 7 1 8 5 3 8 3 1 2 3 3 3 3 1 1 7 0 7 9 7 4 4 1 6 2 2 2 1 2 3 2 1 1 5 0 6 4 5 9 7 1 4 2 2 3 1 3 4 2 5 4 2 2 4 5 2 4 1 5 3 3 5 1 6 0 11 7 7 2 1 4 8 6 6 7 3 5 1 3 3 3 2 2 1 8 0 8 1 8 3 5 7 1 1 7 1 3 2 1 3 3 2 2 1 5 0 8 1 7 4 4 1 6 1 1 3 1 2 2 2 4 2 1 2 1 3 6 1 6 0 9 4 9 8 8 1 1 4 5 5 1 2 2 3 1 1 1 7 0 8 2 2 1 7 8 1 9 2 3 1 1 2 3 3 2 1 6 0 6 5 6 1 6 7 2 2 3 1 1 1 1 2 3 4 3 5 2 3 7 1 7 0 10 7 7 1 9 8 5 8 5 6 9 3 1 3 3 3 1 1 1 6 0 10 3 5 5 7 3 1 2 1 7 3 1 3 1 1 3 2 1 7 0 11 3 4 2 7 6 1 5 7 4 7 1 1 1 1 1 2 2 2 3 2 2 2 3 4 4 3 7 1 5 0 9 4 4 3 4 4 1 2 1 1 2 3 3 3 1 1 5 0 11 7 7 7 2 6 7 8 6 6 8 1 1 2 2 1 1 1 9 0 6 1 8 3 1 2 1 1 3 1 3 3 3 2 2 1 2 4 2 1 5 1 5 3 6 1 8 0 6 8 3 9 9 9 1 3 2 1 3 3 1 1 3 1 9 0 11 4 1 8 4 8 2 1 7 7 6 8 1 3 3 1 2 1 1 3 3 1 5 0 10 7 7 1 1 4 8 4 3 6 7 1 1 1 3 1 3 3 5 2 4 1 4 7 1 4 3 3 7 1 9 0 8 5 9 4 3 5 2 9 1 3 3 1 1 2 2 3 2 3 1 9 0 10 9 4 1 1 9 2 3 5 2 9 2 1 2 1 2 1 1 2 1 1 9 0 8 2 8 2 8 7 1 5 4 2 1 1 1 1 3 3 3 1 1 2 2 4 2 1 1 3 4 1 5 0 7 1 3 8 9 4 9 7 1 1 1 2 3 1 8 0 7 9 4 1 1 6 1 3 1 1 3 3 1 2 1 1 1 7 0 8 7 8 4 1 1 1 1 8 3 1 1 3 2 3 1 4 1 3 5 3 6 1 7 0 10 5 7 6 1 1 8 8 5 9 9 2 2 1 3 1 3 3 1 7 0 9 5 5 3 4 1 1 5 9 5 1 1 2 3 1 1 1 1 7 0 6 6 8 1 5 8 5 2 1 1 1 3 2 1 3 3 4 4 1 2 3 7 1 8 0 8 1 4 3 9 4 3 7 7 2 3 3 3 3 3 1 3 1 7 0 9 8 9 4 1 1 8 8 8 5 1 1 2 1 3 3 2 1 7 0 6 3 9 5 1 4 9 2 1 3 2 2 1 2 2 1 3 3 4 1 2 3 6 4 4 6 1 6 2 5 5 3 6 1 7 0 11 1 9 8 5 5 1 7 3 8 7 8 1 3 2 2 1 1 2 1 7 0 8 2 7 4 5 8 8 1 8 1 1 1 1 2 1 2 1 7 0 9 8 5 4 6 9 2 4 3 1 3 1 3 2 1 1 1 3 3 4 2 3 3 3 4 1 5 0 11 3 5 6 4 4 7 1 8 7 2 4 3 1 1 3 2 1 9 0 6 1 8 7 6 5 9 1 1 1 3 1 3 1 1 3 1 5 0 10 2 2 3 4 6 9 5 5 6 1 2 1 3 1 1 2 2 1 1 3 7 1 6 0 9 8 1 8 2 8 1 9 5 2 2 3 2 2 1 2 1 9 0 7 2 1 5 4 2 1 3 1 3 1 3 3 2 3 2 1 1 8 0 6 7 8 6 2 6 1 1 1 3 1 1 1 2 1 4 2 2 2 1 3 3 3 5 1 8 0 6 6 1 7 2 1 6 2 3 2 2 2 1 3 2 1 5 0 7 7 3 1 9 7 9 8 1 2 1 1 2 1 6 0 7 2 3 6 6 8 1 1 2 1 1 3 2 2 2 3 3 2 3 3 5 1 5 0 7 4 2 6 1 4 7 7 3 1 3 1 2 1 5 0 8 1 6 3 6 1 8 2 6 1 1 3 2 2 1 8 0 8 5 9 3 4 1 7 3 6 2 1 1 3 3 3 1 3 1 2 3 4 1 1 3 6 5 2 5 3 3 6 1 6 0 7 6 8 1 1 5 2 7 1 1 2 1 2 1 1 9 0 9 1 5 9 4 1 1 5 1 4 1 1 3 1 2 2 2 3 2 1 9 0 11 1 7 5 3 4 3 8 4 4 1 4 1 2 1 2 1 2 2 3 3 3 4 4 2 3 5 3 6 1 8 0 7 7 1 4 9 3 6 1 1 1 3 2 3 1 3 2 1 7 0 6 2 2 4 1 4 4 1 3 1 3 1 1 1 1 5 0 7 1 8 8 8 5 1 4 1 1 1 3 1 1 3 1 4 1 2 3 6 1 8 0 6 8 8 9 6 1 8 2 1 3 1 1 1 1 2 1 5 0 11 1 9 1 1 2 2 1 8 9 8 3 2 1 3 2 2 1 8 0 6 6 4 1 4 4 1 2 1 3 1 1 1 2 3 1 5 4 5 2 3 3 5 1 7 0 9 1 1 7 6 3 3 8 2 7 2 1 1 1 1 3 3 1 6 0 11 9 7 7 1 3 4 2 1 5 5 2 1 1 1 3 1 3 1 8 0 6 9 1 5 7 2 3 1 2 3 3 2 1 1 2 2 2 2 4 4 3 5 1 5 0 8 3 3 2 7 2 1 3 4 2 3 1 1 1 1 6 0 9 3 8 1 8 2 2 9 1 3 1 2 2 1 3 1 1 6 0 6 6 3 7 4 3 1 1 2 2 3 3 1 4 5 1 1 2 4 7 4 4 3 3 7 1 9 0 6 3 6 8 2 1 1 2 2 3 1 1 2 3 3 1 1 8 0 8 1 4 6 3 3 9 1 1 2 1 1 2 3 1 1 3 1 9 0 10 4 4 6 8 4 5 7 6 1 1 2 2 3 1 3 1 1 3 1 3 2 1 2 2 3 4 3 7 1 6 0 7 7 3 2 5 1 3 3 2 3 1 1 3 1 1 9 0 9 3 1 4 1 3 1 4 9 5 3 3 2 1 2 1 2 1 1 1 7 0 11 9 8 6 6 7 1 9 1 3 8 4 3 1 2 1 1 3 1 2 2 1 2 2 2 5 3 4 1 5 0 9 6 1 9 7 8 2 8 6 6 2 1 1 3 1 1 7 0 8 2 9 6 3 7 6 9 1 3 2 1 3 3 1 3 1 6 0 6 7 2 2 7 1 5 2 3 1 3 1 3 5 2 4 3 3 7 1 5 0 7 3 8 1 4 9 1 8 3 2 2 2 1 1 6 0 7 1 1 6 7 2 7 8 3 1 3 3 1 2 1 5 0 8 4 4 9 8 8 9 1 2 2 1 3 2 1 5 3 4 2 3 5 3 3 1 4 4 5 3 7 1 9 0 8 7 9 7 1 1 2 3 1 2 2 2 3 1 3 3 1 1 1 5 0 10 4 6 3 7 6 4 2 8 2 1 2 1 1 1 3 1 7 0 10 2 1 9 1 9 8 8 8 5 6 2 2 1 2 1 2 1 4 2 3 1 5 3 3 3 5 1 9 0 9 1 1 8 7 4 7 1 4 1 3 2 1 2 2 1 3 1 1 1 9 0 8 9 9 6 9 8 9 1 4 1 1 2 1 2 2 1 1 3 1 5 0 6 4 2 1 5 2 1 3 3 1 2 1 4 4 2 3 3 3 6 1 7 0 10 9 7 1 2 1 4 8 1 2 5 3 3 2 3 1 3 1 1 8 0 7 6 7 3 2 5 4 1 1 1 2 1 3 1 2 3 1 5 0 6 2 6 1 1 1 3 2 3 2 1 2 5 2 5 2 5 1 3 6 1 5 0 8 7 9 7 4 6 1 1 3 1 2 3 1 1 1 9 0 7 4 1 8 6 8 1 4 2 3 3 1 2 2 2 1 1 1 7 0 8 7 1 5 7 8 4 1 2 2 1 2 3 3 1 1 4 1 3 1 3 1 3 6 4 3 4 5 5 3 6 1 5 0 11 6 2 1 4 4 5 8 7 9 1 8 3 2 1 2 1 1 5 0 8 6 8 4 9 8 9 4 1 2 2 2 3 1 1 9 0 9 4 1 2 6 5 3 7 3 5 2 1 1 1 2 1 3 3 3 4 4 1 1 1 3 3 4 1 5 0 9 8 2 8 5 6 1 3 1 5 1 2 1 2 2 1 6 0 7 8 8 7 2 5 1 8 2 2 3 2 1 3 1 9 0 11 7 9 7 4 6 2 1 1 5 5 5 1 3 2 3 1 2 1 3 1 1 1 1 3 3 4 1 6 0 8 9 3 3 5 8 4 1 9 3 1 3 1 2 3 1 8 0 8 6 4 1 7 9 9 3 4 3 1 2 3 3 3 1 2 1 8 0 10 7 3 7 7 6 1 8 2 1 4 1 2 3 1 3 2 1 1 1 3 2 3 3 6 1 6 0 10 3 3 6 2 6 4 1 8 9 6 1 1 3 2 2 2 1 5 0 11 1 5 8 7 2 6 4 7 5 7 4 1 2 3 3 2 1 9 0 7 3 2 1 8 8 9 9 1 1 3 1 3 3 1 1 3 4 4 5 3 3 2 3 5 1 9 0 6 1 3 5 8 5 2 1 3 2 2 3 2 3 2 3 1 6 0 8 7 2 1 3 7 1 2 5 1 3 1 1 2 3 1 8 0 7 1 4 2 5 2 1 5 3 1 2 1 2 3 1 3 1 3 4 1 5 1 1 2 3 4 4 4 3 4 1 7 0 10 8 2 4 3 8 2 5 1 5 6 1 1 1 3 1 1 3 1 9 0 9 2 8 1 2 6 3 1 7 3 2 2 3 2 3 3 3 1 2 1 7 0 8 2 7 1 9 8 2 1 1 1 2 1 3 2 1 3 2 4 1 2 3 6 1 5 0 10 4 5 6 1 7 1 1 8 7 2 2 1 2 1 1 1 6 0 11 5 5 9 3 1 7 8 3 4 6 7 1 3 1 1 3 1 1 6 0 11 7 9 4 6 4 3 9 1 8 9 3 1 3 1 1 3 1 1 2 1 2 2 2 3 5 1 5 0 6 3 7 3 7 1 8 2 1 2 1 3 1 7 0 7 5 1 6 3 2 3 3 3 2 2 2 1 2 2 1 5 0 7 1 1 2 5 4 8 3 3 1 1 1 1 4 3 3 5 3 3 6 1 9 0 11 1 3 8 5 7 5 1 3 4 9 8 1 3 1 1 3 2 1 2 3 1 5 0 7 4 9 7 9 1 1 5 1 2 2 3 1 1 7 0 8 2 8 5 1 7 2 4 3 3 1 3 1 2 2 2 3 3 1 3 5 1 3 3 2 1 2 4 9 7 1 3 3 1 3 5 8 10 9