USACO section 2.4 Overfencing(dfs+bfs)

最新推荐文章于 2021-08-25 14:50:52 发布

剑不飞

最新推荐文章于 2021-08-25 14:50:52 发布

阅读量756

点赞数

分类专栏：搜索文章标签： ini class integer distance oo output

本文链接：https://blog.csdn.net/nealgavin/article/details/8035108

版权

搜索专栏收录该内容

36 篇文章 0 订阅

订阅专栏

Overfencing
Kolstad and Schrijvers

Farmer John went crazy and created a huge maze of fences out in a field. Happily, he left out two fence segments on the edges, and thus created two "exits" for the maze. Even more happily, the maze he created by this overfencing experience is a `perfect' maze: you can find a way out of the maze from any point inside it.

Given W (1 <= W <= 38), the width of the maze; H (1 <= H <= 100), the height of the maze; 2*H+1 lines with width 2*W+1 characters that represent the maze in a format like that shown later - then calculate the number of steps required to exit the maze from the `worst' point in the maze (the point that is `farther' from either exit even when walking optimally to the closest exit). Of course, cows walk only parallel or perpendicular to the x-y axes; they do not walk on a diagonal. Each move to a new square counts as a single unit of distance (including the move "out" of the maze.

Here's what one particular W=5, H=3 maze looks like:

+-+-+-+-+-+
|         |
+-+ +-+ + +
|     | | |
+ +-+-+ + +
| |     |  
+-+ +-+-+-+

Fenceposts appear only in odd numbered rows and and odd numbered columns (as in the example). The format should be obvious and self explanatory. Each maze has exactly two blank walls on the outside for exiting.

PROGRAM NAME: maze1

INPUT FORMAT

Line 1:	W and H, space separated
Lines 2 through 2*H+2:	2*W+1 characters that represent the maze

SAMPLE INPUT (file maze1.in)

5 3
+-+-+-+-+-+
|         |
+-+ +-+ + +
|     | | |
+ +-+-+ + +
| |     |  
+-+ +-+-+-+

OUTPUT FORMAT

A single integer on a single output line. The integer specifies the minimal number of steps that guarantee a cow can exit the maze from any possible point inside the maze.

SAMPLE OUTPUT (file maze1.out)

The lower left-hand corner is *nine* steps from the closest exit.

思路：找到出口开始搜索，广搜找当前点到出口的最短路更新答案，深搜找到下一个要更新的点。

因为是从出口处开始深搜广搜结合搜索，因此广搜的花费很小，最多只需要搜前后左右4个点即可得到答案。

具体看代码：

这题很苦逼，我提交了8次才过，第一次是BFS直接广搜所以点，毫无疑问爆了。

就改成深广结合，结果就在原先基础上改，犯了低级错误，改了许多版本，最后才明白走入死胡同。

最后才把深广很好的结合，AC了，速度也很快11MS，内存差不多就是纯深搜的内存。还算是不错的。

八次提交代码一起给了。

/*
 ID:nealgav1
 LANG:C++
 PROG:maze1
*/
#include<fstream>
#include<cstring>
using namespace std;
const int mm=444;
const int nn=123456;
const int oo=1e9;
const int kx[]={0,1,-1,0};
const int ky[]={1,0,0,-1};
int kans[mm][mm];
int ans;
ifstream cin("maze1.in");
ofstream cout("maze1.out");
class node
{ public:
  int x,y,step;
}f[nn];
char map[mm][mm];
int m,n;
void bfs(int x,int y)
{ bool flag=0;
  int rear=1,front=0;
  f[front].step=0;f[front].x=x;f[front].y=y;
  int nx,ny;
  while(front<rear)///bfs广搜找出当前点到出口的最短路
  {
    if(flag)break;
    for(int i=0;i<4;i++)
    {nx=f[front].x+kx[i];ny=f[front].y+ky[i];
     if(map[nx][ny]==' ')
     { nx=nx+kx[i];ny=ny+ky[i];
      if(nx<0||nx>=n||ny<0||ny>=m)
      { kans[x][y]=f[front].step+1;
        ///if(kans[x][y]>ans)ans=kans[x][y];
        flag=1;
      }
      else if(kans[nx][ny])
      { if((kans[x][y]==0)||(kans[x][y]>kans[nx][ny]+f[front].step+1))
          {

           kans[x][y]=kans[nx][ny]+f[front].step+1;
            //if(kans[x][y]!=0&&kans[x][y]+1<kans[nx][ny])
            //bfs[nx][ny];
            /*for(int ii=0;ii<4;ii++)
            { int nnx=x+kx[ii],nny=y+ky[ii];
             if(map[nnx][nny]==' ')
             {nnx=nnx+kx[ii];nny=nny+ky[ii];
             if((nnx>=0&&nnx<n&&nny>=0&&nny<m&&kans[x][y]+1<kans[nnx][nny])||(kans[nnx][nny]==0))
             bfs(nnx,nny);
             }
            }*/
          }
      // if(x==3&&y==1)cout<<"nx="<<nx<<"ny="<<ny<<kans[nx][ny]<<" "<<f[front].step<<endl;
      /// if(kans[x][y]>ans)ans=kans[x][y];
       flag=1;
      }
      else
      {
        f[rear].x=nx;f[rear].y=ny;f[rear].step=f[front].step+1;
        ++rear;
      }

     }
    }
    ++front;
           if(kans[x][y])///dfs深搜找下一个需要更新的点
           for(int ii=0;ii<4;ii++)
            { int nnx=x+kx[ii],nny=y+ky[ii];
             if(map[nnx][nny]==' ')
             {nnx=nnx+kx[ii];nny=nny+ky[ii];
             if((nnx>=0&&nnx<n&&nny>=0&&nny<m&&kans[x][y]+1<kans[nnx][nny])||(kans[nnx][nny]==0))
             bfs(nnx,nny);
             }
            }
  }

 /* for(int k=0;k<4;k++)
  {
    nx=x+kx[k];ny=y+ky[k];
    if(nx<0||nx>=n||ny<0||ny>=m)continue;
    if(map[nx][ny]==' ')
    { nx=nx+kx[k];ny=ny+ky[k];
      if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny])
      bfs(nx,ny);
    }
  }*/

}
int main()
{
  cin>>m>>n;
  memset(kans,0,sizeof(kans));
  m=2*m+1;n=2*n+1;
  cin.ignore(9999,'\n');
  for(int i=0;i<n;i++)
  cin.getline(map[i],9999,'\n');
  int num=0;
  for(int i=0;i<n;i++)///找出口，开始搜索，其实只要搜一个出口就行
  {                   ///但是搜两个也行，因为第一次已经完成所有工作，所以第二个出口花费最多为4
    if(map[i][0]==' ')
    {
      ///ans=0;
      bfs(i,1);
    }
    else if(map[i][m-1]==' ')
    {
      ///ans=0;
      bfs(i,m-2);
    }
  }
  for(int i=0;i<m;i++)
  {
     if(map[0][i]==' ')
    {
      ///ans=0;
      bfs(1,i);
    }
    else if(map[n-1][i]==' ')
    {
      ///ans=0;
      bfs(n-2,i);
    }
  }
  for(int i=1;i<n;i+=2)
  for(int j=1;j<m;j+=2)
  if(kans[i][j]>num)num=kans[i][j];
  cout<<num<<"\n";
  //cin>>m;
}

/**
#include<fstream>
#include<cstring>
using namespace std;
const int mm=444;
const int nn=123456;
const int oo=1e9;
const int kx[]={0,1,-1,0};
const int ky[]={1,0,0,-1};
int kans[mm][mm];
bool vis[mm][mm];
int ans;
ifstream cin("maze1.in");
ofstream cout("maze1.out");
class node
{
  public:
  int x,y,step;
}f[nn];
char map[mm][mm];
int m,n;
void bfs(int x,int y)
{ bool flag=0;
  vis[x][y]=1;
  int rear=1,front=0;
  f[front].step=0;f[front].x=x;f[front].y=y;
  int nx,ny;
  while(front<rear)
  { if(flag)break;
    for(int i=0;i<4;i++)
    {
      nx=f[front].x+kx[i];ny=f[front].y+ky[i];

     if(map[nx][ny]==' ')
     { //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
       nx=nx+kx[i];ny=ny+ky[i];
       //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
      if(nx<0||nx>=n||ny<0||ny>=m)
      { kans[x][y]=f[front].step+1;
        if(kans[x][y]>ans)ans=kans[x][y];
        flag=1;break;
      }
      else if(kans[nx][ny])
      { for(int z=0;z<4;z++)
        {
          nx=f[front].x+kx[z];
          ny=f[front].y+ky[z];
          //if(x==3&&y==3)
          //cout<<nx<<" "<<ny<<" "<<"kans[nx][ny]"<<kans[nx][ny]<<endl;
          if(map[nx][ny]==' ')
          { nx=nx+kx[z];ny=ny+ky[z];
           if(kans[nx][ny])
           {
           if((kans[x][y]==0)||(kans[x][y]>kans[nx][ny]+f[front].step+1))
           kans[x][y]=kans[nx][ny]+f[front].step+1;
            for(int ii=0;ii<4;ii++)
            { int nnx=x+kx[ii],nny=y+ky[ii];
             if(map[nnx][nny]==' ')
             {//f[rear].x=x+2*kx[ii];
             //f[rear].y=y+2*ky[ii];
             //f[rear].step=kans[x+2*kx[ii]][y+2*ky[ii]];rear++;
             nnx=nnx+kx[ii];nny=nny+ky[ii];
             if(nnx>=0&&nnx<n&&nny>=0&&nny<m&&kans[x][y]+1<kans[nnx][nny])
             bfs(nnx,nny);
             ;
             }
            }
           }
          }

        }
      // if(x==3&&y==1)cout<<"nx="<<nx<<"ny="<<ny<<kans[nx][ny]<<" "<<f[front].step<<endl;
       if(kans[x][y]>ans)ans=kans[x][y];
       flag=1;
      }
      else
      {
        f[rear].x=nx;f[rear].y=ny;f[rear].step=f[front].step+1;
        ++rear;
      }
     }
    }
    ++front;
  }
  for(int k=0;k<4;k++)
  {
    nx=x+kx[k];ny=y+ky[k];
    if(nx<0||nx>=n||ny<0||ny>=m)continue;
    if(map[nx][ny]==' ')
    { nx=nx+kx[k];ny=ny+ky[k];
      if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny])
      bfs(nx,ny);
    }
  }

}
int main()
{
  cin>>m>>n;
  memset(kans,0,sizeof(ans));
  m=2*m+1;n=2*n+1;
  cin.ignore(9999,'\n');
  for(int i=0;i<n;i++)
  cin.getline(map[i],9999,'\n');
  int num;
  //bool flag=0;
  for(int i=0;i<n;i++)
  {
    if(map[i][0]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,1);
    }
    else if(map[i][m-1]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,m-2);
    }
  }
  for(int i=0;i<m;i++)
  { //if(flag)break;
     if(map[0][i]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(1,i);
    }
    else if(map[n-1][i]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(n-2,i);
    }
  }
  cout<<ans<<"\n";
  //cin>>m;
}
*/
/**
#include<fstream>
#include<cstring>
using namespace std;
const int mm=444;
const int nn=123456;
const int oo=1e9;
const int kx[]={0,1,-1,0};
const int ky[]={1,0,0,-1};
int kans[mm][mm];
bool vis[mm][mm];
int ans;
ifstream cin("maze1.in");
ofstream cout("maze1.out");
class node
{
  public:
  int x,y,step;
}f[nn];
char map[mm][mm];
int m,n;
void bfs(int x,int y)
{ bool flag=0;
  vis[x][y]=1;
  int rear=1,front=0;
  f[front].step=0;f[front].x=x;f[front].y=y;
  int nx,ny;
  while(front<rear)
  { if(flag)break;
    for(int i=0;i<4;i++)
    {
      nx=f[front].x+kx[i];ny=f[front].y+ky[i];

     if(map[nx][ny]==' ')
     { //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
       nx=nx+kx[i];ny=ny+ky[i];
       //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
      if(nx<0||nx>=n||ny<0||ny>=m)
      { kans[x][y]=f[front].step+1;
        if(kans[x][y]>ans)ans=kans[x][y];
        flag=1;break;
      }
      else if(kans[nx][ny])
      { for(int z=0;z<4;z++)
        {
          nx=f[front].x+kx[z];
          ny=f[front].y+ky[z];
          //if(x==3&&y==3)
          //cout<<nx<<" "<<ny<<" "<<"kans[nx][ny]"<<kans[nx][ny]<<endl;
          if(map[nx][ny]==' ')
          { nx=nx+kx[z];ny=ny+ky[z];
           if(kans[nx][ny])
           {
           if((kans[x][y]==0)||(kans[x][y]>kans[nx][ny]+f[front].step+1))
           kans[x][y]=kans[nx][ny]+f[front].step+1;
            for(int ii=0;ii<4;ii++)
            if(kans[x][y]+1<kans[x+2*kx[ii]][y+2*ky[ii]])
            {//f[rear].x=x+2*kx[ii];
             //f[rear].y=y+2*ky[ii];
             //f[rear].step=kans[x+2*kx[ii]][y+2*ky[ii]];rear++;

             bfs(x+2*kx[ii],y+2*ky[ii]);
            }
           }
          }

        }
      // if(x==3&&y==1)cout<<"nx="<<nx<<"ny="<<ny<<kans[nx][ny]<<" "<<f[front].step<<endl;
       if(kans[x][y]>ans)ans=kans[x][y];
       flag=1;
      }
      else
      {
        f[rear].x=nx;f[rear].y=ny;f[rear].step=f[front].step+1;
        ++rear;
      }
     }
    }
    ++front;
  }
  for(int k=0;k<4;k++)
  {
    nx=x+kx[k];ny=y+ky[k];
    if(nx<0||nx>=n||ny<0||ny>=m)continue;
    if(map[nx][ny]==' ')
    { nx=nx+kx[k];ny=ny+ky[k];
      if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny])
      bfs(nx,ny);
    }
  }

}
int main()
{
  cin>>m>>n;
  memset(kans,0,sizeof(ans));
  m=2*m+1;n=2*n+1;
  cin.ignore(9999,'\n');
  for(int i=0;i<n;i++)
  cin.getline(map[i],9999,'\n');
  int num;
  //bool flag=0;
  for(int i=0;i<n;i++)
  {
    if(map[i][0]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,1);
    }
    else if(map[i][m-1]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,m-2);
    }
  }
  for(int i=0;i<m;i++)
  { //if(flag)break;
     if(map[0][i]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(1,i);
    }
    else if(map[n-1][i]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(n-2,i);
    }
  }
  cout<<ans<<"\n";
  //cin>>m;
}
*/
/**
#include<fstream>
#include<cstring>
using namespace std;
const int mm=444;
const int nn=123456;
const int oo=1e9;
const int kx[]={0,1,-1,0};
const int ky[]={1,0,0,-1};
int kans[mm][mm];
bool vis[mm][mm];
int ans;
ifstream cin("maze1.in");
ofstream cout("maze1.out");
class node
{
  public:
  int x,y,step;
}f[nn];
char map[mm][mm];
int m,n;
void bfs(int x,int y)
{ bool flag=0;
  vis[x][y]=1;
  int rear=1,front=0;
  f[front].step=0;f[front].x=x;f[front].y=y;
  int nx,ny;
  while(front<rear)
  { if(flag)break;
    for(int i=0;i<4;i++)
    {
      nx=f[front].x+kx[i];ny=f[front].y+ky[i];

     if(map[nx][ny]==' ')
     { //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
       nx=nx+kx[i];ny=ny+ky[i];
       //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
      if(nx<0||nx>=n||ny<0||ny>=m)
      { kans[x][y]=f[front].step+1;
        if(kans[x][y]>ans)ans=kans[x][y];
        flag=1;break;
      }
      else if(kans[nx][ny])
      { for(int z=0;z<4;z++)
        {
          nx=f[front].x+kx[z];
          ny=f[front].y+ky[z];
          //if(x==3&&y==3)
          //cout<<nx<<" "<<ny<<" "<<"kans[nx][ny]"<<kans[nx][ny]<<endl;
          if(map[nx][ny]==' ')
          { nx=nx+kx[z];ny=ny+ky[z];
           if(kans[nx][ny])
           {
           if((kans[x][y]==0)||(kans[x][y]>kans[nx][ny]+f[front].step+1))
           kans[x][y]=kans[nx][ny]+f[front].step+1;
           }
          }

        }
      // if(x==3&&y==1)cout<<"nx="<<nx<<"ny="<<ny<<kans[nx][ny]<<" "<<f[front].step<<endl;
       if(kans[x][y]>ans)ans=kans[x][y];
       flag=1;
      }
      else
      {
        f[rear].x=nx;f[rear].y=ny;f[rear].step=f[front].step+1;
        ++rear;
      }
     }
    }
    ++front;
  }
  for(int k=0;k<4;k++)
  {
    nx=x+kx[k];ny=y+ky[k];
    if(nx<0||nx>=n||ny<0||ny>=m)continue;
    if(map[nx][ny]==' ')
    { nx=nx+kx[k];ny=ny+ky[k];
      if(nx>=0&&nx<n&&ny>=0&&ny<m&&!vis[nx][ny])
      bfs(nx,ny);
    }
  }

}
int main()
{
  cin>>m>>n;
  memset(kans,0,sizeof(ans));
  m=2*m+1;n=2*n+1;
  cin.ignore(9999,'\n');
  for(int i=0;i<n;i++)
  cin.getline(map[i],9999,'\n');
  int num;
  //bool flag=0;
  for(int i=0;i<n;i++)
  {
    if(map[i][0]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,1);
    }
    else if(map[i][m-1]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,m-2);
    }
  }
  for(int i=0;i<m;i++)
  { //if(flag)break;
     if(map[0][i]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(1,i);
    }
    else if(map[n-1][i]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(n-2,i);
    }
  }
  cout<<ans<<"\n";
 // cin>>m;
}
*/
/**
#include<fstream>
#include<cstring>
using namespace std;
const int mm=444;
const int nn=123456;
const int oo=1e9;
const int kx[]={0,1,-1,0};
const int ky[]={1,0,0,-1};
int kans[mm][mm];
bool vis[mm][mm];
int ans;
ifstream cin("maze1.in");
ofstream cout("maze1.out");
class node
{
  public:
  int x,y,step;
}f[nn];
char map[mm][mm];
int m,n;
void bfs(int x,int y)
{ bool flag=0;
  vis[x][y]=1;
  int rear=1,front=0;
  f[front].step=0;f[front].x=x;f[front].y=y;
  int nx,ny;
  while(front<rear)
  { if(flag)break;
    for(int i=0;i<4;i++)
    {
      nx=f[front].x+kx[i];ny=f[front].y+ky[i];

     if(map[nx][ny]==' ')
     { //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
       nx=nx+kx[i];ny=ny+ky[i];
       //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
      if(nx<0||nx>=n||ny<0||ny>=m)
      { kans[x][y]=f[front].step+1;
        if(kans[x][y]>ans)ans=kans[x][y];
        flag=1;break;
      }
      else if(kans[nx][ny])
      { for(int z=0;z<4;z++)
        {
          nx=f[front].x+2*kx[z];
          ny=f[front].y+2*ky[z];
          //if(x==3&&y==3)
          //cout<<nx<<" "<<ny<<" "<<"kans[nx][ny]"<<kans[nx][ny]<<endl;
          if(kans[nx][ny])
          {
           if((kans[x][y]==0)||(kans[x][y]>kans[nx][ny]+f[front].step+1))
           kans[x][y]=kans[nx][ny]+f[front].step+1;
          }

        }
      // if(x==3&&y==1)cout<<"nx="<<nx<<"ny="<<ny<<kans[nx][ny]<<" "<<f[front].step<<endl;
       if(kans[x][y]>ans)ans=kans[x][y];
       flag=1;
      }
      else
      {
        f[rear].x=nx;f[rear].y=ny;f[rear].step=f[front].step+1;
        ++rear;
      }
     }
    }
    ++front;
  }
  for(int k=0;k<4;k++)
  {
    nx=x+2*kx[k];ny=y+2*ky[k];
    if(nx<0||nx>=n||ny<0||ny>=m)continue;
    if(!vis[nx][ny])
    bfs(nx,ny);
  }

}
int main()
{
  cin>>m>>n;
  memset(kans,0,sizeof(ans));
  m=2*m+1;n=2*n+1;
  cin.ignore(9999,'\n');
  for(int i=0;i<n;i++)
  cin.getline(map[i],9999,'\n');
  int num;
  //bool flag=0;
  for(int i=0;i<n;i++)
  {
    if(map[i][0]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,1);
    }
    else if(map[i][m-1]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(i,m-2);
    }
  }
  for(int i=0;i<m;i++)
  { //if(flag)break;
     if(map[0][i]==' ')
    { memset(vis,0,sizeof(vis));
      ans=0;
      bfs(1,i);
    }
    else if(map[n-1][i]==' ')
    {memset(vis,0,sizeof(vis));
      ans=0;
      bfs(n-2,i);
    }
  }
  cout<<ans<<"\n";
 // cin>>m;
}
*/
/**#include<fstream>
#include<cstring>
using namespace std;
const int mm=444;
const int nn=123456;
const int oo=1e9;
const int kx[]={0,1,-1,0};
const int ky[]={1,0,0,-1};
int kans[mm][mm];
int ans;
ifstream cin("maze1.in");
ofstream cout("maze1.out");
class node
{
  public:
  int x,y,step;
}f[nn];
char map[mm][mm];
int m,n;
void bfs(int x,int y)
{ bool flag=0;
  int rear=1,front=0;
  f[front].step=0;f[front].x=x;f[front].y=y;
  int nx,ny;
  while(front<rear)
  { if(flag)break;
    for(int i=0;i<4;i++)
    {
      nx=f[front].x+kx[i];ny=f[front].y+ky[i];

     if(map[nx][ny]==' ')
     { //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
       nx=nx+kx[i];ny=ny+ky[i];
       //if(x==3&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
      if(nx<0||nx>=n||ny<0||ny>=m)
      { kans[x][y]=f[front].step+1;
        if(kans[x][y]>ans)ans=kans[x][y];
        flag=1;break;
      }
      else if(kans[nx][ny])
      { for(int z=0;z<4;z++)
        {
          nx=f[front].x+2*kx[z];
          ny=f[front].y+2*ky[z];
          //if(x==3&&y==3)
          //cout<<nx<<" "<<ny<<" "<<"kans[nx][ny]"<<kans[nx][ny]<<endl;
          if(kans[nx][ny])
          {
           if((kans[x][y]==0)||(kans[x][y]>kans[nx][ny]+f[front].step+1))
           kans[x][y]=kans[nx][ny]+f[front].step+1;
          }

        }
      // if(x==3&&y==1)cout<<"nx="<<nx<<"ny="<<ny<<kans[nx][ny]<<" "<<f[front].step<<endl;
       if(kans[x][y]>ans)ans=kans[x][y];
       flag=1;
      }
      else
      {
        f[rear].x=nx;f[rear].y=ny;f[rear].step=f[front].step+1;
        ++rear;
      }
     }
    }
    ++front;
  }
  for(int k=0;k<4;k++)
  {
    nx=x+2*kx[k];ny=y+2*ky[k];
    if(nx<0||nx>=n||ny<0||ny>=m)continue;
    if(kans[nx][ny]==0)
    bfs(nx,ny);
  }

}
int main()
{
  cin>>m>>n;
  memset(kans,0,sizeof(ans));
  m=2*m+1;n=2*n+1;
  cin.ignore(9999,'\n');
  for(int i=0;i<n;i++)
  cin.getline(map[i],9999,'\n');
  int num;
  ans=0;
  //bool flag=0;
  for(int i=0;i<n;i++)
  {
    if(map[i][0]==' ')
    { bfs(i,1);
    }
    else if(map[i][m-1]==' ')
    {
      bfs(i,m-2);
    }
  }
  for(int i=0;i<m;i++)
  { //if(flag)break;
     if(map[0][i]==' ')
    { bfs(1,i);
    }
    else if(map[n-1][i]==' ')
    {
      bfs(n-2,i);
    }
  }
  cout<<ans<<"\n";
 // cin>>m;
}
*/
/**#include<fstream>
using namespace std;
const int mm=444;
const int nn=123456;
const int oo=1e9;
const int dx[]={0,2,-2,0};
const int dy[]={2,0,0,-2};
const int kx[]={0,1,-1,0};
const int ky[]={1,0,0,-1};
ifstream cin("maze1.in");
ofstream cout("maze1.out");
class node
{
  public:
  int x,y,step;
}f[nn];
char map[mm][mm];
int m,n;
int bfs(int x,int y)
{
  int rear=1,front=0;
  f[front].step=0;f[front].x=x;f[front].y=y;
  int nx,ny;
  while(front<rear)
  {
    for(int i=0;i<4;i++)
    {
      nx=f[front].x+kx[i];ny=f[front].y+ky[i];

     if(map[nx][ny]==' ')
     { //if(x==1&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
       nx=nx+kx[i];ny=ny+ky[i];
      // if(x==1&&y==1)
       //cout<<"nx="<<nx<<"ny"<<ny<<endl;
      if(nx<0||nx>=n||ny<0||ny>=m)return f[front].step;
      else
      {
        f[rear].x=nx;f[rear].y=ny;f[rear].step=f[front].step+1;
        ++rear;
      }
     }
    }
    ++front;
  }
  return -1;
}
int main()
{
  cin>>m>>n;
  m=2*m+1;n=2*n+1;
  cin.ignore(9999,'\n');
  for(int i=0;i<n;i++)
  cin.getline(map[i],9999,'\n');
  int ans=0;
  int num;
  for(int i=1;i<n;i+=2)
  for(int j=1;j<m;j+=2)
  { //if(map[i][j]==' ')
    num=bfs(i,j)+1;
    //cout<<i<<" "<<j<<endl;
    if(num>ans)ans=num;
    //cout<<num<<endl;
  }
  cout<<ans<<"\n";
 // cin>>m;
}
*/

USER: Neal Gavin Gavin [nealgav1]
TASK: maze1
LANG: C++

Compiling...
Compile: OK

Executing...
   Test 1: TEST OK [0.000 secs, 5748 KB]
   Test 2: TEST OK [0.000 secs, 5748 KB]
   Test 3: TEST OK [0.000 secs, 5748 KB]
   Test 4: TEST OK [0.000 secs, 5748 KB]
   Test 5: TEST OK [0.000 secs, 5748 KB]
   Test 6: TEST OK [0.000 secs, 5916 KB]
   Test 7: TEST OK [0.000 secs, 5748 KB]
   Test 8: TEST OK [0.000 secs, 5748 KB]
   Test 9: TEST OK [0.011 secs, 5748 KB]
   Test 10: TEST OK [0.011 secs, 6052 KB]

All tests OK.
Your program ('maze1') produced all correct answers!  This is your
submission #8 for this problem.  Congratulations!

Here are the test data inputs:

------- test 1 ----
1 1
+-+
   
+-+
------- test 2 ----
9 1
+-+-+-+-+ +-+-+-+-+
|                 |
+-+-+-+-+ +-+-+-+-+
------- test 3 ----
3 3
+-+-+-+
  |   |
+ + + +
|   | |
+-+-+ +
|     |
+-+ +-+
------- test 4 ----
8 7
+ + +-+-+-+-+-+-+
|   | |   |     |
+ + + + + + +-+ +
| | |   | | | | |
+ + + +-+ + + + +
|   | |   | |   |
+-+ + + +-+ +-+-+
|   |   |     | |
+ + +-+ + +-+ + +
|       |       |
+-+-+-+ +-+ +-+-+
|   |     | |   |
+ + + +-+ + + +-+
|     |         |
+-+-+-+-+-+-+-+-+
------- test 5 ----
25 25
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                 |
+ + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                  
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ +
------- test 6 ----
38 100
+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
  |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
|   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
------- test 7 ----
30 75
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
                                                            |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
|                                                            
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
------- test 8 ----
38 100
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|   |   | |     |   |   |   | |       |   | | |   |     |   |   |     | |    
+ +-+ + + + +-+ + +-+ + + + + +-+ + + + + + + + + + + + + + + +-+ + + + + + +
|     |       |       |   | |     | |   | | | | | | | | | | | | | | |   | | |
+ + +-+-+-+-+ +-+ + +-+ +-+-+-+ +-+-+-+-+ + + + +-+ + +-+ + + + + + +-+-+ + +
| | |   | |   | | | |         |       |     | | |   | |   |   | | |   |   | |
+ + + + + + + + + +-+ + +-+ +-+ + +-+-+ + + + + + +-+ + +-+ +-+ + + + + +-+ +
| |   |   | |   | | | |   |     | | |   | | | | |   | |   | | | | | |   |   |
+-+ + + +-+ + +-+-+ +-+ + + +-+ +-+ +-+ + + + + + + + + + + + + + + +-+-+-+-+
| | | | | | | | | |   | | |   |   | | | | | |     | |   | | |   | |   |   | |
+ + + + + +-+ + + +-+ +-+ + + + +-+ + + + +-+ +-+-+ +-+-+ + + +-+ + + + +-+ +
|   | | |   | |   | |   | | | | |   | | |   |   | |   |   | |   | | | | |   |
+-+ + + + + + + +-+ +-+ +-+-+ + + +-+ +-+ +-+ + + + + + +-+ + + + + +-+ + + +
| | | |   | |     |   | |   | | |     | |     | |   | |   | | |   |   | | | |
+ +-+ +-+-+ + +-+ +-+ + +-+ + + + + +-+ +-+ +-+-+ +-+-+ + + + + +-+-+-+ +-+ +
|   | |   | | |   | | |     | |   | |   | | |   | |   | | |   | |   |   | | |
+-+ + + + + +-+-+ + + + +-+ + +-+-+ + + + + + +-+-+ +-+ + +-+-+ + +-+ +-+ + +
| |   | | |   | |     | |   | | | | | | |   |   | | | | |   | | | | | | | | |
+ +-+ + + +-+ + +-+ + + +-+ +-+ + + + + +-+-+ + + + + + +-+ + + + + + + + + +
|   |   | | | |   | | | | |   | | |   |   | | |   | |   | | |     | |   | | |
+ + + +-+ + + + +-+ +-+ + + +-+ + + +-+ + + + +-+-+ + + + + +-+ +-+ + +-+ + +
| | | |   | |   | |   |   |       | |   | | |   |   | | | | |   |   | |   | |
+ + + +-+ + + +-+ + +-+ +-+ + +-+-+ +-+ +-+ + + + +-+ + + + + +-+ + + + +-+ +
| |   | | | |     |       | |   | | | |   |   |   | | | | | |   | | | | |   |
+-+ + + + + + +-+-+ + +-+ +-+-+ + + + +-+-+-+ +-+-+ +-+ + + +-+ + + + + + + +
|   | | |   |   |   |   | |   | | | |     |     |     | | |   |   |   |   | |
+ + + + + + + +-+ + +-+ + + +-+ + + + + +-+ +-+ + +-+-+ + + + + +-+ +-+ + +-+
| | | | | | |   | | | | |   | | | | | | |     |   |   | | | | | | | |   |   |
+-+ +-+ +-+ +-+ + + + + + +-+ + + + + + + + + + + + + + + +-+ + + + + + +-+-+
| |   | |   |   | |   | | |   | | | | | | | | | | | | | | | | | | | | | |   |
+ + +-+ + + +-+ +-+ +-+ + + + +-+ + +-+ + + + +-+-+-+ + + + +-+ + + + + + + +
| | |   | | | | | | |   | | | | | |   |   | |   | | | | |   | | | |   | | | |
+ + + +-+ + + + + + + + + + +-+ + + + + + +-+ +-+ + + + + +-+ + + + +-+ + + +
|     | | |   |   | | | |   | |     | | | | | |   | | | |   | | |   | | | | |
+-+ + + +-+ +-+-+ + +-+ + +-+ +-+ + +-+ + + + + + + + + + + + + + + + + + + +
|   | | | | | | | |   | | | |   | |   | | |   | | | | | | | |   | | | | | | |
+ +-+ + + + + + + + +-+-+ + + +-+ + + + +-+-+-+ +-+ + + + + + + + + + + + + +
| | | | | | | |   | |   |     | | | | | | | |   | | |     | | | | | |     | |
+ + + + + + + + + + + +-+-+ + + + +-+ + + + + +-+ + + + +-+ + + + + + +-+-+-+
| | | | |   | | | |   | |   | | | |   | | | |     | | |   | | | | | | | |   |
+ + + + + + + +-+-+ +-+ + + + + + + +-+ + + + + +-+ + + + + +-+ + + + + + +-+
|   | | | |   |     |   | | | | | | |       | | |   | | | | | | | | | | | | |
+ +-+ + + +-+-+ + + + +-+ + + + + +-+ +-+-+-+ +-+ +-+ + + + + + + + + + + + +
| | | | |   | | | | | | | | | | | | | | |           | | | | | | | | | | | | |
+-+ + + + + + +-+ +-+ + +-+-+-+ + + + + + +-+-+-+-+-+ + + + + +-+ + +-+ + + +
|     |   | |   |     |     | | |   | | |   |   |   | | | | | |   | |   | | |
+ + + + + +-+ +-+ + +-+-+-+ + + + +-+ + + +-+ + +-+ + +-+ +-+ +-+ +-+ + + + +
| | | | | |   | | | |   | |             |   | | | |   | | |     |   | | | | |
+ + + + +-+ +-+ +-+ + +-+ +-+-+ + + +-+ + + + + + +-+ + + + + +-+ + + + + + +
| | | |   | |     | | | | | |   | | |   | | | | | | | | | | | | | | | |     |
+ + + + + + + +-+ + + + + + + + + + +-+ + +-+ + + + + + + + + + + + + + +-+-+
| | | | | | |   | | | |       | | |   |   | | | | | | | |   | |   | | |   | |
+ +-+-+ +-+ + +-+ + + + +-+-+ + + + +-+-+ + + + + + + + + +-+-+-+ + + +-+-+ +
| |   |   | | | |   | | |   | | | |     | | | | | | | | |   |   | | |   |   |
+ +-+ + + + + + + + + +-+ +-+ + + + +-+ +-+ + + + + + + +-+ + + + + + +-+ +-+
| |   | |   |   | | | |   |   | | | | |   | | | | |   |   | | | | |   |   | |
+ + + + +-+-+ + + + + + + +-+ + +-+ + + +-+ + + + +-+-+-+ + + + +-+-+ + + + +
| | |   |   | | | | | | | |   | | | | |       | | |   |     | | |   | | | | |
+ + +-+ + + + + +-+ + +-+ + + + + + + + +-+-+ + + +-+ +-+-+ + + + + +-+ + + +
| | | | | | | | | | | | | | | | | | | | |   | | |   | | |   | | | |   | | | |
+ + + + +-+ + +-+ + + + + + + + + + + + + +-+-+ + +-+ + + + + +-+ + +-+ + + +
| | |     | | | | | | | | | | | |   |   | |   |     |   | | | |   | |   | | |
+ + +-+-+-+ + + + + + + + +-+-+-+-+ + + + +-+ + +-+-+-+ +-+ + + +-+ + +-+ + +
| | | | | |   | |   | | | |     |   | | |   | | |   | |   |   | |   | | | | |
+ + + + + +-+ + +-+ + + + + + + + + + +-+ +-+ +-+ +-+ +-+ + + + +-+ + + + + +
| | |   | |   | |     | | | | | | | |   | |     |   | | | | |     |   | | | |
+ +-+-+ + + + + +-+ + + + +-+ + + +-+-+ + + +-+ + +-+ + + + + +-+-+ +-+ + + +
| | |     | |   | | | |   | | | | |   | |     |   |   | | | | |   | | | | | |
+ + +-+ +-+ + + + + + +-+ + + + + + +-+ + +-+ + + + +-+ + + + + +-+ + + + + +
| | |     | | |   | | | | | | | | | | |     | | | | |   | | | | |   | | | | |
+ + + +-+ +-+-+ + +-+ + + + + + + + + + +-+-+ + + + + + + + + + +-+ + + + + +
| | | |   |   | | | |   | | | | | | | |     | | |     | | | | |   |   |     |
+ + + +-+ + + + +-+ + +-+ + + + + + + +-+ +-+ + + + +-+ + + + +-+ + + + +-+ +
|     |   | | |     | | | | | | | | |   | |   | | |   | |   | |   | | | |   |
+ +-+-+-+ + + + + + + + + + + + + + + + +-+-+ + + +-+ + +-+ + + +-+ + + + + +
| | |   | | | | | | | |   | | | |     | | | | | |   | | | | | |   | | | | | |
+ + +-+ + + + + +-+ + + +-+ + +-+ +-+-+ + + + + +-+ +-+-+ + + + +-+-+-+ + + +
| |   | | | | | |   |   |   |   | |   |   | | |   |   |   | | | | |   | | | |
+-+ + + + + + +-+ + + +-+ + +-+ + + + + + + + + + + +-+ + +-+ + + + + + + + +
|   | | | | |   | | | | | | | | |   | | |   | | | | |   | |   | | | | | | | |
+ + +-+ + + + +-+ + + + + + + + + +-+-+ +-+-+ + + + + +-+ +-+ + + + + + + + +
| |   | | | |   | | | | | | | |     | |   |   | | | |   |   | | | | | | | | |
+ +-+ + + + + + + + +-+ + + + +-+-+-+ + +-+ + +-+ + + +-+ +-+ + + + +-+ + + +
| | | |   | | | | | |   | | | |   | |   | | | | | | | | | | |   | |   | | | |
+ + +-+-+ + + + + + + +-+ + + + + + + +-+ + + + + + + + + + + +-+ + + + + +-+
| | |   | | | | | |       |   | | | | |   | |   | | | | | | |       | | | | |
+ + + +-+ + +-+ + + +-+ +-+ + + + + + + +-+ + +-+ + + + + + + +-+-+-+ + + + +
| | | | | | | | | | |   | | | | |   | |   | | |   | | | | |   | |   | | | | |
+ + + + + + + + + + + + + + + + + + + + + + + +-+-+ + + +-+-+ + + + + + +-+ +
| |     |   | | | | | | |   | | | | |   | | | |   | | |   |     | | | | |   |
+ +-+-+ + +-+ + + + + +-+-+-+ + + +-+ +-+ + + +-+ + + + + + + + + + + + + +-+
|     | | | |   | | | | |   | | | | |   | | | | | | | | | | | | | | | | | | |
+ + +-+ + + + +-+ + + + + + + + + + + +-+ +-+-+ + + + + + + + + + + +-+ + + +
| | |   |   | | | | | | | | | | | | | |   |   |   | |   | | | | | | | | | | |
+-+ +-+ + + + + + + + + + + + + + + + +-+ + + + + +-+ +-+ + + + + + + +-+ + +
| |   |   | |   | | | | | | |   | |   | | | | | | |   | | | | |   | | |   | |
+ +-+ + + + + + + + +-+ +-+ + + + +-+ + + + + +-+ + +-+ + + + + +-+ + + +-+ +
|   | | | | | | | |   | | | | | |   | | |   | |   |   |   | | | |   | | |   |
+-+ + + +-+ + + + + + + + + +-+ + +-+ + + +-+ + +-+ + +-+-+ +-+-+ + + + + + +
| | |   |   | | | | | | | |   | | | |   | | | | |   |   |   |   | |   | | | |
+ + +-+ + + + +-+ + + + + +-+ + +-+ + +-+ + + + + + + + + + + +-+ + +-+ + + +
|   | | | | | | | | |   | | | |   | | | | | | | | | | | | | | |   | | | | | |
+ + + +-+-+ + + + + + +-+ + + + + + + + + + + + + + + + + + + +-+ + + + + + +
| | |   | | | | | | | |   | |   |   | | | |       | | | | | | |   | | | | | |
+ + +-+ + +-+ + + + + + +-+ +-+ +-+ + + + +-+ +-+-+ + +-+ +-+ + + + + + + + +
| | | | |   | | | | |   | | |   | | |   | | |   |   | | | |   | | | | |   | |
+-+ + + +-+ + + + + + + + + +-+ + + + +-+-+ + + +-+ + + + + + + + + + + +-+ +
| | | |   | |   | | | | | | | |   | | |     | | | | | | | | | | | | | | | | |
+ + + +-+ + + +-+-+-+ + + + + +-+-+ + + + +-+ + + + +-+ +-+ + + + + + + + + +
|   |   | |       | | | |   |   | | | | | | | |   | |   |   |   | | |   |   |
+-+ +-+ + +-+ + + + + + + +-+ +-+ + + +-+ + +-+ +-+ + +-+ + +-+-+ + +-+ +-+-+
| |   | |   | | | | | | |   | | | | |   | | | |   | |   | | | |   | | | | | |
+ +-+ + +-+ + +-+ + + + + + + + + + + +-+ + + +-+ + + +-+-+-+ +-+ + + + + + +
| |   |   | |   | | | | | | |   | | | |     |   | | | | | | |   | | | | | | |
+ + + +-+ + + + + + + + + + + + + + + + +-+ + + + + + + + + + + + + + + + + +
| | |   |   | | | | | | | |   | | | | |   |   | | | | | | |   | | | |   | | |
+ +-+ + +-+ + + + + + + + + +-+-+ + + + + +-+-+ + + + + + + + + + + + +-+ + +
|   | |   | | | | | | |   |   | | | | | | | | | | |   |   | | | | |   |   | |
+ + + +-+ + + +-+ + + + +-+ + + + + + + + + + + + + +-+ + +-+ + + + +-+ +-+ +
| | | | |   | | |   | | | | |   | | | | |     | | | | | |   | | | | |   |   |
+-+ + + +-+ + + +-+-+ +-+ +-+ +-+ + + + +-+-+ + + + + + + +-+ + + + + +-+ +-+
| |   |     |   | | | |   | |   |   | | | | | | | | |   | | | |   | | |     |
+ +-+ + + + + +-+ + +-+ + + + +-+ +-+ + + + +-+ + +-+-+-+ + + +-+-+ + + +-+ +
|   | | | |   |   |   | | |   | | | |   | |     | | |   | | | |   | | | | | |
+ +-+ + + +-+ + +-+ +-+ + +-+ + + + + + + +-+ + + + + +-+ + + + + + + + + + +
| | | | |   |   |   |   | | | | | |   | | | | | | | | | | |   | | | | | | | |
+ + + + +-+ + +-+-+ + +-+ + +-+ + +-+-+ + + + + + + + + + +-+ + + + + + + +-+
| | | | | | | | | | | |     |   | |   | | | | | | | | |   | | | | |   | |   |
+ + + + + + + + + + + + +-+-+-+ + + + + + + + + + + + + +-+ + + + + +-+ + + +
| | | | | | | | | |   | | |   | | | |     | | | | | | |   | | | | | |   | | |
+ + + + + +-+ + + + +-+ + + + + + + +-+-+ + + +-+ + + + + + + +-+ + + +-+ + +
| |   | | |   |   | | | | | | |   |     | | | | | | |   | | |   | |   | | | |
+ +-+ + + + + + +-+ + + + + + +-+-+ +-+ + + + + + + + + + + + +-+ + +-+ +-+ +
|   | | | | | | | | | | |   | |   | | | |   | | | | | | | | | | |   | | | | |
+ + +-+ + + + + + + + + +-+ + + + + + +-+ +-+ + + + + + + + + + + +-+ + + + +
| |   | | | | |   | | | | | | | | | |   |   | | | | | | | | |   | |   |   | |
+-+-+ + + + + + +-+ + + + +-+ + + + + +-+-+-+ + + + + +-+ + + + + + +-+ + + +
|     | | | |   |     | |   |   | |   |     | |   | | | | | | | | | | | | | |
+-+ + + + + + +-+-+ + + + +-+-+ + + +-+ +-+-+ +-+ + + + + + + + + + + + + + +
|   |   | | | |     | | | |     |   |     | | | | | | | | | | | | | | | | | |
+ + +-+-+ + + + +-+-+-+ + +-+-+ +-+ + +-+ + + + + + + + + + + + + + + + + + +
| | |   |   |   |   | | | | | | | | |   | |     | | | | | | | | | | |   | | |
+ + + +-+ + + +-+ + + + + + + + + + + +-+ + + +-+ + + + + + + + + + + +-+-+ +
| | | | | | |   | | | |   | | | |   | | | | | |   | | | | | | | | | | |   | |
+-+ + + + + +-+ + + + + +-+ + + +-+ + + + +-+ +-+ + + + + + + +-+ + + +-+ + +
| | | | | | | | | | | | | | |   | |   | |   | | | | |   | | | | | |       | |
+ + + + + + + +-+ + + + + + +-+ + + + + + + + + + + + + + + + + + + +-+-+ + +
| | | |   | |   | |   |   | |   |   | | | | | | | |   | | | | | | | | |   | |
+ + + + + + + +-+ +-+ + +-+ +-+ + +-+ + + +-+ + + +-+ +-+ + + + + + + +-+-+ +
| | | | | | |   |   | | |   | | |   |   | |   | | | |   | | |   | |   | | | |
+ + + +-+ + + + +-+ + + + +-+ + + + + + +-+-+ + +-+ + +-+ + + + + + +-+ + + +
| | | | | | | | | | | | | |   | | | | | |     | |   | | | | | | |     | | | |
+ + + + + + + + + + + + + + + + + + + +-+ +-+ + + +-+ + + + + + + +-+-+ + + +
| | |   | |   | | | | | | | | | | | | | | | |   | |   | | | | | | |   |   | |
+ + + + + +-+-+ + + + + + + + +-+ +-+ + + + + +-+ + +-+ + + + + + + +-+ +-+ +
| | | | | |   | |   | | | | | |   |   |   |   |   | |   | |   | | | |   |   |
+ + +-+ + + +-+ +-+ +-+ + + + + + +-+ + + +-+ + +-+ + + + + + + + + + +-+ +-+
| | | | | | | | | | | |   | | | | | | | | | | | |   | | | | | | | |   |   | |
+ + + + + + + + + + + +-+-+ +-+ +-+ +-+ + + + + + +-+ + + + + + + + +-+ +-+ +
| | | |   | | |   |   |   |   | |   |   | | | | | |   | | | | | | | |   |   |
+ + + +-+ + + + +-+-+ + + + + + + + +-+ + + + + + + +-+ +-+ +-+ + + + + + + +
    | |   | | | |   | | | | | | | |   | | | | | |   | | | |   | | |   | | | |
+-+ + + + + + + +-+ + + + + + + + + +-+ + + + + + + + +-+ + + + + + +-+ + + +
| | | | |     | |     | | | | | | | |   | | |     | |   | | | | | | |     | |
+ + + + + + + + +-+ +-+ + + +-+ + + +-+-+ + + + + + + + + + + + + + + +-+-+ +
|   | | | | | | |   |   | |   |   | |   | |   | | | | |   | | | |   | | | | |
+ + + + + + +-+ + +-+ +-+-+ +-+ +-+ +-+ + +-+ +-+ + + +-+ + +-+ + + +-+ + + +
| | | | | | | | |   | |   | | |   | | | |   | | | | | | | | |   | | | | | | |
+ + + + + + + + + + + + + + + + + + + + + +-+ + + + + + + + + +-+ +-+ + + + +
| | | | | | | | | | | | |   | | | | | | | | | |   | | | | | | | | |       | |
+ + + + +-+ + + + + + + + +-+ + + + + + + + + +-+-+ + + + + +-+ + + +-+-+ + +
| | | | | |   | | |   | | | | | | | | |   |   |   |   |   | | | | | |   | | |
+ + + + + + +-+ + +-+-+ + + + + + + + +-+ +-+-+ + + +-+ +-+ + + + + + + + + +
| | |   |   | | | | |   | | | | | | | | | | | | | | |   |   |   | |   | | | |
+-+ +-+-+ + + + + + + + + + + + + + + + + + + +-+ +-+ + +-+ +-+ + + +-+ + + +
| | | | | | | | | |   | | |   | | |   |   |   | | | | | | |   |   | | | | | |
+ + + + + + + + + + +-+ + +-+ + + +-+ +-+ + + + + + + + + + + + + + + + +-+ +
| | | | | | | | | |   | |   | | |   | | | | | | | | | | |   | | |   | | | | |
+ + + + + +-+ + + + +-+ + +-+ + +-+-+-+ + + + + + + + +-+ + +-+-+-+-+ + + +-+
|     | |   |   |     | | |   | | | | | |   | | |   | | | |   |     | | |   |
+-+ + + + +-+ + + +-+ + +-+ +-+ + + + + + +-+ + + +-+ + + + + + + +-+ + + + +
| | | |   |   |   | | | |   | | | | | |   | | | |   | | | | | | | |   | | | |
+ + + +-+-+-+ + +-+ +-+ + +-+ + + + + +-+ + + + + +-+ + + +-+ +-+ + + + + +-+
| | |   |   | | |   | | | | |   | | |   |   |   | | | | | | | | | | | |   | |
+ + + +-+ +-+ + + +-+ + + + + + + + + + + +-+ +-+ + + + + + + + + + + + +-+ +
| | |   | |   | | |   |   | | | |   | |   | | |   | | | | | | | | | | | |   |
+ +-+ + + + + + + + +-+ +-+ + +-+ + + +-+ + +-+ + + + + + + + + + + + + + + +
|   | | |   | | | | | | |   | |   | | | | |   | | | | | | | |       | | | | |
+-+ + +-+-+-+ + + + + + + + + + +-+ + + + + + + +-+ + + + + + + +-+-+ + + + +
| | | | | |   | | | | | | |   | | | | | | | | | |   | | | | | | |   | | | | |
+ + + + + + + + + + + + +-+-+ + + + + + + + + + + + + + + + + + + + + + + + +
| |   | | | | | | | | | |   | | | | | | | | | | | | | | | | | | | | | | | | |
+ +-+ + + + + + + + + + + +-+ + + + + + + + + + + + + + + + + + + + + + + + +
|   | |   | | | | |   | | | |   | | | | | | | | | | | | | | | | | | | |   | |
+ + + +-+ + + + + +-+ + + + + +-+ + + + + + + + + + + + + + + + + + + + +-+ +
| |   | | | | | | | | | | | | |   | | | | | | | | | | | | | | | | | | | | | |
+ +-+ + + + + + + + + + + + + + + + + + +-+ + + +-+ + + + + + +-+ + + + + + +
| | | | |   | |     |   | | | | | | | |   | | |   | | | |   | | | | | | | | |
+ + + + +-+-+ + +-+ +-+ + + + + + + + + + + + + +-+ + + + +-+ + + + + + + + +
| |       |   | |   |     |   | |   |   |   |   |     |   |   |   |   | |   |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
------- test 9 ----
38 100
+-+-+-+ +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|       |                   | |   | |   |   |   |       |   | |   | | |   | |
+ +-+-+-+ +-+ +-+-+ + +-+ +-+ + +-+ + +-+-+ + +-+-+ + +-+ +-+ + +-+ + + +-+ +
|           |     | | |       | | | | |       | | | |     |   | | | |     | |
+-+ + +-+-+-+ +-+-+-+-+-+ + +-+ + + + + +-+-+ + + + +-+ +-+-+ + + + + +-+-+ +
|   |   | | | | | | | | | |         | |     |   |     |   | |   |   |     | |
+-+ +-+ + + +-+ + + + + +-+-+ +-+-+-+ + +-+-+-+ + +-+-+-+-+ + +-+-+ + + +-+ +
|   |           |           |             |   |         |   | |   | | |     |
+-+-+ + + +-+-+-+ +-+-+-+-+-+-+ + +-+ +-+ + + + +-+-+-+-+ +-+ + +-+ + +-+-+-+
|   | | |     |           |   | |   |   |   | | |   |   |   |               |
+-+ + +-+ + +-+ +-+-+-+-+-+ +-+-+-+-+-+ +-+-+-+-+ +-+ +-+-+ + + +-+-+ +-+-+-+
|     |   |                   | |   | | |     |       | |     |     |       |
+ + +-+ + + + +-+ + + +-+ +-+-+ + +-+ +-+ + +-+ +-+-+-+ + +-+ +-+-+-+ +-+ +-+
| | |   | | | | | | |   |     |           | |               |     | |   | | |
+-+ +-+-+ +-+ + +-+-+ +-+-+-+ + + +-+-+ + + + +-+ + + + + +-+-+-+-+ +-+-+-+ +
|     | | |     | | |       |   |     | | |     | | | | |   | |     | |     |
+ + +-+ + + +-+ + + +-+-+ +-+-+-+-+ + +-+-+-+-+ + + +-+-+-+-+ + +-+-+ +-+ + +
| | |     | |       |   |         | |         | | | |     |   | | | |     | |
+ +-+-+ +-+ +-+ + +-+-+ +-+ +-+-+-+ +-+-+-+-+-+-+-+ + +-+-+ +-+ + + + +-+-+-+
| |     |     | |     | |         |         | |   | |   | | | |       |     |
+ +-+ +-+-+-+-+ +-+-+-+ +-+-+-+-+ +-+-+-+-+-+ + +-+-+ +-+ + + + +-+ +-+ +-+ +
| |   |                         |     | |   | | | |             | | |     | |
+ +-+-+-+ + +-+ + + +-+-+-+-+ + +-+ +-+ +-+ + + + + +-+-+-+ + + + +-+ +-+-+ +
|   | |   | |   | |         | |   |     |                 | | |   |   | | | |
+ +-+ +-+ +-+-+ +-+-+ + +-+ + + + + +-+-+ +-+-+ +-+ +-+-+-+-+-+-+ + +-+ + +-+
| |       |         | | |   | | | |           |   |   | | |   |     | |     |
+ + + + +-+-+ +-+-+-+-+ +-+ +-+ +-+-+-+-+ +-+ + +-+ +-+ + + + + + + + + +-+ +
| | | | |             |   |   |       | |   | |   |         | | | |       | |
+ + + +-+ +-+ + +-+-+ + + + + +-+-+-+-+ +-+-+ +-+ +-+-+ +-+ +-+-+ +-+ + +-+-+
| | | |   |   |   | | | | | |               | | |   | | | |     |   | | |   |
+-+ + +-+-+ + +-+ + +-+ + + + + + +-+ +-+ +-+-+ +-+-+ +-+ +-+ +-+-+-+-+ + + +
|   | |     | | | | | | | | | | | |     |   | |             |       | |   | |
+-+ + + +-+ +-+ + + + +-+-+-+-+-+ +-+-+ + + + + + + +-+ +-+-+-+-+-+-+ + +-+ +
| | | | |       |       |       |   |   | |     | | |               | |   | |
+ +-+-+-+ + + + + +-+-+-+ +-+ +-+-+-+-+-+ + +-+-+-+ + + +-+ + + +-+ + +-+-+-+
|       | | | | |           |     |   |   |       | | |   | | |   |         |
+ +-+-+ +-+ + + + +-+ +-+-+-+-+-+-+ + +-+-+ + +-+-+-+-+-+-+-+-+-+-+-+ +-+-+ +
| | |       | | |   | | |   |       |   | | |                       |     | |
+-+ + +-+ + + + + + +-+ +-+ + + +-+-+-+-+ +-+-+ + +-+ + + +-+ +-+-+ +-+-+-+-+
|     |   | | | | |   |   |   |       |       | | | | | | |   |   | |       |
+ +-+-+-+-+ + +-+-+ +-+ +-+ + +-+ +-+-+-+ +-+ + +-+ +-+-+-+-+-+ +-+-+ +-+-+-+
| |         |   |         | |   |       | | | |         |       |   |       |
+ +-+ + + + + +-+ + +-+-+ + +-+-+-+-+-+ + + + + +-+-+-+-+ +-+-+-+ +-+ +-+ +-+
| |   | | | |   | | | |       |   | | | |   | |       |     |   |       |   |
+ + +-+ +-+-+ + + + + + +-+ +-+ +-+ + +-+ + +-+-+-+ +-+ +-+-+ +-+ +-+-+-+ +-+
| |   | | |   | | | |   |                 |   |   |             |   |   | | |
+-+ + + + +-+ +-+ + +-+ +-+-+ +-+-+-+-+-+-+-+ + +-+-+-+-+-+-+-+-+ +-+ +-+-+ +
|   | | | |   | | | |   |         |     | | |           | | |   |     |   | |
+-+ +-+-+ +-+ + +-+-+ + + +-+ + + + + +-+ + +-+-+-+-+-+-+ + + +-+ +-+-+ +-+ +
|   |             |   | | |   | |   |   |       |     | |             |   | |
+-+-+ +-+-+-+ +-+-+ + + +-+-+ + + +-+ +-+ +-+-+-+ +-+-+ + + +-+ +-+-+-+ +-+ +
|       | | |   |   | | |     | |   |   |   | |         | | | |   | |     | |
+ + +-+-+ + + + +-+ +-+ + + +-+ + +-+-+-+ +-+ + + +-+-+-+ +-+ +-+-+ + + +-+ +
| |   | |     |   |   | | |   | |               |   | | |   |   | |   |     |
+ + + + + + +-+-+ + +-+-+ + +-+ + +-+-+-+-+ +-+-+-+-+ + + +-+ + + + + +-+-+-+
| | | |   |     | |   |   | |   |         |   |   |           |     | |     |
+ + +-+-+ +-+-+-+ +-+-+-+-+-+-+ + +-+ + + +-+-+ +-+ +-+-+-+-+ +-+-+ +-+ +-+-+
| | |           |   | |         | |   | |         |       | |   | |   |   | |
+-+-+-+-+ + +-+-+-+-+ + +-+ + +-+-+ + +-+ + + +-+-+ + +-+ + +-+ + +-+-+ +-+ +
|         |       |     |   |     | |   | | | |     |   |     |       |     |
+-+-+-+ +-+ +-+ +-+-+-+ + +-+ + +-+ + +-+-+-+ +-+ + +-+-+-+-+-+-+ + +-+-+ +-+
| |   |   | |       |   | | | |   | |       | |   |       |   |   |       | |
+ +-+ + + +-+-+ +-+-+-+-+ + + +-+ +-+ +-+ +-+-+ +-+-+ +-+-+ + +-+-+ +-+ + + +
|       | |         |     |     |   |   |       |   |     | | | |     | |   |
+-+ + + +-+-+ + + +-+-+-+ + +-+-+ +-+ +-+-+ +-+ + + +-+-+-+ +-+ +-+-+-+ + + +
| | | |     | | |   |     |   |   |   |   | |     | |     | | |       | | | |
+ +-+ + +-+-+-+ + + +-+ + +-+ +-+-+-+ +-+ +-+-+-+-+-+ +-+-+ + + +-+ + +-+-+ +
|     |       | | |   | |   |   |         |       | | | | |       | | |   | |
+-+ + +-+ + + +-+ + +-+ + +-+ +-+ +-+ +-+ + +-+ +-+ + + + + +-+-+-+-+-+-+ + +
|   |   | | | |   | |   |   |   | |   |       |                   | | | | | |
+ + + +-+-+-+-+-+ +-+-+ + + +-+ + +-+ + +-+ + +-+ + +-+-+ + +-+-+-+ + + + + +
| | |         |   |   | | |   | | | | | |   |   | |     | |             |   |
+ + + +-+ + + +-+-+-+ + + +-+-+-+ + + + +-+ +-+ + +-+-+ +-+ + +-+-+-+-+ + +-+
| | | |   | |   |   |   | | |     |   | |     | |     | |   |     | | | |   |
+ +-+ + + +-+-+-+ + + +-+ + + +-+ +-+ +-+ + + + +-+ +-+ +-+ +-+-+-+ + +-+ +-+
|   | | | |     | |   |   |     |   | |   | | | |   | | | |     |     | |   |
+ + + +-+-+ + +-+-+ + + + + + +-+ +-+-+ + +-+-+ +-+ + +-+ + + +-+ +-+-+ + +-+
| | |   |   |     | | | | | |   |   |   |     | |     |   | |   | |     | | |
+ + +-+-+-+-+ +-+ + + +-+-+ + +-+ +-+-+ + +-+-+-+-+ + + + +-+-+-+ + + + +-+ +
| |     |     |     |     | | |   | |   |     |     |   |           | | | | |
+ + +-+-+-+ + + +-+ +-+ + +-+ +-+ + +-+ +-+ + +-+ + +-+ +-+ +-+-+-+ +-+-+ + +
| |     |   | | |   |   | |   |       |   | | |   |   |   |   |   |         |
+ + +-+ +-+ + + + + + + + + + + + + +-+-+-+-+ + + + +-+ +-+-+ + + + +-+-+ +-+
| |   | |   | | | | | | | | | | | |       |   | | | |     |     | |     | | |
+ +-+-+ +-+ +-+ +-+ + + +-+ +-+ +-+ + + +-+ +-+-+-+ +-+ +-+-+-+-+ + + + +-+ +
|     | | |   |   | | | |   |     | | |   | |         |         | | | |     |
+ + +-+-+ + +-+-+ + + +-+-+-+-+ + + +-+ +-+ + +-+ +-+ + + +-+-+ +-+-+ +-+-+-+
| | |     |     | | |   |       | | | | | | |   |   | | | |   | | |         |
+ + +-+-+ + +-+ + +-+ +-+-+ +-+ +-+-+ +-+ +-+ +-+-+ + +-+ + +-+-+ +-+ +-+-+ +
| | |         | | |   |   |   |             |     | | |     |       | |   | |
+ +-+-+ + +-+ +-+-+-+ +-+ +-+ + + + + + + + + +-+-+ + + + + + +-+-+-+ + +-+ +
|     | | |     |   | |       | | | | | | | |   |   | | | |   |     |     | |
+ + + + +-+-+ +-+-+ + +-+ + + + +-+ + +-+-+ +-+ +-+-+-+-+ + + + +-+ + + + +-+
| | | |   |     |     | | | | |   | |     | |         |   | |     | | | |   |
+-+ + + + + +-+-+-+-+ + + +-+ +-+-+ + +-+ +-+ +-+ + +-+-+ + +-+-+-+ +-+ + + +
|   | | | |     |   | |   |       | |   |   |   | |   | | | |   | |   | | | |
+-+ +-+ + +-+-+ +-+ + + + + + +-+ +-+ +-+-+-+-+ +-+ +-+ +-+ + +-+ +-+-+-+ + +
|     | | |       |   | | | | |   |           | |     |   | |         | | | |
+ + +-+-+ + +-+ + +-+ + +-+ +-+ +-+ + + + + + +-+ +-+ + + + + + +-+-+-+ + +-+
| |     | | |   | |   | |   |     | | | | | |   | |   | |     |   | |       |
+ +-+ +-+ +-+-+ +-+ +-+ +-+ +-+-+ +-+ +-+ + + +-+-+-+-+-+ + + +-+-+ +-+-+-+ +
|   | |   |       |   | |     |   |     | | |     |       | |   |         | |
+-+ +-+ + +-+ +-+-+-+ + + + +-+ + + + +-+ + +-+-+-+-+-+ +-+-+ + + +-+-+-+-+-+
|   |   |   |   |     | | |   | | | |   | |       |     |     |             |
+-+-+ + +-+ + +-+-+-+ +-+-+ +-+ + +-+ +-+-+-+ +-+ + +-+ + +-+ +-+ + +-+-+-+-+
|     | |   |     |     | |   | | | |   |       | | |   | |     | |       | |
+-+-+-+ +-+ + +-+-+-+-+ + + +-+-+ + + + +-+ + + +-+-+ + +-+-+ + +-+-+ +-+-+ +
|         | | |   |     |       | |   | |   | | |     |     | | | | | |     |
+ +-+ + +-+ + +-+ +-+-+-+-+ + +-+ + + + +-+-+ +-+ +-+ +-+ +-+ +-+ + +-+ +-+ +
| |   |   | | |         | | |   | | | |     | | |   |   |   |           |   |
+ + +-+ + +-+-+-+ + + + + + +-+ +-+-+-+-+-+ +-+ + + + + + + + +-+ +-+ + +-+-+
| | |   |   |     | | |       | | |             | | | | | | |   |   | |     |
+ + + + +-+-+-+-+ + +-+ +-+-+ +-+ +-+-+ +-+ +-+-+ + + +-+ +-+-+ + +-+-+ +-+-+
| | | | | |   |   | | |     |     |       |   |   | | |     |   |   | |     |
+ + + + + + + +-+ +-+ + +-+-+ +-+-+ +-+-+-+ +-+-+ + + +-+ +-+-+-+ +-+ +-+ + +
| | | |     | |   |         | |         |     |   | | |   | | |         | | |
+ +-+ + + + + +-+-+ +-+ + + +-+-+-+ +-+ +-+ +-+-+-+-+-+-+ + + + + + + +-+ +-+
|   | | | | | | |   |   | |       |   | |     | |         |   | | | |   |   |
+-+ +-+-+ +-+ + +-+-+-+-+ +-+-+-+ + +-+-+-+-+ + +-+ +-+-+ + +-+ +-+-+-+ +-+-+
|   |     | | |   | | | |   | |   |   |         |   |         |       |   | |
+-+-+ +-+ + + + +-+ + + + +-+ + + + +-+-+ +-+ + +-+-+ +-+ +-+ + + +-+-+-+ + +
|     |     | | |         |   | | | |     |   |   |   |   | | | | | |   |   |
+ +-+-+-+ +-+-+ +-+-+ + + + +-+-+ +-+-+-+ +-+ + +-+-+-+-+ + +-+-+-+ + +-+ +-+
|   |       |     | | | |   |   |   | |   |   |   |           | |   | | | | |
+-+-+ + +-+ +-+ + + +-+ + + + + +-+-+ +-+ +-+ +-+ +-+-+-+ + + + +-+ + + +-+ +
|     | |   |   |       | |   |       |     | |   |       | |               |
+ +-+ +-+-+ +-+-+-+ +-+ +-+-+-+ + + +-+-+ + +-+-+-+ + +-+ +-+-+-+-+ +-+ +-+-+
| | | |         |   |     |   | | |     | | |     | | |   | |   | |   |     |
+-+ +-+ + + + +-+-+-+-+ + + +-+ + + +-+ + +-+-+ +-+ +-+-+ + +-+ + +-+-+-+-+-+
|       | | |   | | |   |     | | | |   | |     |   |     |   |     |       |
+ + + + +-+-+-+-+ + +-+ +-+ +-+-+ +-+ +-+-+-+-+ +-+-+-+-+ + +-+ +-+-+ +-+-+ +
| | | |     |           |     |     | |   |                               | |
+ + +-+ +-+-+-+-+-+ + +-+ + +-+-+-+ +-+ +-+-+-+ +-+-+ + + + + +-+ +-+-+-+-+ +
| | |   |           |   | |     |         |     |     | | | |   |       |   |
+ +-+-+ +-+ +-+-+ + +-+ + + +-+-+-+-+ +-+-+-+-+-+-+ + +-+ + + +-+-+-+-+ +-+ +
| | |   |   |     |   | | |         |     |         | |   | |     |   |   | |
+-+ + +-+-+ + +-+ +-+-+-+ + + + + +-+ +-+-+-+-+-+ +-+ +-+-+-+ +-+-+ +-+ +-+-+
|     |     | |       |   | | | |   | | |         |   |   | |         |     |
+-+-+ +-+ + +-+ + +-+ + +-+ +-+ + +-+-+ +-+ + +-+ +-+-+ +-+ + +-+ + +-+-+-+-+
|     |   | |   |   | |   | |   | | | |   | |   |   |           | | | |     |
+-+-+-+-+ +-+-+-+ +-+-+ +-+-+-+ + + + + +-+-+ +-+ +-+ +-+ + +-+ + +-+ + + + +
|         |           |   |     |     | |       |   |   | | |   |       | | |
+ +-+ +-+ + +-+ +-+-+-+-+ +-+-+ + + +-+ +-+-+ +-+ + + + +-+-+-+ +-+ + +-+-+-+
|   | |   | |         | | |     | |         |   | | | |   | |     | |     | |
+ +-+-+-+-+ +-+ + +-+ + +-+ + + +-+ + +-+-+-+ +-+ + + +-+-+ + +-+ + + +-+ + +
| |         |   | |     |   | | |   |     |     | | | |         | | |   |   |
+-+ + + +-+ +-+ +-+-+ +-+-+-+ +-+-+-+ + + +-+ + +-+-+ +-+-+ + +-+ +-+-+ +-+-+
|   | | |   |     | |   |         |   | | |   | | |   |     | |     |       |
+-+ +-+ +-+-+ + +-+ + + +-+ + + +-+ + + +-+-+ + + +-+ +-+-+ +-+ +-+-+ + + + +
|   |   |     | |     | |   | | |   | |   |   | |     |       |     | | | | |
+-+ +-+ +-+-+-+ +-+ + + + +-+ + + +-+ + +-+-+-+ + + +-+-+-+ +-+ + + + + +-+-+
|   |   |   | | |   | | |   | | |   | |   |     | | |       |   | | | |     |
+ +-+-+ +-+ + + +-+-+-+-+-+ + +-+-+ +-+ +-+-+-+ + +-+ +-+ + +-+ + +-+ + +-+ +
| | |   |             |     |   |     |   |   | | |     | | | | | |   |   | |
+ + +-+-+-+ +-+ +-+-+-+-+-+ +-+-+ + + + +-+-+ +-+ + + +-+ + + +-+ +-+-+ +-+ +
| |   |       | |     | |   |     | | | |       | | | |   |     |     | |   |
+-+-+ +-+ + +-+ + +-+-+ + +-+-+-+ + + +-+-+-+ +-+ +-+ + +-+ + + + +-+-+-+-+ +
|       | |   |     | |       |   | | |             | |   | | | |   |     | |
+ +-+-+ +-+-+-+ + + + +-+ +-+ +-+ +-+ +-+ + + + +-+ + +-+ +-+-+ +-+ + +-+-+ +
| |             | | |       | |     | |   | | |   | | | |   |     |   |     |
+-+ +-+ + + +-+ +-+-+ +-+ +-+-+ +-+-+-+-+ +-+ +-+-+ + + +-+-+-+ +-+ + + +-+ +
|   |   | | | |   |     |     |   | |     |   |     |   |         | | | |   |
+-+-+-+-+ +-+ + + +-+ +-+ + + + +-+ + + + +-+-+-+ + + + +-+-+ + + + +-+ + + +
|     | | |     | |   |   | | |   |   | | |       | | |     | | | | |   | | |
+ + + + +-+ +-+ +-+-+ + + + +-+-+ +-+ + +-+-+-+-+ + +-+ +-+-+ + + + +-+ + +-+
| | |       | |   |   | | |   |   |   | | |       |   | |     | | | |   |   |
+ + + +-+-+ + + +-+ + + +-+ +-+ +-+ +-+-+ + +-+-+ +-+-+ +-+ +-+-+ + + +-+ +-+
| | | |     |     | | | | |   | |   | |       |       |   | |     | | |     |
+-+-+ +-+-+ + + +-+-+ +-+ + +-+ +-+-+ +-+-+-+-+ + + + +-+-+-+ +-+ + +-+-+ +-+
| |   |     | | |       |   |     |             | | |     | | | | | |     | |
+ +-+ +-+-+ + +-+ + + +-+ +-+-+-+-+ + +-+ + +-+ + +-+ +-+-+ +-+ + + + + + + +
|   | | |   |   | | | |         | | | |   | |   | |             | | | | |   |
+-+ +-+ +-+-+ +-+-+ +-+ + + + +-+ + +-+-+-+ +-+ +-+-+-+ +-+ +-+ +-+-+ + + +-+
|       |         |   | | | | | |   |   |   | | |         | |       | | |   |
+-+ + +-+-+-+ +-+-+ +-+-+-+-+-+ +-+ +-+ +-+ + +-+ + +-+ + +-+-+-+-+-+ + +-+ +
|   |           |           |   |   |           | | |   |         |   | |   |
+-+-+-+ +-+ + +-+-+ + + +-+-+-+ +-+-+-+ +-+ + +-+ +-+-+-+ + +-+ + + + +-+ + +
|       |   |     | | | |               | | | |       |   |   | | | | | | | |
+ +-+-+ +-+-+ + +-+ +-+-+-+ + + + + +-+ + + +-+ +-+-+ + +-+-+ +-+-+ +-+ +-+-+
| | |       | |   |       | | | | | |   |   | |   | | |   |       |   | |   |
+-+ + + + + +-+ +-+ + +-+ + + + +-+ +-+ + + + +-+ + +-+ +-+ + + + +-+-+ + +-+
| |   | | |   |   | | |   | | |   | |   | |     |     |   | | | |           |
+ +-+ + +-+-+ + +-+ + +-+-+ +-+-+-+-+-+-+ +-+-+-+ + + + + +-+ + + +-+ + + +-+
|     |     | |   | | |       |           | |     | | | |   | | |   | | |   |
+-+ +-+ +-+ +-+-+ +-+ + + +-+-+-+-+ +-+ +-+ + + +-+ +-+ + + +-+-+ + + + +-+-+
|   |     |   |   | | | |   |         |     | |   | |   | |   |   | | |     |
+ +-+ +-+-+ +-+-+ + + +-+-+ + + + + +-+ + + +-+ + +-+ + + + + + +-+ + + + +-+
| |     |     |     |   |   | | | | |   | |   | | |   | | | | | |   | | |   |
+-+-+ + +-+ +-+ + +-+-+-+ + + +-+ +-+ +-+ + + + +-+ +-+ + + +-+-+ +-+-+ + +-+
|     | |     | | | |   | | | |   |   |   | | | |   |   | |   |   | |   |   |
+ +-+-+ +-+ + +-+ + + + + +-+-+-+ +-+-+ +-+-+-+-+-+ +-+-+ +-+-+ + + +-+ + + +
| |     |   | |     | | | |     | |           |       |     | | |     | | | |
+ +-+ +-+-+ +-+-+ +-+ + +-+ +-+ + + +-+-+-+ +-+-+-+ +-+ + +-+ + +-+ + +-+ + +
| |       |   |       | | | |   | | |           |   |   |     |   | |   | | |
+-+ + + +-+ +-+-+ +-+-+ + + +-+ +-+-+ +-+ +-+ +-+-+-+ +-+ + + +-+-+-+-+-+-+ +
|   | | |   |         |   | |         |     |     |   |   | |   | |       | |
+-+ +-+ +-+ +-+ + + +-+ +-+-+-+-+ + +-+ + + + + +-+-+ +-+ + + +-+ +-+ +-+ +-+
|     |   | |   | |   |     |     |   | | | | |   |   |   | |           | | |
+ + + + +-+-+ + +-+ +-+-+-+-+ +-+ +-+-+-+-+ + + + + + + + + + +-+-+-+-+-+-+ +
  | | |     | | |         |   |           | | | | | | | | | |               |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
------- test 10 ----
38 100
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|                           |         | | |       |             |       |   |
+ + + +-+-+-+-+ + +-+-+-+-+-+ + +-+-+ + + + +-+-+-+-+ +-+ + + +-+ +-+ +-+ + +
| | |     |     |                 |       |     | |       | | |   | |       |
+ +-+ + +-+ +-+ + +-+-+-+ +-+ + +-+ +-+-+ + +-+-+ + + +-+ +-+ + + + + +-+ + +
|     |       | |       |   | |   |                 |   |   |   | |     | | |
+ + + + + +-+ + +-+ +-+-+-+-+-+-+-+ + + +-+ +-+ + + +-+-+ +-+ +-+-+ +-+ +-+ +
| | |   |     |         |   |       |             |   | |     | | | | |   | |
+-+ + +-+ +-+-+ + +-+-+ + +-+ +-+-+ + +-+-+-+-+ +-+-+ + + +-+-+ + + + + +-+-+
|   |   |     |   |   |           | | | |     | |   |                 |     |
+ +-+ + +-+ +-+ + + +-+-+-+ + + +-+-+-+ + +-+ +-+ +-+ + +-+-+-+-+-+-+-+ +-+-+
| |   | |       |         | | |                     | | |   | |   | |       |
+ +-+ + +-+ + + +-+ + + + + + + +-+ +-+-+ + + + + + +-+-+ +-+ + + + + +-+-+-+
| |   |                 | | |     |       |   | |     | | |             |   |
+ + + +-+ + +-+ + + + + +-+-+ + + + +-+-+ + +-+ + +-+ + + + +-+ +-+-+ + + + +
| | |   | |   | | | | | |   | | | | | |       | |   |           | |       | |
+-+ + + +-+-+-+-+ +-+ + + +-+-+ +-+ + +-+-+-+ +-+ + + + + +-+ +-+ + +-+-+-+-+
|   |     |   |   |   |     | |   |       |     |     |           |   | |   |
+-+-+ +-+ + +-+-+ +-+-+-+ +-+ + + + + +-+ + +-+-+-+-+ + +-+-+ + +-+ + + + + +
|     |       | |   |         |   |     | |         | |   |     |   |       |
+ +-+ + + +-+ + + +-+-+ +-+ +-+ +-+-+ + +-+ +-+ + + + +-+-+ + + + + +-+-+ + +
| |   | |           |     | |       |         | | |         | |   |         |
+ + +-+ + +-+ +-+ +-+ + +-+ +-+-+ + +-+ +-+-+ + + + +-+ + + + +-+ +-+ +-+-+-+
| | |   |   |                         |     |   | |   | | |         |     | |
+-+ +-+ + +-+ + + +-+-+-+-+-+ +-+ +-+-+-+ + + +-+ + +-+ +-+ + +-+ +-+-+ +-+ +
|       | |   |     |       |   |     | | | |   |     |     |   | |   | | | |
+ + +-+ + +-+ +-+ +-+ +-+-+-+ +-+ + +-+ + + + + +-+ + +-+ +-+ + + +-+ +-+ + +
| |   |   |     |   | | | | | |   |         | | | | |   |   |               |
+-+ + +-+ +-+ + +-+ + + + + + + + + +-+ + + +-+-+ +-+ + + + + + + + +-+ + +-+
|   |   | |       |               |   | | |       |   |   | | | |           |
+ + +-+-+ + + + + + + +-+ +-+ +-+ +-+ +-+ + + + +-+-+ +-+ +-+ +-+ + +-+ +-+-+
|       | |     | | |   |       |   |   | | | |     |       | |             |
+ + +-+ + +-+ + + + +-+ +-+-+-+ + +-+ +-+-+ +-+-+ + + + +-+ + + + + + + + +-+
|         |     | |   |   |   | |   |     |     | | | |   |   | | |   | |   |
+-+ +-+-+-+-+ + +-+ +-+ +-+ + +-+-+-+ + +-+-+ + +-+-+-+-+-+ + +-+-+ +-+-+ +-+
|             |   |         |     | |       | | |       | | |       |       |
+ + + + +-+ + + + + + +-+ +-+-+-+ + + +-+ + + +-+ +-+ + + +-+-+ + +-+ + +-+ +
| | | |   | | | | |     | | |   |   |   |   | | |                   | |     |
+ + +-+-+-+-+ +-+-+ + +-+ + +-+ + +-+ +-+ +-+ + + +-+ +-+-+ + + + +-+-+ + + +
| |     | | |     | |   |       |   |   | | |     | | |     |   | |   | |   |
+-+ +-+ + + + +-+ + + + + +-+-+-+ + +-+-+ + + +-+ + + + + +-+ + + + +-+-+-+-+
      |         | | | | |       |           |   |                     | |   |
+ + +-+ + + + +-+-+-+ +-+ + + +-+-+ + +-+ +-+-+ +-+-+ +-+ +-+ + +-+ + + + +-+
|     |   | |       |   | | |     | |   | |   |                   |   |     |
+-+ +-+ +-+-+ +-+-+-+ + + + +-+-+ +-+ +-+ + + +-+ + + +-+-+ + + +-+-+-+ +-+-+
|     |   |         | | |       |   |       |   | |     |           |   |   |
+ + + + + + + + +-+-+ +-+ + +-+-+ +-+-+ + +-+-+ + + + +-+ + + + + +-+ + + +-+
| | | | | | | |           | |         | |     | | | |   | | |         |   | |
+ + +-+ + + +-+ + +-+ +-+-+ +-+ + +-+-+-+-+ +-+ + + + +-+-+-+ + +-+ +-+ +-+ +
|     | |   | | |   | |   |   |         | |   | | | |       | |     |       |
+ + +-+ +-+-+ +-+ +-+ + +-+ +-+ +-+ +-+-+ + + +-+ + +-+-+-+-+-+-+ + +-+ + + +
|   |     |               | | | |         | | | |             |   |   | | | |
+ +-+-+-+-+ +-+ +-+ + + + +-+ +-+ + + + +-+-+ + + + + + + +-+ +-+ + +-+ +-+-+
|         | |     | | | |       | | | | | |       | |       | | | | |   |   |
+-+ +-+ + + + + +-+ +-+-+ +-+-+ + + + + + + +-+ +-+ + + + +-+-+ + + +-+ + + +
|   | | | |   | |             | |     |       |     | | |   |         |     |
+ + + +-+-+ + + +-+-+ + + + +-+ +-+ + + + + +-+-+ + + + + + +-+-+ + +-+-+ + +
|         | | |     | | | | |     | | |     |   | | | |       |   |         |
+ +-+ + +-+-+ + +-+-+ + + + + + +-+-+-+ +-+ + +-+-+ +-+ + + +-+ +-+-+ + +-+ +
|   | | | |   |   | | | | |           | |       | | |   | |   |   | |     | |
+ + + + + + + + +-+ + +-+-+ +-+ + + + +-+-+ + + + +-+-+-+ + +-+ +-+ +-+-+-+ +
| | | |           |     |     | | | |   | | | |   |     |     |           | |
+ +-+ +-+-+-+ +-+ +-+ +-+-+-+ +-+-+ + +-+ + +-+-+-+ +-+ +-+ + + + + +-+-+-+-+
| |             |   |     |     |   | |             |       |               |
+ +-+ +-+ + + +-+ + + + + +-+ +-+-+-+-+ +-+ +-+-+ +-+ +-+ + + + + + +-+ +-+ +
| |     | | |   | | | | | |       | | |   |   |         | | | | |       | | |
+ +-+ + +-+ + +-+-+ + + +-+-+ + + + + + +-+ +-+-+ + + +-+-+-+ +-+-+ +-+-+ + +
|   |   |   | |       | |   | |       | |               | |       |         |
+ +-+ +-+ + +-+ + +-+ +-+ +-+-+ + + +-+-+ + +-+-+ + +-+-+ +-+ +-+ + + +-+ + +
| |     |       | |             | |     | |     | |             |   |   | | |
+ +-+ + + +-+ + +-+ + + + + + + +-+-+ +-+ + +-+-+-+ + + + + + +-+-+-+ + + + +
|   | |   |   |       | | | | |   | |   | |     |   |     |           | | | |
+ + +-+ + + +-+ + +-+ +-+-+-+ + +-+ +-+ +-+ + + + + + + + + +-+ +-+ + + +-+ +
| |   | |   |   | | |                 |   |   | |   | | | |       |   |   | |
+-+ +-+-+ +-+ + +-+ + + + +-+ +-+ + +-+ +-+ +-+ +-+ + +-+-+ + + + + +-+ +-+ +
| | |       | |         | |     | |     |     |     |     |   | | |   |   | |
+ + +-+-+-+-+-+ +-+ + +-+-+-+ + + + + +-+-+ +-+ +-+-+-+ +-+ +-+ + +-+-+ + + +
|       | |     |   |       |   | | | |       |       |   |   | |   |   | | |
+-+ + + + +-+ + + + +-+ + +-+ +-+-+ +-+ + +-+-+ + + + +-+-+ +-+ +-+ + + + + +
|   |         | | |   | |                   |     |           |     |     | |
+-+ +-+-+ + + + +-+ + +-+ + + +-+ + +-+ + + + + +-+ + + + +-+ +-+ + + + + + +
|     |   | | | |         |     | |   |     | |   | | | | |       | | | |   |
+ + +-+ +-+-+-+ +-+ + +-+-+-+ + + +-+-+ +-+ + +-+ + + +-+-+-+-+ +-+-+-+-+ +-+
| |                 |       |   |               | | |   | | |   | |   |     |
+ + + + + +-+ + + + + +-+-+ + +-+ + + + +-+ + +-+ + +-+ + + + +-+ + +-+ + + +
| | |   |     |   | |   |       | |   |   | | |   |   |                 |   |
+ + + +-+-+ + + +-+-+ + + + +-+-+ +-+-+-+-+-+ +-+-+-+ +-+-+ + +-+-+-+ + +-+ +
| |     |   | | |     | |       |   | |     |           |             |   | |
+ +-+-+-+-+-+ + +-+ +-+ + + +-+ +-+ + + + + + +-+ +-+ + + + +-+-+ +-+ + + + +
|     |   |       | |   | |               |           | |           | |     |
+ + +-+ +-+ +-+ +-+ + + +-+ +-+ +-+ +-+ +-+-+-+ + +-+ + + + +-+-+ +-+ + + +-+
| |     |     |   | | |         |         |     |   | | | |     | | | |   | |
+ +-+ + +-+ + + + +-+ + +-+ + +-+ +-+ + +-+-+-+ + + + + +-+-+ + +-+ + +-+ + +
|   | |   | |   | |       | | |     | |       | | |         | |     |   |   |
+ + + + +-+ +-+ +-+ +-+ +-+ + +-+ +-+ + +-+-+-+ + + +-+ + + +-+ +-+ +-+ + + +
| |   | |     |   |   |   |         | |         | |   | | | | |   |   | |   |
+ +-+ + +-+ +-+-+ +-+ + + + + +-+ +-+ + +-+ + + +-+ + +-+ +-+ + +-+ + +-+ + +
| |           |     | | |   | |     | |     | |   | | |       |   |   | | | |
+ + + +-+ +-+ +-+ +-+ +-+ + +-+ + +-+ +-+-+ + +-+ + +-+ +-+ +-+-+ + +-+ +-+ +
| | |   |   |   | |   |   | |   |         | | |   |   | |       | | |     | |
+ + + + +-+ + + + + + +-+ + + +-+ + + +-+ + + + +-+ + + + + + + +-+-+ + +-+ +
| |   | |   | |   | | |     | |         | | |     | |           |         | |
+-+ + + + + + + + +-+ +-+ +-+-+-+-+ + +-+-+ +-+ +-+ + + + +-+ +-+ +-+-+ +-+ +
|   | |   |       |   | |   | | | | |     | |   |   |   |         |   |   | |
+ +-+-+ +-+ + + +-+ +-+ + +-+ + + + + +-+-+ + + +-+-+ + +-+ + +-+-+ + + +-+ +
| |       | | | |                   |         |   |   |   | |             | |
+ +-+-+-+ +-+ +-+ + + + + +-+-+-+-+ + + +-+ +-+-+-+ +-+ +-+-+ +-+ + + +-+-+-+
|   | |     | |   | | |       |   | | |   |   |           | | |     |       |
+ + + +-+ + + +-+-+-+-+-+ +-+ + +-+-+ +-+-+-+-+ +-+ + + + + +-+ + + + + +-+ +
|       | | |               |   | |           |     | | | |   | |     |   | |
+ +-+ +-+ + +-+ +-+-+ + + +-+ + + + + + + +-+ + +-+ +-+ +-+-+ + + + +-+ + +-+
| |         |   |     | | |   |   | | | |   | | |     | |             |     |
+-+ + + +-+ +-+ + +-+ +-+ + + + +-+ +-+ +-+-+ +-+ + + + + +-+ + + + + +-+ + +
|     | |     | |   |   | | | |             |   | |     |   | | | | |   | | |
+-+ + + + + + +-+ + + +-+ +-+ + + + +-+-+ +-+-+-+-+ + + + + +-+ + + +-+ + + +
|   |   | | | |     |   |   | | | | |       | |       | | | |     |   | | | |
+-+ +-+ + +-+-+ + +-+-+-+ + + + + + +-+ + +-+ +-+-+-+-+ +-+ +-+-+ +-+-+ +-+-+
|     |     |     |       | | | | |     |   | |   |   | |   |       |     | |
+ + +-+-+ + + +-+-+ + +-+ +-+ +-+-+ + +-+-+-+ +-+ + +-+-+ +-+ +-+ + + + +-+ +
|     |   |     | | |     |   |         |   |               | |   | |       |
+ + + +-+ + + + + +-+ + + +-+ + + + + +-+ +-+ + +-+ + + + +-+-+ + + +-+ + +-+
|             |   |   | | |   |   | |             | | | | | |   | |   | |   |
+-+ + + + +-+ +-+ +-+-+ +-+-+ +-+ +-+-+ +-+-+ + +-+-+-+-+-+ +-+-+-+ +-+ +-+-+
|               | |       |   |             |                     |   | | | |
+ + + + + +-+ +-+-+-+ + +-+ + + + + + + + + + +-+-+ + +-+-+-+ + +-+ + + + + +
| | | | |   |   |     |   | | | |   | |                   | | |   |         |
+-+-+ + +-+ + + +-+ + + + +-+-+-+ +-+-+ + +-+ +-+ + + +-+ + +-+-+ +-+ +-+-+-+
|   | | |     |     |               |       |   | | |   |                   |
+-+ +-+ + + +-+ + +-+-+ +-+ + +-+ + +-+ + +-+ +-+ +-+ + + +-+-+ +-+-+ + +-+-+
|       | |                   |             |   |     | |     |     | |     |
+ + + +-+ + +-+ +-+ +-+-+ +-+ +-+ + + + + + +-+-+-+ + +-+ + +-+ + +-+ +-+ + +
| | | |       | |     |   |         |   |   |     |     | |   | |   |   |   |
+ + + + + + + +-+ + +-+ +-+ +-+-+ + +-+ + +-+ +-+ +-+-+ + +-+ +-+ +-+-+ +-+ +
| |   | | | | |   | |   |   |           |             | |   |   |     |   | |
+ + +-+ +-+ +-+-+ +-+-+ + + + +-+ + +-+ +-+ + + + +-+ + + +-+-+ + +-+ +-+-+-+
|       |     |     |   | | | |   |   |   |   | |   | | |     |     | | | | |
+ + +-+ +-+ +-+ + +-+-+-+ +-+ +-+-+ +-+-+ + +-+-+-+ +-+ + + +-+ + + + + + + +
| | |     |   | |           | |     |             |   |     |   | | |       |
+ +-+ + +-+ + +-+ +-+-+ + + +-+-+ + + +-+ + + +-+-+ +-+-+-+ + + + + +-+ +-+ +
|       |       | |   |   |       | |       | | | |         | | | |         |
+ +-+ +-+-+ + + + + + +-+ + +-+ + + +-+ + +-+ + + +-+-+-+ + + +-+-+ + + +-+ +
|       |   | | | | |       |       |                 |   | |     | | |   | |
+ +-+ + + +-+ +-+-+-+ +-+ + + + + + +-+-+-+ + + + + +-+ +-+-+ + +-+ + +-+-+ +
| |   |               |   | | | | |     |     | |         | | |   |       | |
+-+-+ +-+ + + +-+ + +-+ + +-+ +-+ + +-+-+ +-+ + +-+ + +-+-+ +-+ + +-+ +-+ + +
|       |           |   |   |       |       | | |   | |       |     |   | | |
+-+ + +-+ +-+ + + +-+-+ + + + + + +-+-+ + + + + + +-+ + + + + + +-+ +-+-+ + +
|   |       |   | |       | | | |       |     | |   | | | |     |           |
+-+ + +-+ +-+ +-+-+-+-+ + +-+-+-+ +-+-+-+ +-+ + + +-+-+ + + +-+ +-+ + + + +-+
|   | |           |     |   | |             | |         |     |   | | | |   |
+ + +-+ + +-+ + + +-+-+ + +-+ + + + + +-+-+-+-+ + +-+-+-+-+ + + + +-+-+-+-+ +
| |   | | |     | |     |         | |   |               |   |     |     |   |
+-+ + + +-+ + +-+-+ + + + +-+ +-+-+ + +-+ + +-+ +-+ +-+ + +-+ +-+ + + + +-+-+
|   |     | | |       | | | | |   | |       |         |     |   |   |       |
+-+ + + + +-+-+ +-+ +-+-+-+ + + +-+ +-+ +-+ + + +-+-+ +-+ +-+-+-+ +-+-+ + +-+
    | | |     | |                 |   | | |   |   |   | |             |   | |
+-+-+ +-+-+ +-+ +-+ + + + + + +-+ +-+-+ + + + +-+ + + + + + +-+-+ +-+-+ + + +
|       | |   | |     | | | | |   |         |   |   |     |   |       | |   |
+ + + + + +-+ + + +-+ + + + + + + + + + +-+ + +-+-+-+ + +-+ +-+ + +-+ + + + +
| |   |     | | | | | | | |   | | | |     | |           | |   | |   | | | | |
+ +-+ + + +-+ + +-+ +-+-+ + + +-+ +-+ + +-+ +-+ + + + + + + +-+-+ + + + + + +
| |   |         |         | | |   | |     | |   | |   |   |       | |     | |
+ + + + + +-+ + + + + +-+-+ + + + + +-+ +-+-+ + +-+ + + + + +-+ + + +-+ +-+ +
| | | | | |   | | | | | |   | | | |               | | | |       |     | |   |
+-+ +-+-+-+ +-+-+ +-+-+ + + +-+ + + + + + +-+-+ + + +-+ + + + +-+ + + +-+-+ +
|             |     |       |   |   |     |     | |   | |   |   | | |   |   |
+-+ + + + +-+-+-+ + +-+ +-+ +-+ +-+-+-+ +-+ +-+ + + + + + + +-+-+-+ +-+ +-+-+
|   | | |       | | | | |   |       |   |         |       |       |   |     |
+-+ + +-+-+-+ +-+ +-+ +-+ + + +-+ +-+ + + + +-+ +-+ +-+ + +-+-+ +-+-+-+ +-+ +
|   | |         | |       | |   |   |     | |     | |           | |   |     |
+ + +-+-+ +-+ +-+-+ + + + + + +-+ + + + + + +-+ +-+-+ +-+-+-+ +-+ + +-+-+ +-+
| |   |   |   |         |   |     | | | |   |               |       |   |   |
+-+-+ + + +-+-+ + +-+-+-+ +-+-+-+ +-+-+-+ +-+ +-+ +-+ + +-+ + +-+-+ + +-+ + +
|       | |               |     |         |   |   | | |   | |     |       | |
+-+ + + + + + + + +-+ +-+ + + + + + + + +-+-+ +-+-+ + +-+-+-+-+ + + + + + +-+
|   |     | | | | |           | | | |   | |     |               | |   |     |
+ +-+ + + +-+ + +-+-+ + + + +-+-+ +-+ + + +-+ +-+-+-+ + +-+ +-+ +-+-+ +-+ + +
|       | |   |   |   | | |         | | |       | | |     |   |   |   |   | |
+ + + +-+ +-+ + + +-+ +-+ + +-+-+ +-+ + + + +-+ + + + + +-+ + + +-+-+ + +-+-+
|   |   |   |   | |   |           |   |   |   | |     |   | |       |       |
+ + + + + +-+ +-+ +-+ + + + +-+-+ + +-+-+ + +-+ +-+ +-+ +-+ +-+ +-+-+ + + +-+
| | | |   |   |       | |             |   | |         |   |       | | | |   |
+-+-+-+-+ +-+ +-+ + + +-+ + + +-+ +-+ +-+ +-+ + + + +-+ + + + + +-+ +-+-+ +-+
|       |           |       |   |   |   | |   | | |   | |   |     |   |     |
+-+-+-+ +-+ +-+ + +-+ +-+ +-+ +-+ +-+ +-+-+-+ + + +-+ + + + +-+ +-+ + +-+ + +
|           |   |   | |     |   |   |     | | |     | | | |   |     |   | | |
+-+-+-+-+-+ +-+ + + + + + +-+ +-+ +-+ + + + +-+ + +-+-+ +-+-+ +-+ + +-+-+-+-+
| |         |   |       |       |   | |   |   |                 | |         |
+ +-+ + + +-+ + +-+ + + + +-+ +-+-+-+-+-+-+ + + + +-+ + +-+ + + + +-+-+ + + +
|     | | |   | |     |   |             |   |       |   |   |   |   |   | | |
+-+ + +-+-+ +-+-+-+ + +-+ + + + +-+-+ + + + + + + + +-+-+ + + + +-+ +-+-+ + +
|     |       |     |   | | | |       | | | |           | | | |   | |       |
+-+ +-+ + + +-+-+ + + +-+ + + +-+ +-+-+-+-+ + +-+ +-+-+ +-+ + +-+-+ + +-+-+-+
|       |       | | |     |     |     |   |   |                 |           |
+ +-+-+ + + +-+ + + + +-+-+ +-+-+-+ +-+ +-+ + + + + +-+ + + + +-+ +-+ + +-+ +
| |     | | | |   | |   |         |       | | | |     |     |     |   |     |
+ +-+ +-+ + + + + +-+-+ + +-+ + + + +-+ +-+-+-+-+ + +-+-+ + + +-+-+ + + +-+ +
| |   |   |         |         | | | |           | |   |   | |     | |     | |
+-+-+ + + + + +-+ + + + + + + + +-+-+-+ +-+-+ +-+-+ + + + +-+ + + +-+-+ +-+ +
|                     | |     |   |       |           | | |     |   |       |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+