这个题，要用floyd算法：
/* ID: qq104801 LANG: C++ TASK: cowtour */ #include <iostream> #include <fstream> #include <cstring> #include <vector> #include <list> #include <set> #include <queue> #include <cstdio> #include <algorithm> #include <cmath> #define NMAX 151 #define z 1E-8 #define INF 9999999 using namespace std; struct point { int x; int y; }; int n; point p[NMAX]; double dd[NMAX][NMAX]; double distant(point a,point b) { return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); } double diameter(int x) { double maxi=0; for(int i=0;i<n;i++) { if(i==x)continue; if(abs(dd[x][i]-INF)>z&&dd[x][i]>maxi) maxi=dd[x][i]; } return maxi; } void test() { freopen("cowtour.in","r",stdin); freopen("cowtour.out","w",stdout); cin>>n; for(int i=0;i<n;i++) { cin>>p[i].x>>p[i].y; //cout<<p[i].x<<" "<<p[i].y<<endl; } for(int i=0;i<n;i++) for(int j=0;j<n;j++) dd[i][j]=INF; char c; for(int i=0;i<n;i++) { getchar(); for(int j=0;j<n;j++) { fscanf(stdin,"%c",&c); if(c=='1') { dd[i][j]=distant(p[i],p[j]); dd[j][i]=dd[i][j]; } //cout<<c; //if(j==n-1)cout<<endl; } } for (int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) { if( dd[i][k]+dd[k][j]<dd[i][j]) { dd[i][j]=min(dd[i][j],dd[i][k]+dd[k][j]); dd[j][i]=dd[i][j]; } } double maxi=INF; double temp; for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(abs(dd[i][j]-INF)<z &&i!=j) { temp=distant(p[i],p[j]) + diameter(i)+diameter(j); if(temp<maxi)maxi=temp; } for(int i=0;i<n;i++) if(diameter(i)>maxi)maxi=diameter(i); printf("%.6lf ",maxi); } int main () { test(); return 0; }
test data:
USACO Training Grader Results 16 users online CAN/2 CHN/8 GBR/1 IND/1 KOR/1 TUR/1 USA/2 USER: cn tom [qq104801] TASK: cowtour LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.003 secs, 3552 KB] Test 2: TEST OK [0.005 secs, 3552 KB] Test 3: TEST OK [0.008 secs, 3552 KB] Test 4: TEST OK [0.005 secs, 3552 KB] Test 5: TEST OK [0.065 secs, 3552 KB] Test 6: TEST OK [0.081 secs, 3552 KB] Test 7: TEST OK [0.041 secs, 3552 KB] Test 8: TEST OK [0.059 secs, 3552 KB] Test 9: TEST OK [0.065 secs, 3552 KB] All tests OK. YOUR PROGRAM ('cowtour') WORKED FIRST TIME! That's fantastic -- and a rare thing. Please accept these special automated congratulations. Here are the test data inputs: ------- test 1 ---- 8 10 10 15 10 20 10 15 15 20 15 30 15 25 10 30 10 01000000 10111000 01001000 01001000 01110000 00000010 00000101 00000010 ------- test 2 ---- 2 0 0 1 0 00 00 ------- test 3 ---- 4 0 0 1 0 0 20 1 20 0100 1000 0001 0010 ------- test 4 ---- 30 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 0 100 1 100 2 100 3 100 4 100 5 100 6 100 7 100 8 100 9 100 10 100 11 100 12 100 13 100 14 100 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 111111111111111000000000000000 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 000000000000000111111111111111 ------- test 5 ---- 148 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 0 31 0 32 0 33 0 34 0 35 0 36 0 37 0 38 0 39 0 40 0 41 0 42 0 43 0 44 0 45 0 46 0 47 0 48 0 49 0 50 0 51 0 52 0 53 0 54 0 55 0 56 0 57 0 58 0 59 0 60 0 61 0 62 0 63 0 64 0 65 0 66 0 67 0 68 0 69 0 70 0 71 0 72 0 73 0 0 100 1 100 2 100 3 100 4 100 5 100 6 100 7 100 8 100 9 100 10 100 11 100 12 100 13 100 14 100 15 100 16 100 17 100 18 100 19 100 20 100 21 100 22 100 23 100 24 100 25 100 26 100 27 100 28 100 29 100 30 100 31 100 32 100 33 100 34 100 35 100 36 100 37 100 38 100 39 100 40 100 41 100 42 100 43 100 44 100 45 100 46 100 47 100 48 100 49 100 50 100 51 100 52 100 53 100 54 100 55 100 56 100 57 100 58 100 59 100 60 100 61 100 62 100 63 100 64 100 65 100 66 100 67 100 68 100 69 100 70 100 71 100 72 100 73 100 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 1111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 0000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111 ------- test 6 ---- 150 0 0 10 0 20 0 30 0 40 0 50 0 60 0 70 0 80 0 90 0 100 0 110 0 120 0 130 0 140 0 150 0 160 0 170 0 180 0 190 0 200 0 210 0 220 0 230 0 240 0 250 0 260 0 270 0 280 0 290 0 300 0 310 0 320 0 330 0 340 0 350 0 360 0 370 0 380 0 390 0 400 0 410 0 420 0 430 0 440 0 450 0 460 0 470 0 480 0 490 0 500 0 510 0 520 0 530 0 540 0 550 0 560 0 570 0 580 0 590 0 600 0 610 0 620 0 630 0 640 0 650 0 660 0 670 0 680 0 690 0 700 0 710 0 720 0 730 0 740 0 750 0 760 0 770 0 780 0 790 0 800 0 810 0 820 0 830 0 840 0 850 0 860 0 870 0 880 0 890 0 900 0 910 0 920 0 930 0 940 0 950 0 960 0 970 0 980 0 990 0 1000 0 1010 0 1020 0 1030 0 1040 0 1050 0 1060 0 1070 0 1080 0 1090 0 1100 0 1110 0 1120 0 1130 0 1140 0 1150 0 1160 0 1170 0 1180 0 1190 0 1200 0 1210 0 1220 0 1230 0 1240 0 1250 0 1260 0 1270 0 1280 0 1290 0 1300 0 1310 0 1320 0 1330 0 1340 0 1350 0 1360 0 1370 0 1380 0 1390 0 1400 0 1410 0 1420 0 1430 0 1440 0 1450 0 1460 0 1470 0 1480 0 1481 0 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 ------- test 7 ---- 150 6766 7898 599 2183 3937 220 4059 620 1767 2342 1028 9358 1370 1754 3261 2336 5 8338 37 1965 9131 8702 7455 2647 7610 2402 1544 5325 7088 301 728 8588 4093 9675 8363 3738 6954 3359 3825 7455 9928 2619 5284 2884 6493 8306 9160 9552 3548 8256 9224 608 8676 1032 143 7191 954 2910 7734 8583 1305 5430 9293 2238 6442 8716 731 211 9904 8964 4681 531 8262 2085 6573 8791 5531 5106 2404 2088 1373 9033 1987 2534 325 2624 2286 5413 4067 5676 1417 1993 3514 5138 1310 6963 606 4515 7295 9435 9611 2452 6445 3648 6040 3756 344 8303 925 4450 7337 9424 1505 5621 365 9702 6712 8925 9028 7048 1068 3858 2410 4523 42 907 4532 1795 1376 7482 9150 266 676 4838 2355 6943 2230 5400 5245 3666 122 7002 6191 5679 1663 9420 1744 2329 2709 9289 633 3705 4702 9834 6497 7239 530 1512 7367 8711 6632 8 593 9815 6546 2737 9700 9032 4425 4001 4196 6459 2186 722 8013 9614 3728 3815 8402 7191 6498 7595 8020 9935 5711 9658 966 1154 5160 2401 575 3255 2254 3700 2960 8987 8445 1135 1960 2098 8216 2992 1621 8208 8421 9170 2509 7396 2043 5868 6892 9319 5113 8858 3391 3859 9001 4140 1840 6615 1895 8014 36 9450 8283 9384 787 9709 910 4007 6663 1270 5051 5019 5143 9770 8980 1506 1733 9834 6808 7396 805 7537 3362 2624 672 4845 868 535 6649 2220 308 3927 6750 424 8919 1563 2882 2166 9020 4769 7528 1851 4379 1947 6660 7488 4558 9722 2862 2376 1759 3896 1399 3390 6595 2340 2304 5828 5607 2547 1655 2057 7753 1317 1300 3947 5288 6725 4020 7565 1167 1365 2325 2714 7038 9321 6802 8731 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000 000010100000000001000000010000000000000000000000000000000000000100000001010010000000000000010000000000000000000000100000000000000000000000000100000000 000000000000000000000000000000100000000000001000010000000000000000000000000000000010000000000000001000100000000000000100000000000000000000000000000000 001001000000000000000000000010010000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000001000000000000000000000 000010000000000000000010000000000001001001000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000 001000000000000000000100000000000000000000000000000000000000000000100000000000000000100000000000000000010000000000000000000000010000000000000000000000 000000000000000000000000100000000000000000100000000000010000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000 000000000010000000000000010000000000000000000001000000000101000000000000000000000000000001000000000000000000000000100000000000000000000010000000000000 000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000 000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000100000000001000000000000000000000000000000000000000001000000000000000000100000000000000000 000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000100000000000000100000000000 000000000000000000000000000000000000000000000000000000000000000010000000000000000010001000000000000000000000000000000000000000000100001000000000000000 000000000000000000000000000000001000000000000000000000010000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000 000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000101000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000 001000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000 000000000000000000000000000001000000000000000010010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000 000000000000000000000000000000000000000100100000001001000010000000000100000000000000001000000000000000000000000000000100010000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000 000000100000000000000000000000000000000000000000000000000000001001000100000000000000000000000000000000000010000000000011000000000000000010010000000000 000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000001000 000000000000000000000000000000000000000001000000000000000001000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000 000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000 001000001000000000000000000001010000010000000000000000000000000000000000000000000001000000000000000001000000000000100000000000000001000010000000000000 000000000000000000000000000010000010000000000000000000000000000000000000000000001000000000000010000000100000000000000000000001000000000000000000000100 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000100000000000000000000001001000000000000000 000010000000000000000000001000100000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000001000000001 000000000000000000100000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000 000100000000000010000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000 000010000000100000000000010000000010000000000000000000000000000000000000001000010000000000000000001000000000000000000000000000000000001000000000000010 000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000 000000000100000000000000000000000000000010000000000000000000000000001000000000000000100001000000000000000000000000000000000000000000000001000000000000 000000000000000000000000001000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 000001000000000000000000000000000000000000000000000000001000000000000000000000000000010100000000000000000000000000000000000000000000000000000010000010 000000000000000000000000000000000000000000000010001000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000 000000000000000010000000010000000000000100000000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000 000001000000000000000000000000000000000000000000000000010100000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000 000000000000000000010000000000000000010000100000010001000000100000001000000000000000000100000000000000000000000000000100000000000000100000000000000000 000000000000000000000000000000000100000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000 000001000000000000000001000000000000000000000010000000000000010100000000000000000000000000000000000000000000001000000000000100000000000000000010000000 000000010000000000010000000000000000000100000010000000000000000010000000000000000000000000000000000000000100000000000000100000000000000001000000100000 000000000000000000000000100000000000000000000100000000000000000000000010000000000000000000000000000000000000100000000000000000000000000010000000100000 000100000000000000000000000000000000000000000000000001000000000010000000000010010001100000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000100000000000000000100001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000 000100000000000000100000000000000000000100000000000010000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000 000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010 000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000 000000000000000000010000000000000000000100001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000100000000 000000010000001000000000000000000000001000000000000100000000000000000000100000000010000001000000000000000001000000000000001000000000000000000000000000 000000000000000000000000000001000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010 000001001000000001000000000000000000001000000000000000000000000000000100000000000000000000000000000100000000000001000000001000000000000000000000000000 000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000 000000001000000000000001000000000000000000000000000000000000000000000000000000001001000000000000010100000000000000000000000000000000000000000000000010 000000000001000000000000000000000000000100000000000000000000010010000001000000010000000000000000000000000000000000000000000000000000010000000000000100 000000000000000000000000000000000000000011000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000 000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000000000000000000001000000000000000000 001000000000000000000000100000000000000001000000000100000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000 000000000000010000000000000000000000000000101000100000000000100000000000000000001000010000000000010000000000000000000000000000000000000000001000000001 000000000000000000000100000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000 000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000 000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000 000000000000000000000000000010000100000100000000000000000000000000000000100010000000000000000000000000000000000010000000000000000000000000010000000000 000000000000000000010100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000100000000000001000001000000000000 000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000 001000000001000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000011000000010000000000 000000000000000000000000000000000000000010000000000000010000000000001000001000000000001000000000000000000000000000000000000000000000000000000000000010 001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000 000000000000000000000000000000010000000000000000010001000000000000000000100100000000000000000000010000000000010000000000000000000010000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000 001000000000000000000000000000000000000000001000000000000000000000001000000000000011000000000000000000000000000100000000000000000000001000000000000000 000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000 000000000000000000000000000000010000000000001000000000000000100000000000000000000000000000000000000000100000000000000000001000000000000000000000000000 000010000000000000000000001000000000000000000000000000000001000011000000000000000000000001000000000000000000000000000000000000100000000000000000000000 000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000 000100000000010000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000001010000000000001000001000000000000001000000000000000010000000000000000010000100000000000000000000000000000000001010000000000100 000010100000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000001000000101000000000000000000010000000000001000000 000000000000011000010000000000000000000000000000000000000000000000000100100000000000000000010000000000000000000000000000000001000000010000000000010000 000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000010000000100000000001000000000000000010000000 000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000001000000000000000000100000100000000000000000000010000000000000000000000001000000000000000000000000000000000010000000000000000000100000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000000010000000000000000000000000000000 001000000000000000000000000100000000000000000000000000100000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000 000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000000000000000000000000 010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000 000000000000000000000000001000000000000000000000000000000000000100000000000000000001000000000000000000000100000000000001000100000000000001000000000000 000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000100000000010010000000000000000000000000001000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000100000000000000 000000000000000000000000000000000000000000000000000000000001000010000000001000000000000000000000000000000000000000000000000000000000000000000000010000 000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000 000000000010000000000000000000000000000000000000000000000101000100000000000000000001000000000000000000000010000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000100000000000 000000000000000001000000010000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000000000001000000000000000000 100100000000000000000010001010000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000001000000000001000000000000 000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000001000000000000010000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000 000000000000000001000100000000000000000000000000000000000000000000000000000000000000000100000000000100000000000000001000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000 000000000000000000000000000100000000000000010000000000000000000000000000000000000000010000100000000000000000000000000000000000000001000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000 000000000000000000000001000000000000000001000000000000000000000000000000000000000000010000000000000000010000000000100000000000000100000000000100000000 000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000000010000000000 000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000 000000000001000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001001001000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000001100001100000000000010000100000000000000 000000000000000000000000000000000000000000000000100000000000000000000001000000000000000001000000000000000100000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000001000000100100000000000 000100000000100000010010000000000000000100000000000000000000000000100100000000000000000000000000000000000000000000100000000001000000000000000000000000 000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000 000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000 000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000 000000000000001010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000 000000000000000000000000000000000000000000000000000000010100000000000000000000010000000000000000000000000000000000000000000100001001000000000000000000 000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000011000000000010000000000000000 000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000001 000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000100000000000000100000000100000000000000000100000 000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000 000000100000000000000000000000000000000000000000000000000000000001000000000000100100000000000000001000000000000000000000000000000000010000001000000000 000010000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000100000000000000000001000001000000000000000000000000000 000000000100010000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000 000000000000000000000000000000000000100000000000000000000000000000000001001000000000010000000000000000000000000000100000000000000000000000000000000000 000000000000000000000000010101000000000000000000000000000000001000000101000000000000000000000001000001000000100000000000001000000000000000000000000000 000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000100000000000000000000100001000000000000000000000000000000000000100010000000000000000000000 000000000000010000000000000100010000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000101000000000000000000000000000000000 000000001000000000000100010000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000100000000100000000000000000000000100100000000000000000000000010000000100000000000000000000000000000000000000000000000 000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000 000000000000000000000100000000001000000000000000000000000000000000001001000001000000000000000000000000000000000100000000000000000000000000000000000000 000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000 001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000001001000000000000000000100000000000000000000 000000000000000000000000000000000001000001000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000 000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010010 000000000000000000000000100000000000000000110000000000000000010000010000000000000000000000000000000000000000000000000000000001000000000000000000001010 000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000010000000000000000000000000000000000000000000001000001 000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000 000000000000000000000000001000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000010001000000000000000100001001000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000 000000000000000000000000000010000010000000000000000001000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000010000 ------- test 8 ---- 150 9648 1879 7628 869 8189 2324 54 4370 1597 1966 9584 3758 6540 7967 7435 1655 4728 2898 5232 3547 2682 228 8634 5720 9110 414 7443 4164 7494 7344 8626 7134 3602 7695 596 9684 643 8481 2601 9302 4073 3032 4177 6042 9050 5774 648 8609 3357 4976 1950 2378 5383 8125 1851 7589 9364 5424 9282 939 5336 5276 2708 9868 7064 2968 9879 1081 9859 2571 2183 3218 8182 6938 861 4594 6160 9375 4477 8233 2449 3403 9829 4506 4281 2031 580 4038 9950 5719 9832 1993 143 4312 6459 5156 7800 4875 783 602 2006 1962 40 942 6220 3771 4762 6892 3397 9642 356 1271 7868 1292 7324 2851 2681 8129 5484 6308 9342 3704 7147 5798 8193 9450 1584 2078 7003 5232 6611 5776 3681 582 725 130 5602 3795 5170 1330 562 2937 260 4067 7829 6394 1515 2317 8783 9787 7771 5701 1130 4734 8982 8970 7271 1178 7561 1474 2681 494 2060 8884 5759 5077 2101 1271 6098 4683 5533 3818 3423 2177 6710 5797 5670 6638 7483 5952 594 2471 1962 4658 6794 6031 14 8413 3897 2081 2721 8088 730 1757 8753 7581 7847 1426 2576 7683 5362 3211 1761 6718 6484 5773 5537 8469 2613 1823 6163 9860 2092 7130 7584 148 7400 2227 4621 1943 559 1927 3165 1192 4933 5830 778 9810 8288 8323 6639 1056 635 1866 1160 3300 2984 8691 5885 4155 9467 9158 6491 8289 5987 8511 8549 273 9130 2595 1338 3824 4016 9811 1079 1194 8660 321 847 1661 6931 3792 3785 3140 2581 2241 9033 4358 437 1387 7442 6064 4928 3258 8796 7472 9264 9611 3777 435 8826 3815 5629 8609 9765 5854 3654 5799 3165 1317 9673 9509 5128 1347 2358 5753 1448 568 3773 7131 000010000000000101000000010000000000000100001000100001010000010001000000001000000000000000000000000000000000000000000000000000000000000000000000000000 000100000001001001000010000010011000000100000100010001100000001000001000100000000000000000000000000000000000000000000000000000000000000000000000000000 000000000100100000000000000000000010000101000100000000000010110000001000000000000000000000000000000000000000000000000000000000000000000000000000000000 010000000010000100110010110000001000100000000001000100000110010010000100000000000000000000000000000000000000000000000000000000000000000000000000000000 100000000000000010010100001000101010100001100000010000010010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000 000000101100100100000001100000000001001000000000000100001001000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000 000001001100000100100000000101001100000000000000110010011000000001010001000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000010000001000000000000001000111010000000100010000000000000010110001000000000000000000000000000000000000000000000000000000000000000000000000000 000001100101001000000000000010000101000100011011001000010000000000110011000000000000000000000000000000000000000000000000000000000000000000000000000000 001001101010000000100000000000001001000010000001010000100000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000 000100010101101001100000000000001001000000000010001010000001000001100010000000000000000000000000000000000000000000000000000000000000000000000000000000 010000001010011000000000000000100001010010000000111000100000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000 001001000010010000100010000000100000100001000010000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000001100000000100011010001010000000000000010010000001001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010000001011000000100001000100010000000000001101000000001110000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000 100101100000000000001100010100010001000000000010000000000000010001100001001000000000000000000000000000000000000000000000000000000000000000000000000000 000010000000000000011000000001010000011001100000000000001100000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000 110000010010000000000000000011011000010000010010001110000000101000100111100000000000000000000000000000000000000000000000000000000000000000000000000000 000100100110101000000000100000110000110001000100000000000001000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000 000110000000000010000101010100000000000010000000010000101000001000000010101000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000110000001100000001000000000001001000001000101000000101000011000000000000000000000000000000000000000000000000000000000000000000000000000 000010000000010100010000000000010000011000001001011000010010100010000100000000000000000000000000000000000000000000000000000000000000000000000000000000 010100000000100000000000000000000001000001100000000000000000100110010010000000000000000000000000000000000000000000000000000000000000000000000000000000 000001000000001000011000100001110000000010010000000101110110000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000 000101000000000000101001000000010000010101010000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100100000000010100010000000100000000000100000000100000010101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000010000000010000000000000000000000000000000010001000001000000100101010100000000000000000000000000000000000000000000000000000000000000000000000000000 000000100000001100010000010000101000000000000001000100010000000110001000010000000000000000000000000000000000000000000000000000000000000000000000000000 010000001000010001000000000001010100000001000100000000000100000101001000100000000000000000000000000000000000000000000000000000000000000000000000000000 000000100000000011000001000010110001000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000 000010000001100000100001000101000000000000010000010101000001110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000 010000000000001111100101100011001000000000000000000000100000000010000100100000000000000000000000000000000000000000000000000000000000000000000000000000 010110110110010001001000000100010100000000000010010100000000000000000010110000000000000000000000000000000000000000000000000000000000000000000000000000 000000101000000000000000000010001000000000000010000110000000001010101000000000000000000000000000000000000000000000000000000000000000000000000000000000 001010000000010000000000000000000001100000010000001000010111000011000100000000000000000000000000000000000000000000000000000000000000000000000000000000 000001001111000100000010000001000010000110000111100110100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000110010000100000100000000000000010000000100001000110001110000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000010001000011100100100000000000000000001101010101000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000001010000000010000100000000000000000010000000000100000000000000000110010000000000000000000000000000000000000000000000000000000000000000000000000000 111000001000000000000000110000000001000010000000000000000101000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000010101000000010001000000000001001100000010000111000100010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000 001010000000100010100010100010000000000000000000010100010000100100000001000000000000000000000000000000000000000000000000000000000000000000000000000000 000010000000000010000010000000000000100000000001000000010011000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000 000000001000000001000001100000100010000000000101000100000001010001000100011000000000000000000000000000000000000000000000000000000000000000000000000000 100000001000001000001100000000000000010000000001000100011001000000000101100000000000000000000000000000000000000000000000000000000000000000000000000000 011000000000001000100000000010000001010000010010010100000100000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000001010100101000000001000001101000010000100000000000000001011000001010000000000000000000000000000000000000000000000000000000000000000000000000000 000100001100001000001100000100000001110000111000011001010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100000110001000000000000010001000001000000000000010000000000011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010010100101010000010100000000101000010001000101101011010000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000001011000001000100001000000010000000000001010000000001010010110000100000000000000000000000000000000000000000000000000000000000000000000000000000 000101000000000001000001000100101101111011011100000010000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000110010010001000000000000000101100010000000010100100000000101000101100000000000000000000000000000000000000000000000000000000000000000000000000000 110000000000000000001001000000100000010010000001010000001000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010000000101000000010001000000010001000000000000000010000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000 100010101000000000000101010100000010000001101001010000000010000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000 000001100000001010010000001000000000100000001000000001000000100010000110000000000000000000000000000000000000000000000000000000000000000000000000000000 000100000000001010001001010010000010100110000100000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000 001110000000001000000101000000000010100000100001000000010000000001000001100000000000000000000000000000000000000000000000000000000000000000000000000000 000001000010010000101000010000100010000100111001001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000 001000000100100001000110000000100000000001000000000001001000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101100000000000100000000000000100000000010010000101000000000000110000101001000000000000000000000000000000000000000000000000000000000000000000000000000 010000000000010001010000000000000100010000000010110000000000000011100000001000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000100000000010001110000000000111000000000010100000110010001100100000000000000000000000000000000000000000000000000000000000000000000000000000 000100000000001010000110000100010110000000000110001100001100111100000010010000000000000000000000000000000000000000000000000000000000000000000000000000 100000100011011100000000100010100011110110010010100011000010001000000000011000000000000000000000000000000000000000000000000000000000000000000000000000 000000001010001101101000001000000100000010000000001100010000001000000001110000000000000000000000000000000000000000000000000000000000000000000000000000 000001111000000000000010000000000000100000000100011000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000 011000000100000000001000001110000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000100010000000001000100000000010010001000011000000010001000010100000010101000000000000000000000000000000000000000000000000000000000000000000000000000 000000011010000001010010001000001000001000000000000000001000000010010100000000000000000000000000000000000000000000000000000000000000000000000000000000 000001101000000101100000000000100000000001101010000010010010010000100000010000000000000000000000000000000000000000000000000000000000000000000000000000 010010000001000001010001001011011000000000001000001010000010000100100100000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000010001001000101001000001000010010000000000100000011100001000000000000000000000000000000000000000000000000000000000000000000000000000000 100000010000000100011000000000000000000000010000000000000000011001000100000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000100100100000000001000000100000110010000100000001000000100011001000101 000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000010000000000000110010110000000001101000000001000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100001001001000010110001110100010001000010000000000101000010010 000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000001000000000000000000000000010000100001 000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000100000000000000000000010101001000000000000001100000 000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000010000110100101001000001001000011100000100000 000000000000000000000000000000000000000000000000000000000000000000000000000100000000011001100000001000000100000001000000000000010100010100000000010000 000000000000000000000000000000000000000000000000000000000000000000000000000000001000010010000010000000001011000000011000010000011100000110000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000101010010001001000000101000010000000000000010100 000000000000000000000000000000000000000000000000000000000000000000000000000100010000001000001000001100010000000110001000000000101001001101100000001001 000000000000000000000000000000000000000000000000000000000000000000000000000000000110001111001011000000110110010000000000010000010000000011000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000010001100110000100000000010000000000001110000001000100000100001000010010000 000000000000000000000000000000000000000000000000000000000000000000000000000101000000010001010010000100001000000000001011001100010000000000000001000010 000000000000000000000000000000000000000000000000000000000000000000000000000010000010010000011000000101000001000000000001010000100000001001010000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000100010100000000000000000000100010000100000000100001001000000001001000 000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000000000000000001000110101010000110000000000001100001011001001 000000000000000000000000000000000000000000000000000000000000000000000000000000010000000110000110000010000111001000010000000000101100010001000110010000 000000000000000000000000000000000000000000000000000000000000000000000000000001100000110010000000000000010100000000010000000010000000000000000010000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100001010010000100000001000000000010000010000100000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000011010100010000000000010000010001010110011100001010000000010000010110 000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000100000100000000000001000000000100000000000001100001 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100111000100000010010100001100000010100001000000000 000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000110000000010000111000001000000101000000001101000100 000000000000000000000000000000000000000000000000000000000000000000000000000101000100100000000000000000000000000000011000000101000000010000001000000010 000000000000000000000000000000000000000000000000000000000000000000000000000000010000100110000001110000101010000000010011101010100101000100000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000010000000000000000110000100100000000110011100110000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000001000000000100000000000010000000000100000100 000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000100100001000000000000000001010100011010010010010010110 000000000000000000000000000000000000000000000000000000000000000000000000000001000000110000001110100000000000010100000000010000100000001000000000010000 000000000000000000000000000000000000000000000000000000000000000000000000000000000011000100100000100100100100000100001001000000100010000000011001110001 000000000000000000000000000000000000000000000000000000000000000000000000000101000100010000011001000000001000000000110001010000101010010000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000001001011010000010100000100000000000000010100010000110100100000000010000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010010000000001000000000001001010001100001010000000010000100010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000100000000000001000000010100000000000100000101000100000 000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000100010010000010000000000000000000010000110010000000000000001 000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000100011000000010011000000001000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000111001000100000100100000000011000000001010001000000000100000000000000000001 000000000000000000000000000000000000000000000000000000000000000000000000000111001000100001000000000000000000001001000100001000000000010000000100000010 000000000000000000000000000000000000000000000000000000000000000000000000000000100101001000100010000000000001001110000000000000010001000110001010010000 000000000000000000000000000000000000000000000000000000000000000000000000000001001000001000000000010010000100000000000000101000101001011110000101100000 000000000000000000000000000000000000000000000000000000000000000000000000000110000010001000111010111110000110000100001010000000000010100100100000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000011100100000000011000001001000000010101000001100000000000100100000000 000000000000000000000000000000000000000000000000000000000000000000000000000010001000000001000010000001000010000010001000000000000000001000001001100100 000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000010100100000001100000010000010010000000010100001000100000 000000000000000000000000000000000000000000000000000000000000000000000000000000001000000110000101000100001100000100001000000000000000000001100000000000 000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000100110000000100000100000000001110000001001100000100100 000000000000000000000000000000000000000000000000000000000000000000000000000000010010010010100010000000010110001000000010000000101101000100100010100010 000000000000000000000000000000000000000000000000000000000000000000000000000001001000001100000010010100100001000010100000000000100000000010010001000100 000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100000010001010000001000000000000000011010000000010000000100000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100100000011000000010000100000000100000010000000100 000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000101000000000001000001000100100000000101001000010000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000101011010000100100111110000000101000111000001000101000101000000101 000000000000000000000000000000000000000000000000000000000000000000000000000001000110010100000000000000000010000001000000100100000000010000000000100001 000000000000000000000000000000000000000000000000000000000000000000000000000110011010100000010010000000000101000000100000010000100001000000000010000000 000000000000000000000000000000000000000000000000000000000000000000000000000010000110000000010001010100000010010100000000010000000010101011100000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000110000001101101010000010000000000000100000001010000100000 000000000000000000000000000000000000000000000000000000000000000000000000000010001000100001000000010100100000000001100000010000001000100000000000000010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000010100000010000000011100101001000000100000001 000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000101010100100010010100010000000010000000010000100000001 000000000000000000000000000000000000000000000000000000000000000000000000000000000000100011100000000000010000001000100100100001100100100000001000000100 000000000000000000000000000000000000000000000000000000000000000000000000000100000110100000100000100100000000000001110010010000000000000000000000000001 000000000000000000000000000000000000000000000000000000000000000000000000000000001010010000000100000010100000000001100000001100000100010000100000100000 000000000000000000000000000000000000000000000000000000000000000000000000000000001000111010010000000010000000000000000001100001000110000000100000000010 000000000000000000000000000000000000000000000000000000000000000000000000000001001000100000000000000010000000100000011001110000100100000011011001000001 000000000000000000000000000000000000000000000000000000000000000000000000000100100000000010000010000000101001000000000000001010000010000000100100000001 000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000100000111000001000100001000110000000100000001000100000010000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100010011000000000010101000000000000000110000010000000011 000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000111000000010100010000001000000010001001000000000000001000001 000000000000000000000000000000000000000000000000000000000000000000000000000100010000000101100001010000001000000000100100001000000000000000100010101100 000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000001000000001001100000100110110100010010000010000001000000 000000000000000000000000000000000000000000000000000000000000000000000000000001000101001000010010000000111000000001000000000000000000000000001000000001 000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001100000000000000000000000000000000000000000000000000001000110 000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000010010001100000000000000100101010100000001000000001001011 000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000010001000100001000010000000010000000001000001000100001100 000000000000000000000000000000000000000000000000000000000000000000000000000100100000100000100001000000001000010100000000000000110000110100110110010100 ------- test 9 ---- 150 5773 9285 6321 6833 2573 6585 883 5688 6435 1881 5287 9731 7650 4487 1232 2409 3616 4129 6025 8791 778 4457 2509 2479 3528 1954 1236 9380 5394 7106 3344 4117 8753 9636 2375 8377 9033 8540 8770 362 4982 7649 8486 7236 5623 6181 8226 2047 6535 9688 9530 8714 9314 7438 1266 411 3606 3166 3405 3220 6664 5421 5447 2728 1514 5497 1312 335 2507 3034 5771 3109 8286 1718 1895 585 2014 2419 6925 1860 3345 6194 3722 2393 923 8938 3678 8940 966 9506 6996 2037 702 2643 7923 3207 8850 46 1462 6027 361 3849 2360 2370 7011 6320 4163 9259 4273 8329 9561 5970 4533 5047 450 5577 8781 5539 8312 2443 3885 7816 561 4126 4380 3086 3644 1993 1409 5673 9887 870 509 371 1359 1225 4283 3975 3743 2066 1463 4639 5181 3134 1980 9631 1994 2277 3841 3891 7786 7167 341 2455 8620 3272 649 3893 8906 166 5069 1220 2388 232 6943 9279 3481 1857 5696 2579 9526 3301 7656 4909 6259 9523 7260 9779 3210 7523 4830 3473 2602 2305 2469 5927 7197 7051 7469 7808 1285 1751 4336 278 1805 6040 4197 5621 9021 4931 2697 7548 9135 3820 237 1067 2081 3175 6112 4537 6618 7371 2092 2133 1153 8921 4869 1023 1051 4061 4416 4872 85 4340 6177 4583 1409 1247 7353 1741 6165 7446 1967 747 1 7201 2669 9569 2592 5074 6733 6634 1778 8902 980 5015 5879 5486 766 1449 1983 1161 3307 3491 353 4004 7257 3391 5978 7060 4803 1118 5447 6579 4345 7718 7221 6345 3424 5239 7320 845 8717 6319 4217 220 157 5631 8180 5113 1383 7356 9457 6229 7573 442 1634 3152 8399 2406 7326 8480 8249 7299 5292 1378 367 1527 2931 9647 010000101000000001001000101000000010000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101101001100000000000000010000100110000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010001010010011010000000011000000000000110000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010000101100000000100100010010001000111101000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000001000101000000000000100100100000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 011010111001001010011100001000011000111000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100101000100100001000000100001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001001000010000000011100000101101111100010110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 110101000000000000000010100000000000010000011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010110100011110101001000000000000000000010000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001000010100000100001001001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000011000100001000110010000110000000001000100001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000100100000100100000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001000000100000100000000010000000000100000001011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001001000001000000010000000000001000100000001001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000110110000000011110000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001001000000000000001100000100011110000110000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100000100100000000001011100000100001100001001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000100000001100000000000001100101000000000100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000001010001001000000100100001000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100001010110000011000101000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000101010000000010011010000000100010111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000001001000101000100000101010000110100011110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000010000101001000000000010001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100010101000000101010000000000011000001000100001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 011100000000010100000000001000000010000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101001000010000000100000010001000010000000100100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000010010001000010100010000000000010000100000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000100000001000000000000000001000000001001001110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000110000000000010010001010001000001010100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010010010000000101100100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000001000000000010000011100000000010100100100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000101010000101010100000100001000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010000010000000010001000000000000000001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 110000010000000010010100011100010000101010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000010000000001000001000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000101010000111001000110000000010010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000101001000000000000110000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000101000001000000000100100011000110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001100100000000010000010010100010101000010100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001000010100000110000000000001000011000100001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010100000000000001000001000010100000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 010000010001000000110000101001011100000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000011000000000000010000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000010001000011001000010000010000000010011000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000001000000000100010011010000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 100100000110010010001010000110010001000101000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 101001010001011000000001100100000010000010001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 001010001001001011100010001011000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000100000001000000101000001000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000010101001010100010000000000000000100000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000001100000000000010000000000010000100000100111000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000100000000000001000001000001101010000000110101100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000110010100100100000100100010011000000001100000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000011000001100000100000000100011100000001010100000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000001000000001010100000000010110001000000001001000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000100000000111000010100000010000000000110000100000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000100000000100000000010011000000000000000000010001000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000001000000101000000000000000010000000000001000100000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000100000000000100000100110000010000010000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000001101110000101000000000100000000100000000100000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000001000000101000010100000100000000010000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000011010000100110001000000000100000000100101000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000001000000111010000001000000001000001001010011000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001000010000000100000001100000010010000001000000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000110000110101000100000000000100100110000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001001110001001001000000100001010000100000000000001000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000001000001001000100001000000000001000100000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001010000000000000000010000011000000000000000000100000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000001000000001010000010000000000010010010011001000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000100000100010000001000000001000010100000000000111000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001000000000001111000000000010000000011000010000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000001000001010010100000000000000010000100000001000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001000000100000000000100000000000010100000001100000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000010000100000000010000000101000000010010001001000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001001100001100001000000001000000000000000100000010000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000011001000000001001000000000000010000000001010000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000101010001000010010010000001100010000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000010000010000000000000000001000100000000010010000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001001110010000010100000000001001000100000000000001000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000010100000000100000000000000110010010001000001000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000010100000001000000000000000000000000101001010000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000101000001000010000010110001001001000000110000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000011010000000000000000000000000010000010010000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000100000100010010000110000010101010000000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000010000000000000000101001011001000100100100001000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000100010001000000000000000000100000011000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000100001000000001000000100000000100110000010010001100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000001001010000000100001000000001000000000101010000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000100000000110000000000000001100100000000001001000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000001001010000000100000010011000000010000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000100000000100000101000000000011100100000100000100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000001010010000000000000011001000100000000000010000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000111101000101001000000010001000000000010010011010000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000010000100000101000100000000100100000100101100000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000010000001100000100101010001000010011000100011000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000001110000010000000001010000000000000000000000000010100000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000100000000000000000010000111100000001010000101100000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000110000100000000100110000000010000001101000001000000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000010001000101100000000100000001000000100110000100000000000000000000000000000000000000000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000100000000010001000000001101100010010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100110001101000100101001010000000000000110000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000010000010100000000000000000000000100 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101010100000000010100100100101000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101000001000100100000100000011001010000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000101000000101000111010010100101010100001 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010001000000001000000010100010010001 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000101000001001000000001011000000010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000001000100010010000000010000000110000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001010000001000100000000001000100001110100010010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110010000000000100001000010000000100000000000100 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000011000010101010000000000011000000010010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100010000000000110000000010000000110000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001110010100100000000000001100000000000000000100 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000000001010000000000100000110001000010000110 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010100000000000000000010000010000000010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000001001010100000000000000010001000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011000000000000000000000000000111110000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000001001000100001011110000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011000000001000001010000000010100000001001000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100100100000010010000000000010000000010100000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000101000000000000100010001000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001100001001010000101100000000101000101000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000000000000000000000001001000000000001000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000100100001001000000000000000010000010001000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000110000001010000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000010101000001001000000000010100000000010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100101010000000000001000010000000000100100000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000111010001000010001100000100100001000010000101 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000001000001000110000001000100010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000010000000010000100000010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000100101000000010110 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000100000000000001101000000000011100010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000110001100000000100000001000000000111 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011100100100010 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100001000000011010000000001000000000001000110 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100110000000000011100010001000001010000111 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010001010100100000000000001001011000000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110010000000100001000100000001000000000000100 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001010000010100010000000000000000001000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001101000000000110001000000100000010010000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000100000000010010001000000001000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000101110100010001000100010000000100000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000011010100000000100100000100011000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100100010000010101000010100101000000010000100 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010110110000010000000000001000000000001000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001001010000000000000000001000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001001100000000000001001010110100000100000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001010100110000000000100111111110000000000000 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000001000010010000000000000 Keep up the good work! Thanks for your submission!