这个算法比较清晰，呵呵：
/* ID: qq104801 LANG: C++ TASK: maze1 */ #include <iostream> #include <fstream> #include <cstring> #include <vector> #include <list> #include <set> #include <queue> #include <cstdio> #include <algorithm> using namespace std; int w,h; int ww,hh; char g[202][80]; int v[202][80];//visited? int ddr[4]={-1,0,1,0}; int ddc[4]={0,1,0,-1}; struct node { int row; int col; int steps; }; int bfs(int row,int col) { if(row==0||col==0||row==(hh-1)||col==(ww-1))return 0; queue<node>q; node first,now,temp; first.row=row; first.col=col; first.steps=0; q.push(first); memset(v,0,sizeof(v)); while(!q.empty()) { now=q.front(); q.pop(); if(v[now.row][now.col])continue; v[now.row][now.col]=1; for(int i=0;i<4;i++) { int rr=now.row+ddr[i]; int cc=now.col+ddc[i]; if((rr>=0&&cc>=0&&rr<hh&&col<ww&&g[rr][cc]==' ')&&(rr==0||cc==0||rr==(hh-1)||cc==(ww-1))) return now.steps+1; if(g[rr][cc]==' ') { temp.row=rr+ddr[i]; temp.col=cc+ddc[i]; temp.steps=now.steps+2; q.push(temp); } } } return 0; } void test() { freopen("maze1.in","r",stdin); freopen("maze1.out","w",stdout); //cin>>w>>h; fscanf(stdin,"%d%d",&w,&h); //cout<<w<<" "<<h<<endl; ww=2*w+1; hh=2*h+1; gets(g[0]); for(int i=0;i<hh;i++) { gets(g[i]); //cout<<g[i]<<endl; } int ans=0; for(int i=0;i<hh;i++) for(int j=0;j<ww;j++) { if (g[i][j]==' ' && (i%2==1) && (j%2==1)) { int tt=bfs(i,j); ans=max(ans,tt); } else continue; } cout<<(ans-1)/2+1<<endl; } int main () { test(); return 0; }
test data:
USACO Training Grader Results 13 users online CHN/9 GRC/1 IND/1 KOR/1 MYS/1 USER: cn tom [qq104801] TASK: maze1 LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.003 secs, 3584 KB] Test 2: TEST OK [0.003 secs, 3584 KB] Test 3: TEST OK [0.003 secs, 3584 KB] Test 4: TEST OK [0.008 secs, 3584 KB] Test 5: TEST OK [0.054 secs, 3584 KB] Test 6: TEST OK [0.726 secs, 3584 KB] Test 7: TEST OK [0.076 secs, 3584 KB] Test 8: TEST OK [0.486 secs, 3584 KB] Test 9: TEST OK [0.670 secs, 3584 KB] Test 10: TEST OK [0.707 secs, 3584 KB] All tests OK. YOUR PROGRAM ('maze1') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated 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 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | | | | | | | | | + + + +-+-+-+-+ + +-+-+-+-+-+ + +-+-+ + + + +-+-+-+-+ +-+ + + +-+ +-+ +-+ + + | | | | | | | | | | | | | | | + +-+ + +-+ +-+ + +-+-+-+ +-+ + +-+ +-+-+ + +-+-+ + + +-+ +-+ + + + + +-+ + + | | | | | | | | | | | | | | | | + + + + + +-+ + +-+ +-+-+-+-+-+-+-+ + + +-+ +-+ + + +-+-+ +-+ +-+-+ +-+ +-+ + | | | | | | | | | | | | | | | | | | +-+ + +-+ +-+-+ + +-+-+ + +-+ +-+-+ + +-+-+-+-+ +-+-+ + + +-+-+ + + + + +-+-+ | | | | | | | | | | | | | | | + +-+ + +-+ +-+ + + +-+-+-+ + + +-+-+-+ + +-+ +-+ +-+ + +-+-+-+-+-+-+-+ +-+-+ | | | | | | | | | | | | | | | | + +-+ + +-+ + + +-+ + + + + + + +-+ +-+-+ + + + + + +-+-+ +-+ + + + + +-+-+-+ | | | | | | | | | | | | | | | + + + +-+ + +-+ + + + + +-+-+ + + + +-+-+ + +-+ + +-+ + + + +-+ +-+-+ + + + + | | | | | | | | | | | | | | | | | | | | | | | | +-+ + + +-+-+-+-+ +-+ + + +-+-+ +-+ + +-+-+-+ +-+ + + + + +-+ +-+ + +-+-+-+-+ | | | | | | | | | | | | | | | | +-+-+ +-+ + +-+-+ +-+-+-+ +-+ + + + + +-+ + +-+-+-+-+ + +-+-+ + +-+ + + + + + | | | | | | | | | | | | | | | + +-+ + + +-+ + + +-+-+ +-+ +-+ +-+-+ + +-+ +-+ + + + +-+-+ + + + + +-+-+ + + | | | | | | | | | | | | | | | + + +-+ + +-+ +-+ +-+ + +-+ +-+-+ + +-+ +-+-+ + + + +-+ + + + +-+ +-+ +-+-+-+ | | | | | | | | | | | | | | | +-+ +-+ + +-+ + + +-+-+-+-+-+ +-+ +-+-+-+ + + +-+ + +-+ +-+ + +-+ +-+-+ +-+ + | | | | | | | | | | | | | | | | | | | | + + +-+ + +-+ +-+ +-+ +-+-+-+ +-+ + +-+ + + + + +-+ + +-+ +-+ + + +-+ +-+ + + | | | | | | | | | | | | | | | | | | | | +-+ + +-+ +-+ + +-+ + + + + + + + + +-+ + + +-+-+ +-+ + + + + + + + +-+ + +-+ | | | | | | | | | | | | | | | | + + +-+-+ + + + + + + +-+ +-+ +-+ +-+ +-+ + + + +-+-+ +-+ +-+ +-+ + +-+ +-+-+ | | | | | | | | | | | | | | | | | + + +-+ + +-+ + + + +-+ +-+-+-+ + +-+ +-+-+ +-+-+ + + + +-+ + + + + + + + +-+ | | | | | | | | | | | | | | | | | | | | | +-+ +-+-+-+-+ + +-+ +-+ +-+ + +-+-+-+ + +-+-+ + +-+-+-+-+-+ + +-+-+ +-+-+ +-+ | | | | | | | | | | | | | | + + + + +-+ + + + + + +-+ +-+-+-+ + + +-+ + + +-+ +-+ + + +-+-+ + +-+ + +-+ + | | | | | | | | | | | | | | | | | | | | | + + +-+-+-+-+ +-+-+ + +-+ + +-+ + +-+ +-+ +-+ + + +-+ +-+-+ + + + +-+-+ + + + | | | | | | | | | | | | | | | | | | | | | | +-+ +-+ + + + +-+ + + + + +-+-+-+ + +-+-+ + + +-+ + + + + +-+ + + + +-+-+-+-+ | | | | | | | | | | | | + + +-+ + + + +-+-+-+ +-+ + + +-+-+ + +-+ +-+-+ +-+-+ +-+ +-+ + +-+ + + + +-+ | | | | | | | | | | | | | | | | +-+ +-+ +-+-+ +-+-+-+ + + + +-+-+ +-+ +-+ + + +-+ + + +-+-+ + + +-+-+-+ +-+-+ | | | | | | | | | | | | | | | + + + + + + + + +-+-+ +-+ + +-+-+ +-+-+ + +-+-+ + + + +-+ + + + + +-+ + + +-+ | | | | | | | | | | | | | | | | | | | | | | + + +-+ + + +-+ + +-+ +-+-+ +-+ + +-+-+-+-+ +-+ + + + +-+-+-+ + +-+ +-+ +-+ + | | | | | | | | | | | | | | | | | | | | + + +-+ +-+-+ +-+ +-+ + +-+ +-+ +-+ +-+-+ + + +-+ + +-+-+-+-+-+-+ + +-+ + + + | | | | | | | | | | | | | | | | | + +-+-+-+-+ +-+ +-+ + + + +-+ +-+ + + + +-+-+ + + + + + + +-+ +-+ + +-+ +-+-+ | | | | | | | | | | | | | | | | | | | | | | +-+ +-+ + + + + +-+ +-+-+ +-+-+ + + + + + + +-+ +-+ + + + +-+-+ + + +-+ + + + | | | | | | | | | | | | | | | | | + + + +-+-+ + + +-+-+ + + + +-+ +-+ + + + + +-+-+ + + + + + +-+-+ + +-+-+ + + | | | | | | | | | | | | | | | | | | | | + +-+ + +-+-+ + +-+-+ + + + + + +-+-+-+ +-+ + +-+-+ +-+ + + +-+ +-+-+ + +-+ + | | | | | | | | | | | | | | | | | | | | | | | + + + + + + + + +-+ + +-+-+ +-+ + + + +-+-+ + + + +-+-+-+ + +-+ +-+ +-+-+-+ + | | | | | | | | | | | | | | | | | | | + +-+ +-+-+-+ +-+ +-+ +-+-+-+ +-+-+ + +-+ + +-+-+-+ +-+ +-+ + + + + +-+-+-+-+ | | | | | | | | | | | + +-+ +-+ + + +-+ + + + + +-+ +-+-+-+-+ +-+ +-+-+ +-+ +-+ + + + + + +-+ +-+ + | | | | | | | | | | | | | | | | | | | | | | | | + +-+ + +-+ + +-+-+ + + +-+-+ + + + + + +-+ +-+-+ + + +-+-+-+ +-+-+ +-+-+ + + | | | | | | | | | | | | | | | + +-+ +-+ + +-+ + +-+ +-+ +-+-+ + + +-+-+ + +-+-+ + +-+-+ +-+ +-+ + + +-+ + + | | | | | | | | | | | | | | | | + +-+ + + +-+ + +-+ + + + + + + +-+-+ +-+ + +-+-+-+ + + + + + +-+-+-+ + + + + | | | | | | | | | | | | | | | | | | | | | + + +-+ + + +-+ + +-+ +-+-+-+ + +-+ +-+ +-+ + + + + + + + + +-+ +-+ + + +-+ + | | | | | | | | | | | | | | | | | | | | +-+ +-+-+ +-+ + +-+ + + + +-+ +-+ + +-+ +-+ +-+ +-+ + +-+-+ + + + + +-+ +-+ + | | | | | | | | | | | | | | | | | | | + + +-+-+-+-+-+ +-+ + +-+-+-+ + + + + +-+-+ +-+ +-+-+-+ +-+ +-+ + +-+-+ + + + | | | | | | | | | | | | | | | | | | | +-+ + + + +-+ + + + +-+ + +-+ +-+-+ +-+ + +-+-+ + + + +-+-+ +-+ +-+ + + + + + | | | | | | | | | | | | | +-+ +-+-+ + + + +-+ + +-+ + + +-+ + +-+ + + + + +-+ + + + +-+ +-+ + + + + + + | | | | | | | | | | | | | | | | | | | | | | + + +-+ +-+-+-+ +-+ + +-+-+-+ + + +-+-+ +-+ + +-+ + + +-+-+-+-+ +-+-+-+-+ +-+ | | | | | | | | | | | | | | | + + + + + +-+ + + + + +-+-+ + +-+ + + + +-+ + +-+ + +-+ + + + +-+ + +-+ + + + | | | | | | | | | | | | | | | | | | + + + +-+-+ + + +-+-+ + + + +-+-+ +-+-+-+-+-+ +-+-+-+ +-+-+ + +-+-+-+ + +-+ + | | | | | | | | | | | | | | | | + +-+-+-+-+-+ + +-+ +-+ + + +-+ +-+ + + + + + +-+ +-+ + + + +-+-+ +-+ + + + + | | | | | | | | | | | | | + + +-+ +-+ +-+ +-+ + + +-+ +-+ +-+ +-+ +-+-+-+ + +-+ + + + +-+-+ +-+ + + +-+ | | | | | | | | | | | | | | | | | | | | + +-+ + +-+ + + + +-+ + +-+ + +-+ +-+ + +-+-+-+ + + + + +-+-+ + +-+ + +-+ + + | | | | | | | | | | | | | | | | | | | | + + + + +-+ +-+ +-+ +-+ +-+ + +-+ +-+ + +-+-+-+ + + +-+ + + +-+ +-+ +-+ + + + | | | | | | | | | | | | | | | | | | | | | + +-+ + +-+ +-+-+ +-+ + + + + +-+ +-+ + +-+ + + +-+ + +-+ +-+ + +-+ + +-+ + + | | | | | | | | | | | | | | | | | | | | | + + + +-+ +-+ +-+ +-+ +-+ + +-+ + +-+ +-+-+ + +-+ + +-+ +-+ +-+-+ + +-+ +-+ + | | | | | | | | | | | | | | | | | | | | | | + + + + +-+ + + + + + +-+ + + +-+ + + +-+ + + + +-+ + + + + + + +-+-+ + +-+ + | | | | | | | | | | | | | | | | | | | +-+ + + + + + + + +-+ +-+ +-+-+-+-+ + +-+-+ +-+ +-+ + + + +-+ +-+ +-+-+ +-+ + | | | | | | | | | | | | | | | | | | | | | + +-+-+ +-+ + + +-+ +-+ + +-+ + + + + +-+-+ + + +-+-+ + +-+ + +-+-+ + + +-+ + | | | | | | | | | | | | | | + +-+-+-+ +-+ +-+ + + + + +-+-+-+-+ + + +-+ +-+-+-+ +-+ +-+-+ +-+ + + +-+-+-+ | | | | | | | | | | | | | | | | | | | + + + +-+ + + +-+-+-+-+-+ +-+ + +-+-+ +-+-+-+-+ +-+ + + + + +-+ + + + + +-+ + | | | | | | | | | | | | | | | | | + +-+ +-+ + +-+ +-+-+ + + +-+ + + + + + + +-+ + +-+ +-+ +-+-+ + + + +-+ + +-+ | | | | | | | | | | | | | | | | | | | +-+ + + +-+ +-+ + +-+ +-+ + + + +-+ +-+ +-+-+ +-+ + + + + +-+ + + + + +-+ + + | | | | | | | | | | | | | | | | | | | | | | +-+ + + + + + +-+ + + +-+ +-+ + + + +-+-+ +-+-+-+-+ + + + + +-+ + + +-+ + + + | | | | | | | | | | | | | | | | | | | | | | | | +-+ +-+ + +-+-+ + +-+-+-+ + + + + + +-+ + +-+ +-+-+-+-+ +-+ +-+-+ +-+-+ +-+-+ | | | | | | | | | | | | | | | | | | | + + +-+-+ + + +-+-+ + +-+ +-+ +-+-+ + +-+-+-+ +-+ + +-+-+ +-+ +-+ + + + +-+ + | | | | | | | | | | | | | | | + + + +-+ + + + + +-+ + + +-+ + + + + +-+ +-+ + +-+ + + + +-+-+ + + +-+ + +-+ | | | | | | | | | | | | | | | | | | | | +-+ + + + +-+ +-+ +-+-+ +-+-+ +-+ +-+-+ +-+-+ + +-+-+-+-+-+ +-+-+-+ +-+ +-+-+ | | | | | | | | | | | + + + + + +-+ +-+-+-+ + +-+ + + + + + + + + + +-+-+ + +-+-+-+ + +-+ + + + + + | | | | | | | | | | | | | | | | | | | +-+-+ + +-+ + + +-+ + + + +-+-+-+ +-+-+ + +-+ +-+ + + +-+ + +-+-+ +-+ +-+-+-+ | | | | | | | | | | | | | +-+ +-+ + + +-+ + +-+-+ +-+ + +-+ + +-+ + +-+ +-+ +-+ + + +-+-+ +-+-+ + +-+-+ | | | | | | | | | | | | + + + +-+ + +-+ +-+ +-+-+ +-+ +-+ + + + + + +-+-+-+ + +-+ + +-+ + +-+ +-+ + + | | | | | | | | | | | | | | | | | | | + + + + + + + +-+ + +-+ +-+ +-+-+ + +-+ + +-+ +-+ +-+-+ + +-+ +-+ +-+-+ +-+ + | | | | | | | | | | | | | | | | | | | + + +-+ +-+ +-+-+ +-+-+ + + + +-+ + +-+ +-+ + + + +-+ + + +-+-+ + +-+ +-+-+-+ | | | | | | | | | | | | | | | | | | | | | | + + +-+ +-+ +-+ + +-+-+-+ +-+ +-+-+ +-+-+ + +-+-+-+ +-+ + + +-+ + + + + + + + | | | | | | | | | | | | | | | | + +-+ + +-+ + +-+ +-+-+ + + +-+-+ + + +-+ + + +-+-+ +-+-+-+ + + + + +-+ +-+ + | | | | | | | | | | | | | | | | | + +-+ +-+-+ + + + + + +-+ + +-+ + + +-+ + +-+ + + +-+-+-+ + + +-+-+ + + +-+ + | | | | | | | | | | | | | | | | | + +-+ + + +-+ +-+-+-+ +-+ + + + + + +-+-+-+ + + + + +-+ +-+-+ + +-+ + +-+-+ + | | | | | | | | | | | | | | | | | | +-+-+ +-+ + + +-+ + +-+ + +-+ +-+ + +-+-+ +-+ + +-+ + +-+-+ +-+ + +-+ +-+ + + | | | | | | | | | | | | | | | | +-+ + +-+ +-+ + + +-+-+ + + + + + +-+-+ + + + + + +-+ + + + + + +-+ +-+-+ + + | | | | | | | | | | | | | | | | | | +-+ + +-+ +-+ +-+-+-+-+ + +-+-+-+ +-+-+-+ +-+ + + +-+-+ + + +-+ +-+ + + + +-+ | | | | | | | | | | | | | | | | + + +-+ + +-+ + + +-+-+ + +-+ + + + + +-+-+-+-+ + +-+-+-+-+ + + + +-+-+-+-+ + | | | | | | | | | | | | | | | | +-+ + + +-+ + +-+-+ + + + +-+ +-+-+ + +-+ + +-+ +-+ +-+ + +-+ +-+ + + + +-+-+ | | | | | | | | | | | | | | | | | | +-+ + + + +-+-+ +-+ +-+-+-+ + + +-+ +-+ +-+ + + +-+-+ +-+ +-+-+-+ +-+-+ + +-+ | | | | | | | | | | | | | | | | +-+-+ +-+-+ +-+ +-+ + + + + + +-+ +-+-+ + + + +-+ + + + + + +-+-+ +-+-+ + + + | | | | | | | | | | | | | | | | | | | + + + + + +-+ + + +-+ + + + + + + + + + +-+ + +-+-+-+ + +-+ +-+ + +-+ + + + + | | | | | | | | | | | | | | | | | | | | | | | | | | + +-+ + + +-+ + +-+ +-+-+ + + +-+ +-+ + +-+ +-+ + + + + + + +-+-+ + + + + + + | | | | | | | | | | | | | | | | | | | + + + + + +-+ + + + + +-+-+ + + + + +-+ +-+-+ + +-+ + + + + +-+ + + +-+ +-+ + | | | | | | | | | | | | | | | | | | | | | | | | +-+ +-+-+-+ +-+-+ +-+-+ + + +-+ + + + + + +-+-+ + + +-+ + + + +-+ + + +-+-+ + | | | | | | | | | | | | | | | | | +-+ + + + +-+-+-+ + +-+ +-+ +-+ +-+-+-+ +-+ +-+ + + + + + + +-+-+-+ +-+ +-+-+ | | | | | | | | | | | | | | | | | +-+ + +-+-+-+ +-+ +-+ +-+ + + +-+ +-+ + + + +-+ +-+ +-+ + +-+-+ +-+-+-+ +-+ + | | | | | | | | | | | | | | | | | + + +-+-+ +-+ +-+-+ + + + + + +-+ + + + + + +-+ +-+-+ +-+-+-+ +-+ + +-+-+ +-+ | | | | | | | | | | | | | | | | +-+-+ + + +-+-+ + +-+-+-+ +-+-+-+ +-+-+-+ +-+ +-+ +-+ + +-+ + +-+-+ + +-+ + + | | | | | | | | | | | | | | | +-+ + + + + + + + +-+ +-+ + + + + + + + +-+-+ +-+-+ + +-+-+-+-+ + + + + + +-+ | | | | | | | | | | | | | | | | | | + +-+ + + +-+ + +-+-+ + + + +-+-+ +-+ + + +-+ +-+-+-+ + +-+ +-+ +-+-+ +-+ + + | | | | | | | | | | | | | | | | | | | | + + + +-+ +-+ + + +-+ +-+ + +-+-+ +-+ + + + +-+ + + + + +-+ + + +-+-+ + +-+-+ | | | | | | | | | | | | | | | | | + + + + + +-+ +-+ +-+ + + + +-+-+ + +-+-+ + +-+ +-+ +-+ +-+ +-+ +-+-+ + + +-+ | | | | | | | | | | | | | | | | | | +-+-+-+-+ +-+ +-+ + + +-+ + + +-+ +-+ +-+ +-+ + + + +-+ + + + + +-+ +-+-+ +-+ | | | | | | | | | | | | | | | | | +-+-+-+ +-+ +-+ + +-+ +-+ +-+ +-+ +-+ +-+-+-+ + + +-+ + + + +-+ +-+ + +-+ + + | | | | | | | | | | | | | | | | | | | | +-+-+-+-+-+ +-+ + + + + + +-+ +-+ +-+ + + + +-+ + +-+-+ +-+-+ +-+ + +-+-+-+-+ | | | | | | | | | | | | | + +-+ + + +-+ + +-+ + + + +-+ +-+-+-+-+-+-+ + + + +-+ + +-+ + + + +-+-+ + + + | | | | | | | | | | | | | | | | | | +-+ + +-+-+ +-+-+-+ + +-+ + + + +-+-+ + + + + + + + +-+-+ + + + +-+ +-+-+ + + | | | | | | | | | | | | | | | | | | | +-+ +-+ + + +-+-+ + + +-+ + + +-+ +-+-+-+-+ + +-+ +-+-+ +-+ + +-+-+ + +-+-+-+ | | | | | | | | | | | | + +-+-+ + + +-+ + + + +-+-+ +-+-+-+ +-+ +-+ + + + + +-+ + + + +-+ +-+ + +-+ + | | | | | | | | | | | | | | | | | | | + +-+ +-+ + + + + +-+-+ + +-+ + + + +-+ +-+-+-+-+ + +-+-+ + + +-+-+ + + +-+ + | | | | | | | | | | | | | | | | | | +-+-+ + + + + +-+ + + + + + + + +-+-+-+ +-+-+ +-+-+ + + + +-+ + + +-+-+ +-+ + | | | | | | | | | | | | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Keep up the good work! Thanks for your submission!