1520_G. To Go Or Not To Go?_28601
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>
#include      <bits/stdc++.h>
using namespace std;
#define IOS       ios_base::sync_with_stdio(false); cin.tie (nullptr)
#define PREC      cout.precision (10); cout << fixed
#ifdef CONVICTION
#include "/home/convict/Dropbox/myfiles/sport_coding/cplib/snippets/debug.h"
#else
#define debug(x...)
#endif
typedef long long Int;
typedef long double ff;
#define F first
#define S second
//Don’t practice until you get it right. Practice until you can’t get it wrong

void preproc() { }
void reset() { }
void solve()
{
   const vector <int> dx{0, 1, -1, 0};
   const vector <int> dy{1, 0, 0, -1};
   int n, m;
   Int w;
   cin >> n >> m >> w;
   vector <vector <int>> mat(n, vector <int> (m));

   for (int i = 0; i < n; ++i)
      for (int j = 0; j < m; ++j)
         cin >> mat[i][j];

   function <vector <vector<int>> (int, int)> bfs
      = [&] (int sx, int sy) {
         vector <vector<bool>> vis(n, vector <bool>(m));
         vector <vector <int>> dist(n, vector <int> (m, INT_MAX));

         dist[sx][sy] = 0;
         vis[sx][sy] = true;

         queue <pair <int, int>> q;
         q.push({sx, sy});

         while (!q.empty()) {
            auto [ux, uy] = q.front();
            int& d = dist[ux][uy];
            q.pop();
            for (int rot = 0; rot < 4; ++rot) {
               int vx = ux + dx[rot];
               int vy = uy + dy[rot];
               if (vx >= 0 and vx < n and vy >= 0 and vy < m
                     and mat[vx][vy] != -1 and vis[vx][vy] == false) {
                  vis[vx][vy] = true;
                  q.push({vx, vy});
                  dist[vx][vy] = d + 1;
               }
            }
         }
         return dist;
      };

   Int res, fs, ft;
   res = fs = ft = LLONG_MAX;
   vector <vector<int>> ds = bfs(0, 0);
   vector <vector<int>> dt = bfs(n-1, m-1);

   if (ds[n-1][m-1] != INT_MAX)
      res = min(res, w*ds[n-1][m-1]);

   for (int i = 0; i < n; ++i)
      for (int j = 0; j < m; ++j)
         if (mat[i][j] > 0) {
            if (ds[i][j] != INT_MAX)
               fs = min(fs, w*ds[i][j] + mat[i][j]);
            if (dt[i][j] != INT_MAX)
               ft = min(ft, w*dt[i][j] + mat[i][j]);
         }
   if (fs != LLONG_MAX and ft != LLONG_MAX)
      res = min(res, fs + ft);

   cout << (res == LLONG_MAX ? -1 : res) << '\n';
}

signed main()
{
   IOS; PREC;
   preproc();
   int tc = 1;
   // cin >> tc;
   for (int Tt = 1; Tt <= tc; ++Tt) {
      // debug(Tt);
      // cout << "Case #" << Tt << ": ";
      reset();
      solve();
   }
   return EXIT_SUCCESS;
}

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
