1520_G. To Go Or Not To Go?_28602
Dima overslept the alarm clock, which was supposed to raise him to school.

Dima wonders if he will have time to come to the first lesson. To do this, he needs to know the minimum time it will take him to get from home to school.

The city where Dima lives is a rectangular field of n × m size. Each cell (i, j) on this field is denoted by one number a_{ij}:

  * The number -1 means that the passage through the cell is prohibited; 
  * The number 0 means that the cell is free and Dima can walk though it. 
  * The number x (1 ≤ x ≤ 10^9) means that the cell contains a portal with a cost of x. A cell with a portal is also considered free. 



From any portal, Dima can go to any other portal, while the time of moving from the portal (i, j) to the portal (x, y) corresponds to the sum of their costs a_{ij} + a_{xy}.

In addition to moving between portals, Dima can also move between unoccupied cells adjacent to one side in time w. In particular, he can enter a cell with a portal and not use it.

Initially, Dima is in the upper-left cell (1, 1), and the school is in the lower right cell (n, m).

Input

The first line contains three integers n, m and w (2 ≤ n, m ≤ 2 ⋅ 10^3, 1 ≤ w ≤ 10^9), where n and m are city size, w is time during which Dima moves between unoccupied cells.

The next n lines each contain m numbers (-1 ≤ a_{ij} ≤ 10^9) — descriptions of cells.

It is guaranteed that the cells (1, 1) and (n, m) are free.

Output

Output the minimum time it will take for Dima to get to school. If he cannot get to school at all, then output "-1".

Example

Input


5 5 1
0 -1 0 1 -1
0 20 0 0 -1
-1 -1 -1 -1 -1
3 0 0 0 0
-1 0 0 0 0


Output


14

Note

Explanation for the first sample: 

<image>
#!/usr/bin/env python3
import io
import os
from collections import deque
# input = sys.stdin.readline  # to read input quickly
from math import inf
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

# available on Google, AtCoder Python3, not available on Codeforces
# import numpy as np
# import scipy

M9 = 10**9 + 7  # 998244353
yes, no = "YES", "NO"
d4 = [(1,0),(0,1),(-1,0),(0,-1)]
# d8 = [(1,0),(1,1),(0,1),(-1,1),(-1,0),(-1,-1),(0,-1),(1,-1)]
# d6 = [(2,0),(1,1),(-1,1),(-2,0),(-1,-1),(1,-1)]  # hexagonal layout
MAXINT = inf

# ---------------------------- template ends here ----------------------------


def solve_(mrr, w, nrows, ncols):
    # your solution here

    size = nrows*ncols
    
    def dfs(source, size):
        # start from zero
        stack = deque([source])
        dist = [MAXINT]*size
        dist[source] = 0
        while stack:
            loc = stack.popleft()
            x,y = divmod(loc, ncols)
            for dx,dy in d4:
                xx = x+dx
                yy = y+dy
                new_loc = xx*ncols+yy
                if 0 <= xx < nrows and 0 <= yy < ncols and dist[new_loc] == MAXINT and mrr[new_loc] >= 0:
                    dist[new_loc] = dist[loc] + 1
                    stack.append(new_loc)
        return dist  

    dist_from_start = dfs(0, size)
    dist_from_dest = dfs(size-1, size)

    # log(dist_from_start)
    # log(dist_from_dest)

    tele_from_start = inf
    tele_from_dest = inf
 
    for x in range(nrows):
        for y in range(ncols):
            loc = x*ncols + y
            if mrr[loc] > 0:
                tele_from_start = min(tele_from_start, mrr[loc] + w * dist_from_start[loc])
                tele_from_dest = min(tele_from_dest, mrr[loc] + w * dist_from_dest[loc])
        
    minres = min(dist_from_start[size-1]*w, tele_from_start+tele_from_dest)

    if minres == inf:
        return -1
    return minres


for case_num in [0]:  # no loop over test case

    
    # read one line and parse each word as an integer
    n,m,w = list(map(int,input().split()))
    # lst = list(map(int,input().split()))
    # lst = minus_one(lst)
    w = float(w)


    # read multiple rows
    # arr = read_strings(k)  # and return as a list of str
    mrr = [float(x) for i in range(n) for x in input().split()]
    # mrr = read_matrix(n)  # and return as a list of list of int
    # mrr = minus_one_matrix(mrr)

    res = solve_(mrr, w, n, m)  # include input here

    print(int(res))
5 5 1
0 -1 0 1 -1
0 20 0 0 -1
-1 -1 -1 -1 -1
3 0 0 0 0
-1 0 0 0 0
 2 3 1000000000
0 0 0
0 0 0
 10 5 2
0 3 0 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 0 0 5 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
0 10
8 4
0 0
0 0
-1 0
0 0
0 0
0 0
4 0
 10 4 2
0 0 0 0
0 0 0 0
0 0 0 0
0 7 9 0
0 0 0 0
0 0 0 0
0 0 -1 0
0 0 0 0
0 0 0 0
0 10 0 0
 10 9 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
-1 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -1 0 -1 0
0 0 0 0 -1 0 0 0 0
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 7 2
0 0 -1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 -1 0 0 0 0 0
0 -1 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 3
 10 2 2
0 0
0 0
0 -1
0 10
-1 3
0 0
0 0
0 0
0 0
0 0
 2 5 1
0 0 0 0 0
0 0 0 0 0
 10 6 2
0 0 0 0 0 0
10 0 -1 0 0 0
0 0 -1 0 0 0
0 0 -1 0 0 -1
0 0 -1 0 0 0
-1 0 0 0 -1 0
0 -1 0 0 0 -1
0 0 0 0 0 0
-1 -1 0 0 -1 -1
0 -1 -1 0 0 0
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
0 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 8 -1 0 0 0 9
0 0 0 0 0 -1 -1 0
 10 4 2
0 0 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
1 0 0 1
-1 0 0 -1
0 0 0 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 2
0 3 0 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 5 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
0 10
4 4
0 0
0 0
-1 0
0 0
0 0
0 0
4 0
 10 4 2
0 0 0 0
0 0 0 0
0 0 0 0
0 7 9 0
0 0 0 0
-1 0 0 0
0 0 -1 0
0 0 0 0
0 0 0 0
0 10 0 0
 10 9 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -1 0 -1 0
0 0 0 0 -1 0 0 0 0
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 7 2
0 0 -1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 -1 0 0 -1 0 0
0 -1 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 3
 2 5 1
0 -1 0 0 0
0 0 0 0 0
 10 6 2
0 0 0 0 0 0
10 0 -1 0 0 0
0 0 -1 0 0 0
0 0 -1 0 0 -1
0 0 -1 0 0 0
-1 0 0 0 -1 0
0 -1 0 0 0 0
0 0 0 0 0 0
-1 -1 0 0 -1 -1
0 -1 -1 0 0 0
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 8 -1 0 0 0 9
0 0 0 0 0 -1 -1 0
 10 5 2
0 3 0 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 0 10
0 0 0 0 0
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 5 1
0 3 1 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 0 10
0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 1 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 1 10
0 0 0 0 0
 10 4 2
0 0 0 -1
0 0 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
0 -1 0 0
 10 5 2
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 0 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 1
0 1 -1 0 0 0
1 0 0 0 -1 0
 10 5 3
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 1
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 1 -1
-1 0 0 1 3
0 0 0 0 0
 5 5 1
0 -1 0 2 -1
0 20 0 0 -1
-1 -1 -1 -1 -1
3 0 0 0 0
-1 0 0 0 0
 10 4 2
0 0 0 -1
0 0 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 2 0
0 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
-1 0 0 2 10
0 0 0 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 0 0 0 1
 10 4 4
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 6 2
0 0 0 0 0 0
10 0 -1 0 0 0
0 0 -1 0 0 0
0 0 -1 1 0 -1
0 0 -1 0 0 0
-1 0 0 0 -1 0
0 -1 0 0 0 -1
0 0 0 0 1 0
-1 -1 0 0 -1 -1
0 -1 -1 0 0 0
 10 4 4
0 0 0 -1
0 0 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 2 0
0 -1 0 0
 10 4 8
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 4 2
0 0 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
1 0 1 1
-1 0 0 -1
0 0 0 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 5 5 1
0 -1 -1 1 -1
0 20 0 0 -1
-1 -1 -1 -1 -1
3 0 0 0 0
-1 0 0 0 0
 10 2 2
0 -1
0 10
4 4
0 0
0 0
-1 0
0 0
-1 0
0 0
4 0
 10 4 2
0 0 0 0
0 0 0 0
0 0 0 0
0 7 9 0
0 0 0 0
-1 0 -1 0
0 0 -1 0
0 0 0 0
0 0 0 0
0 10 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -1 0 -1 0
0 0 0 0 -1 0 0 0 0
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 7 2
0 0 -1 0 1 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 -1 0 0 -1 0 0
0 -1 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 3
 10 6 2
0 0 0 0 0 0
10 0 -1 0 0 0
0 0 -1 0 0 0
0 0 -1 0 0 -2
0 0 -1 0 0 0
-1 0 0 0 -1 0
0 -1 0 0 0 0
0 0 0 0 0 0
-1 -1 0 0 -1 -1
0 -1 -1 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 0 -1 -1 0
 10 4 2
0 0 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
0 0 0 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 5 5 1
0 -1 -1 1 -1
0 20 0 0 -1
-1 -1 -1 -1 -1
3 0 0 0 0
-1 -1 0 0 0
 10 5 2
0 3 1 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
0 17
4 4
0 0
0 0
-1 0
0 0
-1 0
0 0
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 0
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 7 2
0 0 -1 0 1 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 -1 0 0 -1 0 0
0 0 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 -1 0 0 0
0 0 0 0 0 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 4 2
0 0 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 0 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 2 2
0 -1
-1 17
4 4
0 0
0 0
-1 0
0 0
-1 0
0 0
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 -1 0 0 0
1 0 0 0 0 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 4 2
0 0 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
-1 17
4 4
0 0
0 0
-1 0
0 0
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 -1 0 0 0
1 0 0 0 0 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 -1 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 1 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 1
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 4 2
0 0 0 -1
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 2 2
0 -1
-1 12
4 4
0 0
0 0
-1 0
0 0
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 -1 0 0 0
1 0 0 0 -1 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
1 0 0 -1 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 1 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -2 8 0 0 -1 1
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 4 2
0 0 0 -1
0 0 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 1 10
0 0 0 0 0
 10 1 2
0 -1
-1 12
4 4
0 0
0 0
-1 0
0 0
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 -1 0 0 0
1 0 0 0 -1 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
1 0 -1 -1 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -2 8 0 0 -1 1
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
-1 0 0 1 10
0 0 0 0 0
 10 1 2
0 -1
-1 12
6 4
0 0
0 0
-1 0
0 0
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 -1 0 0 0
1 0 0 0 -1 3
 10 8 2
0 0 0 -1 3 0 2 -2
0 10 0 0 0 0 0 0
1 0 -1 -1 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 -1
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -2 8 0 0 -1 1
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 4 2
0 0 0 -1
0 0 0 -1
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
0 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 1
0 -1 0 2 -1
-1 0 0 1 10
0 0 0 0 0
 10 1 2
0 0
-1 12
6 4
0 0
0 0
-1 0
0 0
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 0
0 1 -1 0 0 0
1 0 0 0 -1 3
 10 4 2
0 0 0 -1
0 0 0 -1
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 10
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 0 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 0
0 1 -1 0 0 0
1 0 0 0 -1 3
 10 4 2
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 0 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 0
0 1 -1 0 0 0
1 0 0 0 -1 0
 10 4 2
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -1 1 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-1 -1 -1 0 0 0 -1 -1 0
 10 4 2
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 5 2
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 -1 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -1 1 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 2 1
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 -1 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 1
0 1 -1 0 0 0
1 0 0 0 -1 0
 10 4 2
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
-1 -1 1 0
-1 -1 0 0
 10 5 2
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 1
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -2 1 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 2 1
-1 -1 -1 0 0 0 -1 -1 0
 10 4 2
0 0 0 -1
0 -1 0 -1
-1 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
-1 -1 1 0
-1 -1 0 0
 10 5 2
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 1
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 1 -1
-1 0 0 1 3
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -2 1 0 0
0 0 0 0 -1 0 0 0 0
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 2 1
-1 -1 -1 0 0 0 -1 -1 0
 10 4 2
0 0 0 -1
0 -1 0 -1
-1 1 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
-1 -1 1 0
-1 -1 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -2 1 0 0
0 0 0 0 -1 0 0 0 0
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 2 1
0 -1 -1 0 0 0 -1 -1 0
 10 4 2
0 0 0 -1
0 -1 0 -1
-1 1 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 1
-1 0 -1 0
0 0 0 0
-1 -1 1 0
-1 -1 0 0
 10 5 2
0 3 0 0 0
0 0 1 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 0 0 5 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
0 10
8 4
0 0
-1 0
-1 0
0 0
0 0
0 0
4 0
 10 4 2
0 0 0 0
0 0 0 0
0 0 0 0
0 7 9 0
0 0 0 0
0 0 0 0
0 0 -1 0
0 0 0 0
0 0 0 0
0 10 1 0
 10 9 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
-1 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -1 0 -1 0
0 0 0 0 -1 0 0 0 0
0 0 -1 1 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 7 2
0 0 -1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 -1 0 0 0 0 0
0 -1 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
-2 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 2 2
0 0
0 0
0 -1
0 10
-1 3
0 0
0 0
0 0
0 0
0 1
 2 5 1
0 0 0 0 0
0 0 0 1 0
 10 6 2
0 0 0 0 0 0
10 0 -1 0 0 0
0 0 -1 0 0 0
0 0 -1 1 0 -1
0 0 -1 0 0 0
-1 0 0 0 -1 0
0 -1 0 0 0 -1
0 0 0 0 0 0
-1 -1 0 0 -1 -1
0 -1 -1 0 0 0
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 -1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 1 0 -1 0 -1
0 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 8 -1 0 0 0 9
0 0 0 0 0 -1 -1 0
 10 4 2
0 0 0 0
0 -1 0 0
0 1 0 0
-1 0 0 -1
1 0 0 1
-1 0 0 -1
0 0 0 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 2
0 3 0 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 3 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 5 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
0 10
4 4
0 0
0 0
0 0
0 0
0 0
0 0
4 0
 10 4 2
0 0 0 0
0 0 0 0
0 0 0 0
0 7 9 0
0 0 1 0
-1 0 0 0
0 0 -1 0
0 0 0 0
0 0 0 0
0 10 0 0
 10 7 2
0 0 -1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 -1 0 0 -1 0 0
0 -1 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 1 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 -1 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 3
 10 6 2
0 0 0 0 -1 0
10 0 -1 0 0 0
0 0 -1 0 0 0
0 0 -1 0 0 -1
0 0 -1 0 0 0
-1 0 0 0 -1 0
0 -1 0 0 0 0
0 0 0 0 0 0
-1 -1 0 0 -1 -1
0 -1 -1 0 0 0
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 1 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 1
0 -1 8 -1 0 0 0 9
0 0 0 0 0 -1 -1 0
 10 4 2
0 0 0 0
0 -1 0 0
0 -1 0 0
-1 0 0 -1
1 0 1 1
-1 0 0 -1
0 0 0 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 5 5 1
0 -1 -1 1 -1
0 20 0 0 -1
-1 -1 -1 0 -1
3 0 0 0 0
-1 0 0 0 0
 10 5 2
0 3 0 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 0 10
0 -1 0 0 0
 10 4 2
0 0 0 0
0 0 0 0
0 0 0 0
0 7 9 0
0 0 0 0
-1 0 -1 0
0 0 -1 0
0 0 0 0
0 0 0 0
0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 0 0 -1 0
0 0 0 0 -1 0 0 0 0
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 7 2
0 0 -1 0 1 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 0 0 0 -1 0 0
0 -1 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 0 0 0
-1 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 -1 0 0
0 0 0 0 0 0
0 0 0 0 0 3
 10 6 2
0 0 0 0 0 0
10 0 -1 0 0 0
0 0 -1 0 0 0
0 0 -1 0 0 -2
0 0 -1 0 0 0
-1 0 0 0 0 0
0 -1 0 0 0 0
0 0 0 0 0 0
-1 -1 0 0 -1 -1
0 -1 -1 0 0 0
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 -1 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 -1 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 0 -1 -1 0
 10 4 2
0 0 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
0 0 1 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 2 2
0 -1
0 17
4 4
-1 0
0 0
-1 0
0 0
-1 0
0 0
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -2 0 -1 0
0 0 -1 0 -1 0 0 0 0
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 7 2
0 0 -1 0 1 0 0
0 0 0 0 0 0 0
0 0 0 -1 0 0 0
-1 -1 0 0 -1 0 0
0 0 0 0 -1 0 0
-1 0 0 0 0 0 0
0 0 0 0 -1 0 0
-1 0 0 0 0 -1 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
-1 0 0 0 0 0
0 0 -1 0 0 0
0 0 0 0 0 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 1 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 0 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 12 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 4 2
0 -1 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 0 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 1
0 3 1 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 3 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
-1 17
4 4
0 0
0 0
-1 0
0 0
-1 0
0 1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 1 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 0 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 0 0 -1
9 0 0 0 0 -1
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 -1 0 0 0
1 0 0 0 0 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 0
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 1 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 0
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 4 2
0 -1 0 0
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 1
0 2 1 0 0
0 0 1 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 0 10
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 -1 -2 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 -1 0 0 0
1 0 0 -1 0 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 -1 0 0
0 0 0 -1 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 1 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -1 8 0 0 -1 1
-1 -1 -1 -1 0 -1 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 4 2
0 1 0 -1
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 1 0 8
0 0 5 6 0
0 -1 0 2 -1
0 0 0 1 10
0 0 0 0 0
 10 2 2
0 -1
-1 12
4 4
0 0
0 0
-1 0
0 -1
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -1 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 1 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 0 0 0 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 -1 0 0 0
1 0 0 0 -1 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
1 0 0 -1 0 0 0 0
0 0 0 -1 0 0 0 0
-1 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 1 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -2 8 0 0 -1 1
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -2 -1 -1 0
 10 4 2
0 0 0 -1
0 0 0 0
0 0 0 0
-1 0 0 -1
1 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 0 0
0 -1 0 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 10
0 0 5 6 0
0 -1 0 2 -1
0 0 0 1 10
0 0 0 0 0
 10 1 2
0 -1
-1 12
4 4
0 0
0 0
-1 0
0 0
0 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 0 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -1 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 0 0 0
1 0 0 -1 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 -1 0 0 0
1 0 0 0 -1 3
 10 8 2
0 0 0 -1 3 0 2 -1
0 10 0 0 0 0 0 0
1 0 -1 -1 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 1 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
-1 6 0 0 -1 -1 0 0
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 -1 0
0 0 -2 8 0 0 -1 1
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 1 2
0 -1
-1 12
6 4
0 0
-1 0
-1 0
0 0
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 0
-1 -1 -1 0 0 0 -1 -1 -1
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 0
0 0 0 1 0 0
1 -1 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 1 -1 0 0 0
1 0 0 0 -1 3
 10 8 2
0 0 0 -1 3 0 2 -2
1 10 0 0 0 0 0 0
1 0 -1 -1 0 0 0 0
0 0 0 -1 0 0 0 0
0 1 0 -1 0 0 0 0
0 0 -1 0 0 -1 -1 0
0 0 0 0 -1 -1 0 0
-1 0 0 0 1 0 0 0
7 -1 0 2 0 0 0 0
0 7 0 0 0 0 0 0
 10 8 2
0 0 0 0 0 -1 0 -1
-1 0 0 0 0 0 0 -1
-1 -1 -1 -1 0 -1 0 0
0 6 0 0 -1 -1 0 -1
-1 -1 0 0 0 0 0 0
-1 0 -1 0 8 0 0 0
0 0 -2 8 0 0 -1 1
-1 -1 -1 -1 0 0 1 0
0 -1 5 -1 0 0 0 9
0 0 0 0 -1 -1 -1 0
 10 5 1
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 -1 0 0 8
0 0 5 6 1
0 -1 0 2 -1
-1 0 0 1 10
0 0 0 0 0
 10 1 2
0 0
-1 12
6 7
0 0
0 0
-1 0
0 0
-1 0
0 -1
4 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
-1 0 -1 -1 0 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-1 -1 -1 0 0 0 -1 -1 0
 10 4 2
0 0 0 -1
0 0 0 -1
0 0 0 0
0 0 0 -1
0 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 5 1
0 2 1 -1 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 10
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 0 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-2 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 2 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 0 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 0
0 1 -1 0 0 0
1 0 0 0 -1 3
 10 4 2
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
1 0 1 1
-1 0 0 -1
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -1 0 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-1 -1 -1 0 0 -1 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 0 0 1 -1 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 0
0 1 -1 0 0 0
1 0 0 0 -1 0
 10 5 2
0 2 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 2
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 1 -1
-1 -1 -1 0 -2 -1 1 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 1 1
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 0 0 1 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 1
0 1 -1 0 0 0
1 0 0 0 -1 0
 10 4 4
0 0 0 -1
0 -1 0 -1
0 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
0 -1 1 0
-1 -1 0 0
 10 5 2
0 2 1 0 0
0 0 -1 0 0
0 1 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 -1 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -1 1 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -2 0
-1 0 0 0 -1 -1 -1 2 1
-1 -1 -1 0 0 0 -1 -1 0
 10 6 2
0 0 0 1 0 0
-1 -1 0 1 0 -1
9 0 0 0 0 0
0 0 0 1 0 -1
0 -1 0 1 0 0
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 -1 1
0 1 0 0 0 0
1 0 0 0 -1 0
 10 4 2
0 0 0 -1
0 -1 0 0
0 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
-1 -1 1 0
-1 -1 0 0
 10 5 2
0 2 1 0 0
0 0 0 0 0
0 1 0 0 1
-1 0 0 0 1
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 2 -1
-1 0 0 1 3
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -2 1 0 0
0 0 0 0 -1 0 0 0 -1
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 0 -1 -1 2 1
-1 -1 -1 0 0 0 -1 -1 0
 10 4 2
0 0 1 -1
0 -1 0 -1
-1 0 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
0 0 0 0
-1 -1 1 0
-1 -1 0 0
 10 5 2
0 2 1 0 0
0 0 0 0 -1
0 1 0 0 0
-1 0 0 0 1
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 1 -1
-1 0 0 1 3
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 1 -1
-1 -1 -1 0 -2 -2 1 0 0
0 0 0 0 -1 0 0 0 0
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 2 1
-1 -1 -1 0 0 0 -1 -1 0
 10 4 2
0 0 0 -1
0 -1 0 -1
-1 1 0 0
-1 0 0 -1
0 -1 1 1
-1 0 0 0
-1 0 -1 0
-1 0 0 0
-1 -1 1 0
-1 -1 0 0
 10 5 3
0 4 1 0 0
0 0 0 0 0
0 1 0 0 0
-1 0 0 0 1
0 0 0 6 0
0 0 0 0 8
0 0 5 1 1
0 -1 0 1 -1
-1 0 0 1 3
0 0 0 0 0
 10 8 2
0 -1 0 -1 -1 0 0 -1 -1
0 0 -1 0 -1 -1 -1 0 -1
-1 -1 -1 0 -2 -2 1 0 0
0 0 0 0 -1 0 0 0 0
0 -1 -1 0 -1 -1 -1 0 0
-1 0 -1 0 -2 -2 0 -1 0
0 0 0 0 -1 0 0 0 -1
0 0 -1 0 -1 0 0 -1 0
-1 0 0 0 -1 -1 -1 2 0
0 -1 -1 0 0 0 -1 -1 0
 10 5 2
0 3 1 0 0
0 0 1 0 0
0 0 0 0 0
-1 0 0 0 0
0 0 0 6 0
0 0 0 0 8
0 0 5 6 0
0 0 0 5 -1
0 0 0 0 10
0 0 0 0 0
 10 2 2
0 -1
0 10
8 4
0 0
-1 0
-1 0
0 0
-1 0
0 0
4 0


14 3000000000 16 16 24 -1 30 10 20 5 28 25 32 24 16
 14
 24
 -1
 30
 10
 5
 28
 25
 32
 13
 22
 8
 20
 6
 18
 9
 12
 11
 15
 19
 7
 4
 34
 23
 35
 66
 24
 14
 14
 24
 -1
 30
 10
 28
 32
 24
 14
 13
 14
 -1
 30
 10
 22
 32
 24
 -1
 -1
 10
 22
 24
 8
 -1
 -1
 10
 22
 20
 24
 -1
 -1
 10
 16
 20
 24
 6
 -1
 -1
 10
 16
 32
 6
 -1
 -1
 10
 16
 32
 18
 6
 -1
 -1
 10
 18
 6
 -1
 10
 18
 6
 -1
 22
 18
 -1
 18
 9
 -1
 12
 18
 9
 -1
 18
 9
 -1
 16
 -1
 16
 16
 16
 18
 -1
 30
 14
 5
 28
 25
 14
 22
 16
 14
 24
 30
 10
 28
 25
 32
 24
 8
 13
 24
 -1
 30
 10
 28
 22
 32
 22
 14
 -1
 30
 10
 18
 32
 24
 9
 -1
 -1
 10
 20
 20
 24
 8
 -1
 10
 22
 20
 20
 6
 -1
 -1
 10
 16
 20
 24
 6
 -1
 -1
 10
 16
 32
 -1
 -1
 10
 14
 32
 6
 -1
 -1
 18
 6
 -1
 10
 18
 -1
 22
 9
 -1
 12
 34
 9
 -1
 12
 18
 9
 -1
 10
 9
 -1
 16
 13
 -1
 16
 16
