/*ID: qq104801LANG: 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 9999999using 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\n",maxi);}int main () {            test();            return 0;}

USACO TrainingGrader Results     16 users onlineCAN/2 CHN/8 GBR/1 IND/1 KOR/1 TUR/1 USA/2USER: cn tom [qq104801]TASK: cowtourLANG: C++Compiling...Compile: OKExecuting...   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 ----810 1015 1020 1015 1520 1530 1525 1030 100100000010111000010010000100100001110000000000100000010100000010------- test 2 ----20 01 00000------- test 3 ----40 01 00 201 200100100000010010------- test 4 ----300 01 02 03 04 05 06 07 08 09 010 011 012 013 014 00 1001 1002 1003 1004 1005 1006 1007 1008 1009 10010 10011 10012 10013 10014 100111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111000000000000000111111111111111------- test 5 ----1480 01 02 03 04 05 06 07 08 09 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050 051 052 053 054 055 056 057 058 059 060 061 062 063 064 065 066 067 068 069 070 071 072 073 00 1001 1002 1003 1004 1005 1006 1007 1008 1009 10010 10011 10012 10013 10014 10015 10016 10017 10018 10019 10020 10021 10022 10023 10024 10025 10026 10027 10028 10029 10030 10031 10032 10033 10034 10035 10036 10037 10038 10039 10040 10041 10042 10043 10044 10045 10046 10047 10048 10049 10050 10051 10052 10053 10054 10055 10056 10057 10058 10059 10060 10061 10062 10063 10064 10065 10066 10067 10068 10069 10070 10071 10072 10073 1001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111111111111111111111111111------- test 6 ----1500 010 020 030 040 050 060 070 080 090 0100 0110 0120 0130 0140 0150 0160 0170 0180 0190 0200 0210 0220 0230 0240 0250 0260 0270 0280 0290 0300 0310 0320 0330 0340 0350 0360 0370 0380 0390 0400 0410 0420 0430 0440 0450 0460 0470 0480 0490 0500 0510 0520 0530 0540 0550 0560 0570 0580 0590 0600 0610 0620 0630 0640 0650 0660 0670 0680 0690 0700 0710 0720 0730 0740 0750 0760 0770 0780 0790 0800 0810 0820 0830 0840 0850 0860 0870 0880 0890 0900 0910 0920 0930 0940 0950 0960 0970 0980 0990 01000 01010 01020 01030 01040 01050 01060 01070 01080 01090 01100 01110 01120 01130 01140 01150 01160 01170 01180 01190 01200 01210 01220 01230 01240 01250 01260 01270 01280 01290 01300 01310 01320 01330 01340 01350 01360 01370 01380 01390 01400 01410 01420 01430 01440 01450 01460 01470 01480 01481 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000------- test 7 ----1506766 7898599 21833937 2204059 6201767 23421028 93581370 17543261 23365 833837 19659131 87027455 26477610 24021544 53257088 301728 85884093 96758363 37386954 33593825 74559928 26195284 28846493 83069160 95523548 82569224 6088676 1032143 7191954 29107734 85831305 54309293 22386442 8716731 2119904 89644681 5318262 20856573 87915531 51062404 20881373 90331987 2534325 26242286 54134067 56761417 19933514 51381310 6963606 45157295 94359611 24526445 36486040 3756344 8303925 44507337 94241505 5621365 97026712 89259028 70481068 38582410 452342 9074532 17951376 74829150 266676 48382355 69432230 54005245 3666122 70026191 56791663 94201744 23292709 9289633 37054702 98346497 7239530 15127367 87116632 8593 98156546 27379700 90324425 40014196 64592186 7228013 96143728 38158402 71916498 75958020 99355711 9658966 11545160 2401575 32552254 37002960 89878445 11351960 20988216 29921621 82088421 91702509 73962043 58686892 93195113 88583391 38599001 41401840 66151895 801436 94508283 9384787 9709910 40076663 12705051 50195143 97708980 15061733 98346808 7396805 75373362 2624672 4845868 5356649 2220308 39276750 4248919 15632882 21669020 47697528 18514379 19476660 74884558 97222862 23761759 38961399 33906595 23402304 58285607 25471655 20577753 13171300 39475288 67254020 75651167 13652325 27147038 93216802 8731000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010100000000001000000010000000000000000000000000000000000000100000001010010000000000000010000000000000000000000100000000000000000000000000100000000000000000000000000000000000000100000000000001000010000000000000000000000000000000010000000000000001000100000000000000100000000000000000000000000000000001001000000000000000000000010010000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000001000000000000000000000000010000000000000000010000000000001001001000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000100000000000000000100000000000000000010000000000000000000000010000000000000000000000000000000000000000000000100000000000000000100000000000010000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000010000000000000010000000000000000000001000000000101000000000000000000000000000001000000000000000000000000100000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010001000000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100100000001001000010000000000100000000000000001000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000001001000100000000000000000000000000000000000010000000000011000000000000000010010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000001000000000000000000000000000000000000000000001000000000000000001000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000001000001000000000000000000001010000010000000000000000000000000000000000000000000001000000000000000001000000000000100000000000000001000010000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000001000000000000010000000100000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000100000000000000000000001001000000000000000000010000000000000000000001000100000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000001000000001000000000000000000100000010000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000100000000000010000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000100000000000010000000010000000000000000000000000000000000000001000010000000000000000001000000000000000000000000000000000001000000000000010000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000010000000000000000000000000001000000000000000100001000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000001000000000000000000000000000010100000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000010001000000000000000000001000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000010000000000000100000000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000001000000000000000000000000000000000000000000000000010100000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000100000010001000000100000001000000000000000000100000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000010000000000000010100000000000000000000000000000000000000000000001000000000000100000000000000000010000000000000010000000000010000000000000000000100000010000000000000000010000000000000000000000000000000000000000100000000000000100000000000000001000000100000000000000000000000000000100000000000000000000100000000000000000000000010000000000000000000000000000000000000100000000000000000000000000010000000100000000100000000000000000000000000000000000000000000000001000000000010000000000010010001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000100001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000100000000000000000000100000000000010000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000100001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000100000000000000010000001000000000000000000000001000000000000100000000000000000000100000000010000001000000000000000001000000000000001000000000000000000000000000000000000000000000000000000001000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001001000000001000000000000000000001000000000000000000000000000000100000000000000000000000000000100000000000001000000001000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000001001000000000000010100000000000000000000000000000000000000000000000010000000000001000000000000000000000000000100000000000000000000010010000001000000010000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000011000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000000000000000000001000000000000000000001000000000000000000000100000000000000001000000000100000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000101000100000000000100000000000000000001000010000000000010000000000000000000000000000000000000000001000000001000000000000000000000100000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000100000100000000000000000000000000000000100010000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000010100000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000100000000000001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000001000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000011000000010000000000000000000000000000000000000000000000000010000000000000010000000000001000001000000000001000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000010001000000000000000000100100000000000000000000010000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000001000000000000011000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000001000000000000000100000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000010000000000000000000001000000000000000000000000000000001000011000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000000100000000010000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000001000001000000000000001000000000000000010000000000000000010000100000000000000000000000000000000001010000000000100000010100000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000001000000101000000000000000000010000000000001000000000000000000011000010000000000000000000000000000000000000000000000000100100000000000000000010000000000000000000000000000000001000000010000000000010000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000010000000100000000001000000000000000010000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000100000100000000000000000000010000000000000000000000001000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000000010000000000000000000000000000000001000000000000000000000000100000000000000000000000000100000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000100000000000000000001000000000000000000000100000000000001000100000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000100000000010010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000001000010000000001000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000101000100000000000000000001000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000100000000000000000000000000001000000010000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000000000001000000000000000000100100000000000000000010001010000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000001000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000100000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000010000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000010000000000000000010000000000100000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001001000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000001100001100000000000010000100000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000001000000100100000000000000100000000100000010010000000000000000100000000000000000000000000100100000000000000000000000000000000000000000000100000000001000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000010000000000000000000000000000000000000000000100001001000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000011000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000100000000000000100000000100000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000100100000000000000001000000000000000000000000000000000010000001000000000000010000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000100000000000000000001000001000000000000000000000000000000000000100010000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000001001000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010101000000000000000000000000000000001000000101000000000000000000000001000001000000100000000000001000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100001000000000000000000000000000000000000100010000000000000000000000000000000000010000000000000100010000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000101000000000000000000000000000000000000000001000000000000100010000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000000000000000000100100000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000100000000001000000000000000000000000000000000001001000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000001001000000000000000000100000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010010000000000000000000000000100000000000000000110000000000000000010000010000000000000000000000000000000000000000000000000000000001000000000000000000001010000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000010000000000000000000000000000000000000000000001000001000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000100001001000000000000100000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000010000010000000000000000001000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000010000------- test 8 ----1509648 18797628 8698189 232454 43701597 19669584 37586540 79677435 16554728 28985232 35472682 2288634 57209110 4147443 41647494 73448626 71343602 7695596 9684643 84812601 93024073 30324177 60429050 5774648 86093357 49761950 23785383 81251851 75899364 54249282 9395336 52762708 98687064 29689879 10819859 25712183 32188182 6938861 45946160 93754477 82332449 34039829 45064281 2031580 40389950 57199832 1993143 43126459 51567800 4875783 6022006 196240 9426220 37714762 68923397 9642356 12717868 12927324 28512681 81295484 63089342 37047147 57988193 94501584 20787003 52326611 57763681 582725 1305602 37955170 1330562 2937260 40677829 63941515 23178783 97877771 57011130 47348982 89707271 11787561 14742681 4942060 88845759 50772101 12716098 46835533 38183423 21776710 57975670 66387483 5952594 24711962 46586794 603114 84133897 20812721 8088730 17578753 75817847 14262576 76835362 32111761 67186484 57735537 84692613 18236163 98602092 71307584 1487400 22274621 1943559 19273165 11924933 5830778 98108288 83236639 1056635 18661160 33002984 86915885 41559467 91586491 82895987 85118549 2739130 25951338 38244016 98111079 11948660 321847 16616931 37923785 31402581 22419033 4358437 13877442 60644928 32588796 74729264 96113777 4358826 38155629 86099765 58543654 57993165 13179673 95095128 13472358 57531448 5683773 7131000010000000000101000000010000000000000100001000100001010000010001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000001001001000010000010011000000100000100010001100000001000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000010000101000100000000000010110000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000100110010110000001000100000000001000100000110010010000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010010100001000101010100001100000010000010010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000101100100100000001100000000001001000000000000100001001000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000001001100000100100000000101001100000000000000110010011000000001010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000001000111010000000100010000000000000010110001000000000000000000000000000000000000000000000000000000000000000000000000000000001100101001000000000000010000101000100011011001000010000000000110011000000000000000000000000000000000000000000000000000000000000000000000000000000001001101010000000100000000000001001000010000001010000100000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010101101001100000000000001001000000000010001010000001000001100010000000000000000000000000000000000000000000000000000000000000000000000000000000010000001010011000000000000000100001010010000000111000100000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000001001000010010000100010000000100000100001000010000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000100011010001010000000000000010010000001001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001011000000100001000100010000000000001101000000001110000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000100101100000000000001100010100010001000000000010000000000000010001100001001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000011000000001010000011001100000000000001100000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000110000010010000000000000000011011000010000010010001110000000101000100111100000000000000000000000000000000000000000000000000000000000000000000000000000000100100110101000000000100000110000110001000100000000000001000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000010000101010100000000000010000000010000101000001000000010101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001100000001000000000001001000001000101000000101000011000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010100010000000000010000011000001001011000010010100010000100000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000100000000000000000000001000001100000000000000000100110010010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001000011000100001110000000010010000000101110110000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000101001000000010000010101010000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000010100010000000100000000000100000000100000010101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000010001000001000000100101010100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001100010000010000101000000000000001000100010000000110001000010000000000000000000000000000000000000000000000000000000000000000000000000000010000001000010001000000000001010100000001000100000000000100000101001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000011000001000010110001000000000000100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000010000001100000100001000101000000000000010000010101000001110001000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001111100101100011001000000000000000000000100000000010000100100000000000000000000000000000000000000000000000000000000000000000000000000000010110110110010001001000000100010100000000000010010100000000000000000010110000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000010001000000000000010000110000000001010101000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000010000000000000000000001100000010000001000010111000011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001001111000100000010000001000010000110000111100110100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110010000100000100000000000000010000000100001000110001110000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000011100100100000000000000000001101010101000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000010000100000000000000000010000000000100000000000000000110010000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000000000000110000000001000010000000000000000101000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101000000010001000000000001001100000010000111000100010101100000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100010100010100010000000000000000000010100010000100100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000010000000000000100000000001000000010011000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001000001100000100010000000000101000100000001010001000100011000000000000000000000000000000000000000000000000000000000000000000000000000100000001000001000001100000000000000010000000001000100011001000000000101100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000001000100000000010000001010000010010010100000100000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010100101000000001000001101000010000100000000000000001011000001010000000000000000000000000000000000000000000000000000000000000000000000000000000100001100001000001100000100000001110000111000011001010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000110001000000000000010001000001000000000000010000000000011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010100101010000010100000000101000010001000101101011010000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011000001000100001000000010000000000001010000000001010010110000100000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000001000001000100101101111011011100000010000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110010010001000000000000000101100010000000010100100000000101000101100000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000001001000000100000010010000001010000001000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000101000000010001000000010001000000000000000010000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000100010101000000000000101010100000010000001101001010000000010000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000001010010000001000000000100000001000000001000000100010000110000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001010001001010010000010100110000100000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000001110000000001000000101000000000010100000100001000000010000000001000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001000010010000101000010000100010000100111001001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100100001000110000000100000000001000000000001001000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000101100000000000100000000000000100000000010010000101000000000000110000101001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010001010000000000000100010000000010110000000000000011100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010001110000000000111000000000010100000110010001100100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000001010000110000100010110000000000110001100001100111100000010010000000000000000000000000000000000000000000000000000000000000000000000000000100000100011011100000000100010100011110110010010100011000010001000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000001010001101101000001000000100000010000000001100010000001000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000010000000000000100000000100011000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000001000001110000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000001000100000000010010001000011000000010001000010100000010101000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000001010010001000001000001000000000000000001000000010010100000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000000101100000000000100000000001101010000010010010010000100000010000000000000000000000000000000000000000000000000000000000000000000000000000010010000001000001010001001011011000000000001000001010000010000100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001001000101001000001000010010000000000100000011100001000000000000000000000000000000000000000000000000000000000000000000000000000000100000010000000100011000000000000000000000010000000000000000011001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100100000000001000000100000110010000100000001000000100011001000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000010000000000000110010110000000001101000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100001001001000010110001110100010001000010000000000101000010010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000001000000000000000000000000010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000100000000000000000000010101001000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000010000110100101001000001001000011100000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000011001100000001000000100000001000000000000010100010100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010010000010000000001011000000011000010000011100000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000101010010001001000000101000010000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000100010000001000001000001100010000000110001000000000101001001101100000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000110001111001011000000110110010000000000010000010000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100110000100000000010000000000001110000001000100000100001000010010000000000000000000000000000000000000000000000000000000000000000000000000000000101000000010001010010000100001000000000001011001100010000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000010000010010000011000000101000001000000000001010000100000001001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010100000000000000000000100010000100000000100001001000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000000000000000001000110101010000110000000000001100001011001001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000110000110000010000111001000010000000000101100010001000110010000000000000000000000000000000000000000000000000000000000000000000000000000000001100000110010000000000000010100000000010000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100001010010000100000001000000000010000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010100010000000000010000010001010110011100001010000000010000010110000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000100000100000000000001000000000100000000000001100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100111000100000010010100001100000010100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000110000000010000111000001000000101000000001101000100000000000000000000000000000000000000000000000000000000000000000000000000000101000100100000000000000000000000000000011000000101000000010000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000100110000001110000101010000000010011101010100101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000010000000000000000110000100100000000110011100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000001000000000100000000000010000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000100100001000000000000000001010100011010010010010010110000000000000000000000000000000000000000000000000000000000000000000000000000001000000110000001110100000000000010100000000010000100000001000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000100100000100100100100000100001001000000100010000000011001110001000000000000000000000000000000000000000000000000000000000000000000000000000101000100010000011001000000001000000000110001010000101010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001011010000010100000100000000000000010100010000110100100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010010000000001000000000001001010001100001010000000010000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000100000000000001000000010100000000000100000101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000100010010000010000000000000000000010000110010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000100011000000010011000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111001000100000100100000000011000000001010001000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000111001000100001000000000000000000001001000100001000000000010000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000100101001000100010000000000001001110000000000000010001000110001010010000000000000000000000000000000000000000000000000000000000000000000000000000000001001000001000000000010010000100000000000000101000101001011110000101100000000000000000000000000000000000000000000000000000000000000000000000000000000110000010001000111010111110000110000100001010000000000010100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100100000000011000001001000000010101000001100000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000001000010000001000010000010001000000000000000001000001001100100000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000010100100000001100000010000010010000000010100001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000110000101000100001100000100001000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000100110000000100000100000000001110000001001100000100100000000000000000000000000000000000000000000000000000000000000000000000000000000010010010010100010000000010110001000000010000000101101000100100010100010000000000000000000000000000000000000000000000000000000000000000000000000000001001000001100000010010100100001000010100000000000100000000010010001000100000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100000010001010000001000000000000000011010000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100100000011000000010000100000000100000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000101000000000001000001000100100000000101001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101011010000100100111110000000101000111000001000101000101000000101000000000000000000000000000000000000000000000000000000000000000000000000000001000110010100000000000000000010000001000000100100000000010000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000110011010100000010010000000000101000000100000010000100001000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110000000010001010100000010010100000000010000000010101011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000110000001101101010000010000000000000100000001010000100000000000000000000000000000000000000000000000000000000000000000000000000000000010001000100001000000010100100000000001100000010000001000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000010100000010000000011100101001000000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000101010100100010010100010000000010000000010000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100011100000000000010000001000100100100001100100100000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000100000110100000100000100100000000000001110010010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001010010000000100000010100000000001100000001100000100010000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000111010010000000010000000000000000001100001000110000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000001001000100000000000000010000000100000011001110000100100000011011001000001000000000000000000000000000000000000000000000000000000000000000000000000000100100000000010000010000000101001000000000000001010000010000000100100000001000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000100000111000001000100001000110000000100000001000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100010011000000000010101000000000000000110000010000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000111000000010100010000001000000010001001000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000100010000000101100001010000001000000000100100001000000000000000100010101100000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000001000000001001100000100110110100010010000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000101001000010010000000111000000001000000000000000000000000001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001100000000000000000000000000000000000000000000000000001000110000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000010010001100000000000000100101010100000001000000001001011000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000010001000100001000010000000010000000001000001000100001100000000000000000000000000000000000000000000000000000000000000000000000000000100100000100000100001000000001000010100000000000000110000110100110110010100------- test 9 ----1505773 92856321 68332573 6585883 56886435 18815287 97317650 44871232 24093616 41296025 8791778 44572509 24793528 19541236 93805394 71063344 41178753 96362375 83779033 85408770 3624982 76498486 72365623 61818226 20476535 96889530 87149314 74381266 4113606 31663405 32206664 54215447 27281514 54971312 3352507 30345771 31098286 17181895 5852014 24196925 18603345 61943722 2393923 89383678 8940966 95066996 2037702 26437923 32078850 461462 6027361 38492360 23707011 63204163 92594273 83299561 59704533 5047450 55778781 55398312 24433885 7816561 41264380 30863644 19931409 56739887 870509 3711359 12254283 39753743 20661463 46395181 31341980 96311994 22773841 38917786 7167341 24558620 3272649 38938906 1665069 12202388 2326943 92793481 18575696 25799526 33017656 49096259 95237260 97793210 75234830 34732602 23052469 59277197 70517469 78081285 17514336 2781805 60404197 56219021 49312697 75489135 3820237 10672081 31756112 45376618 73712092 21331153 89214869 10231051 40614416 487285 43406177 45831409 12477353 17416165 74461967 7471 72012669 95692592 50746733 66341778 8902980 50155879 5486766 14491983 11613307 3491353 40047257 33915978 70604803 11185447 65794345 77187221 63453424 52397320 8458717 63194217 220157 56318180 51131383 73569457 62297573 4421634 31528399 24067326 84808249 72995292 1378367 15272931 9647010000101000000001001000101000000010000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101101001100000000000000010000100110000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001010010011010000000011000000000000110000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000101100000000100100010010001000111101000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000101000000000000100100100000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010111001001010011100001000011000111000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100101000100100001000000100001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000010000000011100000101101111100010110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110101000000000000000010100000000000010000011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010110100011110101001000000000000000000010000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010100000100001001001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000100001000110010000110000000001000100001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000100100000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000100000000010000000000100000001011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000001000000010000000000001000100000001001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110110000000011110000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000000001100000100011110000110000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100100000000001011100000100001100001001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001100000000000001100101000000000100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010001001000000100100001000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001010110000011000101000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010000000010011010000000100010111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000101000100000101010000110100011110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000101001000000000010001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010101000000101010000000000011000001000100001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000010100000000001000000010000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001000010000000100000010001000010000000100100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010001000010100010000000000010000100000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000000001000000001001001110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000010010001010001000001010100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010010000000101100100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000011100000000010100100100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010000101010100000100001000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000010001000000000000000001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000010000000010010100011100010000101010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000001000000000000000110000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010000111001000110000000010010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001000000000000110000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000001000000000100100011000110100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100100000000010000010010100010101000010100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010100000110000000000001000011000100001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000001000001000010100000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010001000000110000101001011100000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000010000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000011001000010000010000000010011000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100010011010000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100100000110010010001010000110010001000101000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001010001011000000001100100000010000010001010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010001001001011100010001011000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000101000001000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101001010100010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000010000000000010000100000100111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000001000001101010000000110101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110010100100100000100100010011000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000001100000100000000100011100000001010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001010100000000010110001000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000111000010100000010000000000110000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000010011000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000101000000000000000010000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000100110000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101110000101000000000100000000100000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000101000010100000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000100110001000000000100000000100101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000111010000001000000001000001001010011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000100000001100000010010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000110101000100000000000100100110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001110001001001000000100001010000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001001000100001000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000010000011000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001010000010000000000010010010011001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100010000001000000001000010100000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001111000000000010000000011000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010010100000000000000010000100000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000100000000000010100000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000010000000101000000010010001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001100001100001000000001000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001000000001001000000000000010000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101010001000010010010000001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000001000100000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001110010000010100000000001001000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000100000000000000110010010001000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000001000000000000000000000000101001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000001000010000010110001001001000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000000000000000000000000010000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100010010000110000010101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000101001011001000100100100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010001000000000000000000100000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000000001000000100000000100110000010010001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001010000000100001000000001000000000101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000110000000000000001100100000000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001010000000100000010011000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000101000000000011100100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010010000000000000011001000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111101000101001000000010001000000000010010011010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000101000100000000100100000100101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001100000100101010001000010011000100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000010000000001010000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000010000111100000001010000101100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000100000000100110000000010000001101000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000101100000000100000001000000100110000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000100000000010001000000001101100010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100110001101000100101001010000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000010000010100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101010100000000010100100100101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101000001000100100000100000011001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000101000000101000111010010100101010100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010001000000001000000010100010010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000101000001001000000001011000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000001000100010010000000010000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001010000001000100000000001000100001110100010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110010000000000100001000010000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000011000010101010000000000011000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100010000000000110000000010000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001110010100100000000000001100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011010000000001010000000000100000110001000010000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010100000000000000000010000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000001001010100000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000001001000100001011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011000000001000001010000000010100000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100100100000010010000000000010000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000101000000000000100010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001100001001010000101100000000101000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001101000000000000000000000001001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000100100001001000000000000000010000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000110000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000010101000001001000000000010100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100101010000000000001000010000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000111010001000010001100000100100001000010000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000001000001000110000001000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000010000000010000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000100101000000010110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000010000100000000000001101000000000011100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000110001100000000100000001000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011100100100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100001000000011010000000001000000000001000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100110000000000011100010001000001010000111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010001010100100000000000001001011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000110010000000100001000100000001000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001010000010100010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001101000000000110001000000100000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000100000000010010001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000101110100010001000100010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000011010100000000100100000100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100100010000010101000010100101000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011001010110110000010000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001001100000000000001001010110100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001010100110000000000100111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000001000010010000000000000Keep up the good work!Thanks for your submission!