Untitled
unknownplain_text
a month ago
103 kB
0
Indexable
Never
#include <iostream>
using namespace std;
int st[20000];
int top;
int dx[4] = {-1,1,0,0};
int dy[4] = {0,0,-1,1};
void push(int x){
top++;
st[top] = x;
}
int pop(){
int x = st[top];
top--;
return x;
}
int main(){
freopen("input.txt","r",stdin);
int x;
for (x = 0; x < 10; x++){
int T;
cin>>T;
int i,j,check = 0;
char A[101][101];
for (i = 0; i < 100; i++){
for (j = 0; j < 100; j++){
cin>>A[i][j];
}
}
top = -1;
push(1);
push(1);
A[1][1] = '1';
while (top >=1){
int col = pop();
int row = pop();
for (int k = 0; k < 4; k++){
int x1 = row + dx[k];
int y1 = col + dy[k];
if (x1>=0 && x1 < 100 && y1 >= 0 && y1 <100 && A[x1][y1] != '1'){
push(x1);
push(y1);
if (A[x1][y1]=='3'){
check = 1;
break;
}
A[x1][y1] = '1';
}
}
if (check == 1) break;
}
cout<<"#"<<T<<" "<<check<<endl;
}
return 0;
}
/*
1
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1210000000100000000000000000000000000000001000100010000000000000100000100000001000000010001000000011
1010111110111011101111111111111111111111101010111010111111101110101110101011101111101010101011111011
1000100010100010001000000000100000000000100010100010001010001010100010101010000010001000100010001011
1111101010101111111011111110111011101111111110101111101010111010101011101011111010111111111110111011
1000001010100010000010000010001010100000100000101000101010001000101000001000100010000000000010000011
1011111010111010111110111011101010111110101111101010101011101011101111111110101110111111111010111111
1010001010001010001000100000101010000010100000101010100010001000101000100010101000000000001010100011
1010101111101011101110111111101010111010111110101010111010111110111010101010101111111011111010111011
1010100010001000100000100000001010100010001000100010000010001000100010001000100000001010000010100011
1010111010111011111011101111111010101111101011111111111111101011101111101111111111101110111110101111
1010001000100000000010001000001000100010001000000010000010001000001000001000000000100000100010100011
1011101111111111111110111011101111111010111111111010111010111110111111111011111110111111101110111011
1000100010000000000000101000100000001010100000001010101000101000100000000010000010100000000010000011
1110111010111111111111101110111011111010101110111010101111101011101111111110111010111011111011111011
1000001010001000100010001000101000000010001010000010100010000010001000001000001010001010100010001011
1011101010101010101010101011101111111111111011111110111010111110111010111011101111101010101010101011
1000101010101010001010100010000000000000000010000000001010100000100010000010101000001000101010101011
1010101011101011111010111111111110111111111010111111101010101111111111101110101011111011101011101011
1010101000101010001010000000000010100010001000100000101010100000001000100010101010000010001000001011
1010111110101010111011111111111011101010101011111011101010111111101010111010101011101110111011111011
1010100010101010001000000000001000101000101000000010001000100000100010001000101000101000100010001011
1010101010101011101110111011111110101111101110111110111110111011111111101011101110101010111110101011
1010101010001000001010001010000010001000101010100010000010001000000000101010001010101010100000100011
1010101011111111101011101010111011111011101010101011111011101111111110101110101010111011101111101111
1010001000100010001000101010001010000010001010101000000010100000001000100000101010001000001000100011
1011111011101010111011101011101010111010111010101111111110111111101010111111101011101011111010111111
1010100010001010100000101010001000101000100010101010000000000000101010000000100000101010000010000011
1010101010111010111110101110111111101111101110101010111111111010101011111110111110101110111111111011
1000101010101000000000101000100010000000100000101000001000000010100010000010000010100010000010100011
1110101110101111111111101011101010101110101111101111111011111111111010111011111110111011111010101111
1010101000000000100000001000001010101000100000100000001000000000100010001000000010001000001000100011
1010101011111111101111111111111011101011111110111111101111111010101111101111111011101111101110111011
1000100010001000100010000000100010001000000010001000100000001010000000101010000010001000100010001011
1011111110101010111010111011101110111111111011101010111111101111111111101010111110111110101111101011
1000100000100010000010001010001000100000001010001010000010001000000010001010000000000000100000101011
1110101111111111111011101010111110101111111010111111101010111011111010111011111111111110111110101011
1000100010001000101000101010100000100000001010100000101010001000001010100000000000100010000010001011
1011111010101010101110101010101111111111101010111010101011101011111010101111111111101011111011111011
1000101010101010000010101010001000000000001010001010001000100010001000001000001000001010100010001011
1110101010101011111110101011111110101111111011101011111110111110101111101011101011111010101111101011
1010001000101000100000101000000010101000000010001010001000000010101000101010101000101010000000001011
1010111111101110101111101110111010111011111110111010101111111110101010111010101010101011101111111011
1000100000101000101000101010001000100010000010000010100010000000101010000010001010100000101000000011
1111101110101011101110101011101110101111101011101110111010111111101011111110111010111110111011111011
1000101000001000000000101000100010100000001010001000101010001000101000100010101010000010100010001011
1010101111111011111011101010111010111111111010111011101011101011101110111010101011111010101110111011
1010001000001010001010001010001010101000000010001010000010001000100000100010100010001010001000100011
1011111011101110101010111010101010101011111111111010111110111010111111101110101111101011111110101111
1010000010001000101010001010101010101000100000100010100000101010000000001000100000101000100000101011
1010111110101011101011101110101010101110101110101110101110101011111011101011111110101110111011101011
1010101000101010001000100000101010001000101000101000100010101000101010001010000000000010001000001011
1010101011111010111111111110111011111011101011101011111010101110101011111011111111111011101011111011
1010101000001010000000000010100010000010001010001010001010100000001000000010000010001000101000100011
1010101111101011111111101010101110111111101011101010101010111111111110111110111010101110101110101011
1010100000101000101000001010100000101000001000001000101010000000000010000000101010101000101010101011
1010111110101110101011111110111111101010111111111111101111111111111011111111101010101011101010101111
1000100010101000001000100010000000100010001000001000100000001000000010001000001010100010101010100011
1011101010101011111110101011111110111111101011111010111111101011111110111011101010111110101010111011
1000001000100000100000101000000010000010001000000010000000101000100000100000101010100000101000100011
1111111011111110101011101111111011111010111011111111101111101010111110101111101010101111101011101011
1010000010001000101010001000100010001000101000100010100010001010100010001000001010001000001000101011
1010111110101111101010111110101010111111101110101010111010111010101010111011111011101011111110101011
1000001000100000001010000000101010000000000010101010001010100010001010001000000010001010000010001011
1011111011101111111111101111101011101110111110101010111010111011111011111110111110111010111011111011
1010001010001000001000001000001000101000100010101000100010001010001000000010001000101010001000100011
1110101011111011101011111011111110101011101010101110101111101110101111111011101110101011111010101111
1000101000000010100010001010000000001000101010100010100000100010100000001000100010101000001010100011
1011101011111110111111101010111111111111101010101011111011111010111111101110111010101111101010111011
1010001010000000000000001010001000000010001000101000001010000010000010000010100010001000101010100011
1010111011111011111111101011101011111010111111101110111010111110111011111010101111101010101011101111
1010001000100010000000001010001010000010100000001000100010100010001000001000101000001010001000101011
1011101110101110111111111011111010111110111111111010101110101011101111101111101111101011111110101011
1010000010001000100000001010000010000000100010000010100000101000100010001000001000101000100010101011
1011111011111011101111101010111111111111101010111111111111101011101110111011111010101110101010101011
1000001000001000101000101010100000100000001000100000000010001000001000101010000010100010001010101011
1011101111101110101110101010111011101111101011101111101011111011111011101010111110111111111010101011
1010001000101000101000100010001000000000101010001000101000001000001010001000101000100000000010001011
1110111011101011101010111011101111111110101110111110101111101111111011101111101011101111111110111011
1000100010001000101010001000100000100010101000100000101000100000001000100000000010001000001000100011
1011111010111111101010111110111110101110101011101111101010111111101110101111111111101110101011101011
1000100010100000101010100000000010101000101000001000001010100000001000100010000000001000101000001011
1110101110101110101011101111111110101011101111101011111110101111111011111011101111111011111111111011
1000100000100010001000100000100000100010100000101000000010101000000000101010001000000000100010000011
1011101111101011111010111011101111111010111011101111111010101110111110101010111011111010101010111111
1010100010001010001010000010001000001000001000000000001010100010100000101010001010001010001010100011
1010111011111010101111111110111110101111111111111111111010111011101111101011101010101011111010101011
1010000010001010100000000010000000100000000010000000000010000010001000001000101010101000100010101011
1010111110101010111111111011111111111111111010111111111110111110111010111110101010101111101010111011
1010000000100010100000001000000000100000001010101000000000100000100010000010101010100000001010100011
1011111011111010101110111110111111101111101010101011111111111010111011101110101010111111111010101011
1000100010001010101010100010000000101000101010101000100000001010001010100010101010100000101010001011
1110111110101110101010101011111110101010101010101110101111101111101010111010101010101110101011111011
1000100000101000100010001000000010001010101000100010100010000000101000100010001010001010100010000011
1011101111101011111111111011111011111110101111101010101011111110101111101111111011111010111010111111
1010001000100010000010001000100000100010100000101000101000100000100000100000001000001010001010001311
1010111110111110111010101111101110101010111110101111111110101111111110101011111111101011101111101011
1000000000000000100000100000001000001000000010000000000000100000000000101000000000000000100000000011
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
2
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1210000000100000001000100000000000100000100010001000001010000000000000100000000000001000001000000011
1011101110111110101010101111111110111010101010101011101010111110111110101111101111101110101111111011
1000101010000000100010100010000010000010101000100010101000000010001000100010001000100000100000001011
1110101011111111111110101010111011111110101111111110101110111111101111111010111110111111111111101011
1010001000001000000010101000101000001000101000001000100010100000001000000010100010000000000000100011
1011111011101010111110101111101111101011101011101010111010101111101011111110101011111110111111111011
1000000000101010001000100010000010001000001000101010101010101000101010000010001010000010000000001011
1111111110101111101011111011111010101111111110101010101011101110101010111011111010111010111111101011
1000001000101000101000001010000010101000100000101010001000100010001010001000001010100010001010001011
1011101011101010101111101010111010111010111011101011101110101010111011111111101010101111101010111011
1000101010001010100010001010001010000010001000101010001000101010001010000000001000100000100010001011
1010101011101010101010111010101011111111101110101010111011111011111010101111111111111110111111101011
1010101000100010101010100010101000100000100010100010100010000010000010101000000010000010000000100011
1010101110111110111010101111101110101110111010111111101110111110111110111011101110101011111110111111
1010100010001010001010100000001000101000001010001000000000100010001000100010100000101000000010000011
1010111010101011101010111111111011101111101010101011111111101011101010101110111111101011111111111011
1010100010101000101010001000100010100010000010101000001000001000001010000000001000101010000000100011
1010101111101110101011101010101110111011111110101011111011111111111011111111101010101010111110101111
1010101000001000101000100010100000101000000010100010001010001000001010000000101010001010100010100011
1110101110111011101010111110111110101111111011111110101010101110111010111110111011111110101010111011
1000101000101000001010101000100010000000100010000010101010100010001010100000100010001000101000100011
1011101011101011111010101011101011101111101110111010101010111010101010111011101110101010111110101011
1010000010000010000010001010001010001000100000100010101010001010100010001010001000100010100010001011
1011111110111111111011101010111010111010111111101110101011101011111111101011101011111110101011111011
1000001000100010001010001010001010100010000000100000101000001000000010001010001000001000101000001011
1011101110101010101010111011101011101111111110101111101111111111111010111010111111101011101111101011
1010100010101010100010001010001010001000100010100010100000001000001000100000100000001000101000101011
1010111010101010111110111010111010111011101010111010111111101011101110111111101111111110101010101111
1010100010001010001010100010101000100000001010101000100010100000100000100010001000000010101010100011
1010101111111011101010101110101111101111111010101110101010111111111111101010111010111110101011111011
1010100010001000001000100000100000000010001010100000101000000010001000101000101010000000100010000011
1010111010101011111111111111111011111110101010111011101111101110101010101111101011111111111010111011
1000001010101010000000001000001000001000100010001000101000001000100010001000000000001000000010100011
1111101011101010111111101010101111101011111111101110101011111010111111111011111111111011111010111111
1000101000100010101000001010101000001010000000101000001010001010100010000000000010000010001010000011
1010101110101110101010111010101111101010111110101011111110101011101011111111111110111110101111111011
1010001000100010101010100010101000101010100010101010100000101000101010000010000000001000100010001011
1111111011101110101011101110101010101010111010101010101111101110101010111010111111111011111010101011
1000000010101000101000001010101010101010100010001000101000100010001010001000001000001010000010100011
1011111110101011101111111010101010111010101111111011101011111011111011101111111011101010111110111111
1010001000101010000000100010100010001010100000100010001010001000001000000000100010100010000010100011
1010101110101010111110101010111111101010111011101110111010101111101111111110101110111111111010101011
1010100010001000101000101010000000100010001010000010100000100000100000001000100010000000001010001011
1010111010111111101011111011111110101111101010111110101111111110111111101111111011111011101011111011
1010101010101000001010001000100000101000001010100010100010001010000000100000001000001000101000100011
1010101010101011101010101110101011111011111010101010111010101011111110111111101111101110101110101011
1010101010001000100010100010101010001000101000101000101000101000000010100000100000001000101000101011
1010101011111110111110111010101110101110101011101111101111101010111110101011111111111011111011101111
1010101000001000100000101010100000100010100010001000100000101010000010101000000000100000001010000011
1010101111101011101110101010111111101010111010111011101011101111111010101111111010101111101011111011
1000100010001010101000100010001000001010001010001000001000100010000010001000101010101000101000001011
1011111010111010101011101110101011111111101111101110111110111010111011111010101011101110101111101011
1010001010000010001010000000101000001000101000100010100010001000100010000010101010001000100000100011
1010101011111111111010111111101111101010101010111010101011101111101110111110101010111010111110111011
1010101000001000000010100000100010100010101010000010101000001000101000000010001010100010101000100011
1010101011101110111110101110111010111110101011111111101111101010101011111011111010101110101011101111
1000100010100010100000101010101000100000100010000010001000101010001000001000001010101000001010001011
1111111110111010111111101010101110101110111111101010111011101011111011111011101010101111101010111011
1010000000100010100000100010101000101010100000101010100000001010000010001010001010100000101000100011
1010111010101110101110111010101011101010111010101010111111101010111110101010101010101110111111111011
1000100010100010000010000010101000101000100010001010000000101010001000101010101000100010000000000011
1111101110111011111011111110101011101011101111111011101110111011101011101010111111111011101111111011
1000001000100010001000100010100010001000001000001000101000100010101010001010000010000000101000000011
1010111111101110101111101010101110111111111011111110111011101110101010111111101011111110101111111111
1010100000101000100010001000101010000000001000000000100010001000001010100000101000000010100000000011
1011101110101011111010111111101011111111101011111111101010111110111010101110101111111011111011111011
1010001000100010001010001000100000000010001000001000001010000010001010001010100010001000001010001011
1010111011111110111011101011101111111110111111101011101111111011101011111010101010111111101110101011
1010001000000010000010001010001000001000100010101010100000001000101000101000101010100000100000100011
1010111111101010111110111010111011101011101010101010111110111110101110101011101010101011111111111011
1010100000101000000000100000001010001010001010101000001000100000100010101000101010001000000000101011
1010101110111111111111111110111010111010111010101111111010101111111110101110111010111111101110101011
1000101010001000000000100010100010001010001010001000001010100010000000100010000010000010100010001011
1111101011101011111110101011101111101010111010111011101011111010111111101011111111111010111011101011
1000101010000010000000001000001000000010100010001010001000001000100000001000001000001010001010001011
1010101010111111111011111111111011111110101111101010111010111111101110111111101011101010111011101011
1010001000100000001010001000000000100010101000100010101010000000100010100000101010001010001000101011
1011101111101111101110101011111111101010101011111110101011111011101110101110101110101011101110101011
1000101000001010001000101000101000101000101000100000100000100010001000101000101000101000001010101011
1010111011111010111011101110101010101111101010101111101111101010111011101011101011101111101010111011
1010000010000010100010101000001010001010001010001000000010001010001010001010001010001000101010001011
1011111111101110101110101111111011111010111011111011111110101111101011101010111010111010101011101011
1010000010001000100010100000001000001010001010000010000010101000001010001010000010100010001010001011
1011101010111011111010111111101111101011101011111110111010101011111010111111111110101111111010111011
1010001000100010000010001010000000101000101000000010100000101010001010000000001000100000100010000011
1010111110101110111110101010111110101010101111111010101111111011101011111111101011111110111011111111
1010100010100000000000100010101000100010100010000010101000000010001000100000100000100010001000001011
1010101010111111111110111110101011101111111010111110101011111110111110101110111110101111101010101011
1000101010001000001000100000101000101000000010000000101010000010001000101010000010001000001010101011
1111101011111011101111101111101110101011111110111111111011101011101011101011111011111011111110101011
1000001000000010000000100010001000101000000010100000001000001000001000101000001000001000100000100011
1011111111111111111110111010101011101111111010101111101111111111101110101111101111101110101111111111
1010000000000000100000000010100000101000001010100000100000001010001010101000001000100010100000000011
1010111111111110111111111111101111101011111010111110111110101010111010101011101110111010111111111011
1010100000001000100000000000101000001000100010100010101000100010001010001010100000100010001000100011
1010111111101011101111111110111011111110101111101010101011111111101011111010111110101111101010101011
1000000000001000000000000010000000000000100000001000001000000000000000000010000000100000000010001311
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
3
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1210001000000000100000000000000000000010001000100000000000100000000000000010000000000000001000000011
1010111011111011101111101111111111111010111010101111111010111111111010111110111111101111101011111011
1010000000001010000000101000000000101010000010001000100010000000001010100010001000001000101000001011
1011101111111010111110101111111010101011111011111010101011111111101011101010111011111011101111101011
1000100010001000100010101000000010001000001000000010101010001010001000001000100010000000100000001011
1110101110101011101011101011111111101111101111111110101110101010111011111111101110111110111111111011
1010101000101000101000001010001010001000001000001000100000101010001000001000100010100000100000000011
1010101011101110101111111010101010111011111011101011111111101011101111111010111011101111101111111111
1010101010100010100010001000101000001000100010001000100000101000000000001010001000100000000010000011
1010101010111011101011101011101011111110101111111110101110101111111111101011101110101111101110111011
1000101010001000101000101000101010000000100000100010101000100000101000101010001000101000101000100011
1011111010101110111110101110101110111111111110101010101110111010101010101010111011101010111011101011
1000000010100010000000100010100010000010000010101000100010001010100010000010000010001010000010101011
1111111110111111111111101110111011111010101010101111111011101110111111111111111110111011111110101111
1000000010100000001010001000100000100010101010000010000010100010100000000010000000001000000010100011
1110111010101011101010101011101111101110101011111110111110111010101111111011111111111111111010111011
1000101010001010001010100000100000101000101000001000100010001010101000001000100010001000001000001011
1011101010111010111010111111111110101111101111101011101011101010101010111110101010101010111110111011
1010001010100010000010001000000000100000101000100010001000100000101010000010001010100010000000100011
1010111010101011111111101011111011111110101011111010111110111111101111101011111010111111111011101011
1010001010101010000000001000101010000010101010000010100000100000001000001010100010000010001000101011
1011101011101110111111111110101010101110101010111110101011101111111011111010101111111010101111101011
1010001000101000100010000010101010101000101010001000101010001000000010100010100000000010100000001011
1010111110101011101010111010101010101011101011101011101110111011111110101110111111111110111111111111
1010000010001000001010001000100010101010001000001010101000100010000010001000000010000010001000100011
1010101111101111111011101111101110101010101111111010101011101011111010111110111010111011101010101011
1010100000101000000010101000000010100010100010000010100010001000001000000010001010001000101010001011
1011111010101011111110101110111110111111111010111110111111111111101111111011101111101110101011111011
1010001010101000001000100010101000100000000010001000000000000000100010001000001000101000101010001011
1010101110101111101011111010101011101111111111101011111111111110101010101110111010101011101010101011
1000101000100010100010000010101010001000100000100010001000000010101010100000100010001000100010101011
1011101011111010111010111110101010111010101110111110101010111010111011111011101111111110111110101011
1000101000000000100010000010001010001010001000001000101010101010001000001010001000000010000000100011
1011101111111111101111111011111010101011111011101110111010101011101111101010111110111011101111111011
1010001000000000101000101000100010100010001010100000100010100010001000001010100010001000001000001011
1010111011111110101010101110101110111110101010111011101110111010111011111010101011101111111011101011
1010000000100000100010100010100010100010101010001010001010001010100010000010001000100000001000101011
1011111111101111111110101010111011101010101010111010111011101010111010111111111110111111111011101011
1010000000001000000010001010000010001000100010000010100010001010100010001000000010000000100010001011
1110111111101011111011111011111110111111111110111110111010101110101111101110101111111110101110111011
1000100000001000001000000010000000100000000010100000100010101000101000100010100000000010001010100011
1011101111111111101111111110111110101011111110101111101010101011101010111010111111111011111010101111
1000100010001000100000000010101000101010000010101000001010101010001010100010001000000000000010100011
1010111010101010111111111010101011101110111010101110101110111010111011101110111010111111111110111111
1010101000101010000010000010101000100010001000100010101000100010101000101000100010100000100010100011
1110101111101011111010111110101110101011101111111010101011101110101010101011101110101110101010101011
1000100000001010001000100010100010101000101000001000101010001000100010001000101010101010001010001011
1011101111111010111111101110101110101011101011101011111010111011101111111110101010101011111010111011
1000100000001010000000100010101000101000100010101010000010000010001000000010101000101000000010100011
1010101111111011111010111010101011111110111110101010111011111110111110111011101011101011111111101011
1010101000001000000010001010001010000010000000001010100010000010100010001000001010001000100000101011
1010101011101111111111101011101010111011111111111010101110101010101011101011111110111110101110101111
1010101010000000100010001000101000101000100000000010100010101010001000001010001000100000100010100011
1010111010101111101010111110101111101110101111111110111110101111111111111010101011101111111010111011
1010000010101000101010001000101000100010100000100000100000100000001000001010100010001000001010001011
1111111110101010101011101011101010101010111110101110101111111011101011101010111110111011101011101011
1000000000101010001000001000101010001010001000100010101000001000100010001010100010000010001000100011
1011111111101011111111111110101111111010101011111010101010111110101111111010101111111110111010111011
1010000000101010000000000010001000000010101010001010100010100000101000000010100000000010101010001011
1011101111101011111011111010111011101110101011101010101111101011111011111110111010111110101011101011
1000100000001000000010001010000010101000101000101010101000001010000000000010001010000000100000101011
1110101111111111111111101011111110101011101110101011101011111110111111111111101011111111111111101011
1000100000000000100000001000101000001000100010001010001000001000100000000000001000100000001000001011
1011111111111110111011101110101011111110111011101010111111101011101111111111111110111011101011111011
1010001000000010100010001000100010000010100000101000100000101010101000000000000010100010000010000011
1010111011111010101111111011101110111110111110101111111011101010101110101111111110101111111111111111
1010000010100010001000000010000000100010001000100000000010001010100010100000000000100010000000100011
1010111110101111101011111111111111101011101011111111111010111010111010111111111111101010111110101011
1010000000100000101000001000000000001000101000100000000010100010001010000000000010001000100010001011
1011111110111110101111101010101111111110101110101111111110101110101011111111111010111111101011111011
1000100010001000101000101010101000100010100010100010000010001000101000100000100010000010001000001011
1010101011101011101010101110111010101010111010111010111011111011111110111011101111111110111111101011
1010001010001000100010100010000010101000000010001010001000000000000010001000000000000010101000101011
1011111011111110111110111011111110101111111111111011101111111111101011101011111111111010101010101011
1000101000000010000010001010000010100010100000001000100010000010001010101010001000001000100010001011
1110101111111010101111101010111010111010101111101110111011101010111010101110101011111111101111111011
1010100000001010101000001010001010100010101000100010001000101010001000101000101010000000001000000011
1010111011101011101011111011101010101110101010111011101110111011101110101011101010111111111011111111
1000000010001010001010001000001010100000101010001000101000100010001000101010001010100000001000000011
1111111111111010101010101111111010111111101011101011101110101010101111101010111010101110101111111011
1000000000000010101010100000000010000000001010101000100010101010101000100010001010100010100000001011
1011111011111110101010111111111110111111111010101110111010101110101010101111101010111010111111101011
1000100010001000101010100000000010100000000010101000100010001000101010100000101010100010100000101011
1010111110101010111010111111101110101111111110101011101111101011111010101111101010101110111110101011
1010001000101010000010000000101000100010001000101000001000101000001010101000001010100010100000100011
1111101011101110111111111110101011111010101010101011111010101111101010111011111010111010101111111011
1000001010100010000000100000101010000010100010101010000010100010001010100010001000100010100000000011
1011101010111011111110101111101010111110111110101010101111111010101010101110111011111110101111111111
1000101000101010000000101000100010100010100010001010100000000010101010001000001010000000100010000011
1010111110101011111111101010111110101110101111111010111110111110111011111111101011101111111010111011
1010000010101000000000101010000000101000100000100010100010100000100010000000001000001000001010001011
1111101110101111111110101011111111101011101011101111101011101111101111111011111111111011101011111011
1000001000100010001000101000001000000010001000001000001000001000001000000010000000001000101000100011
1011111011101011101011101111101110111111111111101110111111101011111011111010111011101110101110101011
1000001000001000101000001000100010000000000000100000100000001010100010001010101010001000101000101011
1011101111111110101111111010111011111111111110111111111111111010101010101110101011111011101011101011
1000100000000000000000000010000010000000000000000000000000000010001000100000001000000000100000001311
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
4
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1200001000000010001000000000100000100000100000001000101000001000001000001000001000000000100000100011
1111101011111010111011101110101110111010101011101010101011101011101010101010111010111110101010101111
1000100010001010100010001000101010100010101010000010101010100010100010101010100010001010101010100011
1011111110111010101110111011101010101110111011111110101010111110111110101010101111101010111010111011
1000000010001010101010100000001000101000000010000010001000100000000010101010101000001010001010000011
1010111011101010101010111111111011101110111110111011111110101111101010101011101011111011101011111011
1010101010001010000010000010000000100010100000101000000010101000001010100010001010000000001010000011
1110101010111011111011111011111110101011101111101111101110111011111110111110111010111111111010111111
1000100010001000001010001000000010101000001000001000101000100010000010001000100010100000000010100011
1011101110101111101110101111111010111011111010101010101011101110111010101011101110111011111110101011
1010100010100000100000100000000010001000100010101010001010100010100010100000100010100010000010001011
1010111011101110111111111111111111101110101110101010111010101010111011111111111010101110111111111011
1010000000001000001000100000000000101010100010101010100010101010001000001000100010001000000010000011
1011111110111111101110101111101110101010111110101010101110101011101111101010101111111111111010111111
1000100010100000100000101000101000101010000010101010101010001000101000100010100000000000001000100011
1010101011101110111011101010101111101011111010111011101010111110101010111110101111111111101011111011
1010001000000010100010001010100000001010000010001000101000000010100010100000100000000010001010000011
1011111111111110111110111110111111111010111110101110101011111110111110101111101111111110111011101011
1010000010001000100000100000000000001010100000100010001000100000001000100000101000000010101000101011
1010111010101011101111101111111111101010111111111011111011101111101011111110101011111010101110101011
1010001010101000101000101000100000101010001000000010001010001000001000100000101010000010100010001011
1011101010101110101010101011101011101011101011111010101010111111111110111011111010111110101011111011
1010001000100010101010001000001000101010001000001000101010100000000010001000000010100000101010000011
1010111111111110101011111011111110101010111111101111101110101111111011101111111110101011111010111111
1000100010000010100010001010100000101010000010001000101000101000001000001000000000101000001010001011
1110101010111010111110101010101111101011111010111011101011101010111111111011111111111110101011101011
1000101000101010100000101010100000001010001010100000000010001010100000001000000000000010101000101011
1111101111101010101110101010111111111010101010111111111110111011101111101011111111111011101110101011
1000101000100000100010101010000010001010100010001000000000100000001000100010001000101000100010101011
1010101010111111111010101011101010101010111111101011111011111011111010111110101010101110111010101011
1010101010000000001010101000001000101000100000001010000010001010000010000010100010101000100010000011
1010101011111111101010111111111111101011111110101011111110101010111011111110111110101011101111111011
1010001000001000100010000010000000101010000000101000000000101010001000100010001000100010001000100011
1011111111101110111111101010111111101010111111101111111111101011111110101011101011111010101010111111
1000100000001000000010001000100000001010001000101000000000101000001000101000001000001000101010000011
1010101111111011111010101111101111111011101010101111111010101111101010101111111111101110111011111011
1010000000000010000010101000100010001000001010101000001010100000100010101010000000100010100010001011
1111111111111011111010111010111010101111111011101011101011111110111111101010111010111011101111101011
1000000010001010001010000010001010101000100000001000100010000010000010001000100010101000001000001011
1011111010101010101011111110111010101110101111111010111110101011111010111011101110101111111110101011
1010000000101010101010000010100010100000101000100010000010101000001000100000101010100000000010101011
1011111111101110101110111010101110111110101010111110111010101111101111111011101010101011111010101011
1000100010100010100000100010100010000010101010100010001000101010001000001010001010101010001000101011
1010101010111010111111101110111010111010101010101010111111101010111011101010111010111011101111101011
1010001010001000101000001000001010001010100010101010100000001010001000101010001010001000100000101011
1011111010101111101011111011111010111010111110101011101111111011101010101111101011101110101111101011
1000100010100000000000001000100010100010100010001000001000100000101010100000001000100000100000101011
1110101111111111111111101110101110101111101011111111111110101011101010111111111011111111101110101011
1010100000000000000010101000101000100000001000000000000000101010001010000010001000000010001010001011
1010111111111111111010101010101111111111111111111110111011101010111111111010111011111010111011111011
1000100000001000100010100010100010000000100000100010001010001010100000000010001000101010100010100011
1011111110101011101110111110111010111110101110101010101110111010101111111110101110101010101010101111
1010000010100010001000001000001010100010001010101010101000100010101000100000101000001000001000100011
1011101010111110111111101011111010101111111010101011101011101010101011101111101011111011111111111011
1000001000100000100010001010000010100000000010001000100010101010101010001000100010001000100000000011
1011111111101111101010101010111110111110111011111110101110101110101010111011111110101011101111111011
1010000000001000001010101010100010000010101000000010100010100010101010000010001000101010001000001011
1010111111111011111010111010101011111010101011111010111010111010101011111010101011101110111011101011
1010000000000010100010000010001010000010001000001010101010001000101000100010101000100010101010100011
1011111111111110101110111111111010111111101111101110101010101111101110101110101110111010101010111111
1000100000000000100010100000001010001000101000100010101000100000100010000010100010101010100010001011
1110101110111110111011101111101011101011101010111010101111111110111011111110111010101010101110101011
1000100010000010001000001000001010001000001010100010100000000000000010000000100010100010100010100011
1011111011111011101111111011101010111111111010101110101111111111111110111111101110101110111010111011
1000001010001010101000000010001000100000000010101000101000100000000000101000001000100000101000101011
1111101010101010101011111111111111101011111110101011101010101110111111101011111011111111101111101011
1000001000101010101000000000000000101000101000001010100010101000100010000010001000100010000000100011
1011111111101010101111111111111011101110101011111010111110101110101010111110101010101010111110101111
1010001000001010100000100000001010001010100010000010000010100010101010001000100010001010101000101011
1010111011111010111110101111101010111010111110111111101110111011101011101111111111111010101011101011
1010000000100010000010101000001000100010000010000000101000100010001010100000100000000010101000101011
1011111110101110111010111011101111101011111011111110101011101010111010111110101111111110101110101011
1010001000100010001010000010001000001010001000001000100000101010100010000010001000000000101000100011
1010101111101011111011111110111011111011101111101011111111101110101110101111111011111111101011111011
1010100000101000100000100010100000001000000010101000100000100010100010100000000010100000100010000011
1010111110111110101011101010101111101111111010101110101110111010111010111110111110101110101110111111
1000100010100000101010001000100010001000001000100010001010001000001010001000100010000010101000100011
1111101010101111101110111111111110111010111011101011111011101111111011111011101010111110101011101011
1010001010101000100010000010000000101010000010001000001000001000000010001010001000101000101010001011
1010111010101110101011111011101111101011111110111110111011111011111110101010111111101011101011101011
1000100010100010001000001010001000001010000010000010100010000010000000100010100000001000001000101011
1011101110111011111010111010111010111010111011111010101111101110111111111110101110101111111110111011
1010100010100010001010001010101010000010100000001010100000101000100000000010100010101000000010100011
1010111010101110101011101010101011111111101110111010111110101011111011101010111110111011111010101011
1010001000100000101010001000100010000000001000100010100010001010001000101010000010000010001010001011
1010101111111111101010111111101110111011101111101110111011111010101110101011111010111110101011111011
1000101000100010001010000000101010100010001000001000000000100000101010101000001010001000100000001011
1111101010101010111011111010101010101110111111111111111110111111101010101011111011111011101111111011
1000101010001010100000001010101000101000001000000000100010100000001000101010000000000010001000001011
1011101011111010111111101011101111101110111111111110101110101111111011101010111111111111101011111111
1000001010000010001000101000100000100010100000000010100000001000000010001010100010000000101010001011
1011111011101111101010101110111110101011101111111010111011111111111010111110111010111110111010101011
1000100000100010001010101010000010101010001000000010001010100010001010000000000010100010000010100011
1110111110111010111010101011101110101010111011111011101010101010101011111111111010111011111110111011
1010000000100010101010001000100000101000100010001010101000101000101010000010000010100010001000100011
1011111111101110101011111110111111111111101110111010101111101111101110111011111110101010101011101111
1000000000000000100000000000000000000000001000000000100000000000100000001000000000001000100010000311
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
5
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1200001000000000000010000000001000001000000000000000100010000000000010000000000010001000000000000011
1111101111111110111110111011101011101011111011111110101010111111101110111110111010101011111111111011
1000100000000010000000001010001010001000100010001010101000100000001000100010001010101010001000100011
1011111111111010111111101010111010111010111110101010101111101111111011101011101011101011101010101011
1000000000100010100010001010000010001010000000101000100010001000000010001000001000001000001010001011
1011101111101111101011101011111111101011111111101011111011111011111110111110111111111111101011111011
1000100000001000101000101010001000101000001000101000000010001000000010100000100000000000001000100011
1110111111111010101110111010101010101111111010101111111110101111111010111011101111111111111110101111
1010100000100010101010000010100010001000000010100000100000100010000010001000101000100000100000100011
1010101010101110101010111111101111111011111110101110101111111010111111101111101010101010101111111011
1000101010001010101000100000100000000010001000100010001000100010101000001000001010001010101000000011
1011111011111010101111101110111111111110101011111011111010101110101011111011111111101011101111111111
1000001010001000100000000010100010001000101010000010001010001000101000000010000000101000100010000011
1111101010111011101111111110101010101011111010111110101011101011101111111110111110111010111010111011
1000100010001010001000100010001010101000100010101000101010001000100000100010001010001010001010100011
1010111110101011111010101010111010101110101110101011101011111110101110101011101011101010101010101011
1010001000100010000010001010100010101000100010001010000010000010001000001000101010001010101010101011
1110111011111110111111111011101110101010111011111011111110111011101111111110101010111010101010101111
1000100010000000100010001000101000100010101010001010000000001000001000001010101010100010101000100011
1011101111101011101011101110101010111110101010101010111111111011111011101010101010111110101111111011
1000001000101010001000000010001010001000001010101000100010001010000010001000101010000000100010001011
1011111010111010111111111111111011101111101010101011101010101110111110111011101011111111111010101011
1010000010001010001000000000001010100010001010101000001010100000100010100000001000001000000010100011
1010111111101011101011111011111010111011101010101111111010111111101110101111111110111011111110111011
1000100000101000100000101000000010001000101000101000001010100000001000101000100010000000000010100011
1111101110101010111110101111111110101110111111101011101110111110111011101010101011111111111110101111
1010001010001010001010001000000000100010000000101010100010000010001000101010001000100010000010100011
1010111011111111101011101111111110111011101111101010111011111011101110111011111110101010111010111011
1000100000000000101000100000100010100000100010001010000000000010000010000010000010001000100010100011
1011111110111110101110111110101011101110111010111011111111111110101111111110111111111111101110101111
1000000000100000100010000010001000001000101000100000000000100000101000000000000000100000101000101011
1111111111101111111010101111111111111011101111101111111110101011111011111111111110101010101011101011
1000000000101000000010100000001000001000001000001000100000101010001000100000001010101010101010000011
1011101111101110111111101011111010111111101111101110101111101110101110101111101010101011101011111011
1010001000100000100000101000100010000000100000100010100010100000100000001000001010001010001010001011
1110101010111111101010111110101111111110111110111010111010101111111111111111101011111010111010101111
1000101010000000001010000010101000100000001000100000001010000010000000001000100000001010100000100011
1011111011111011111011111010101011101111101011111111101011111110111111101010111111101010101111111011
1010000010001000001010000010101000100000101010000010001010000000000000101010001000101000100000001011
1010111110101110111010111110101110111110111010101011111010111111111111101011101010111011111110111011
1010000010101000100010100000100000001010000010101000001000000010100000100000100010001010001000100011
1011111010101111101110111010111111101011111111101111101011111010101110111110111111101010111011101111
1010000010100000001010000010001000100010000000001010001010001000101010001000100000001010000000100011
1010111110111111111011111111101010111010111011111010111110101111101011101111101111111011111111111011
1000000010101000001000000000001010001010001010001000000000100010001000101000001000100010000010000011
1111111110101010111011111111111110111010101110101111111111111010111010101011111010101110111010111111
1000000010100010001000100000100000100010101000101000100000000000100010101010000010001000101010000011
1011111010111111101110101110101110101110101011101010111111111111111110101011111011111011101010111011
1000100000100000100010001010101000101000100010001010100000001000001000101000001000000010001010001011
1010111111101110111011111010101111101111101110101010101111101011101011101011101111111110101011101011
1010000000000010001000000010100000100000100010101010000000101010101010001010100010000000101000101011
1011111111111111101010111110111110111110111010111011111111101010101010111010111011111110101110101011
1010100000000000001010000010100000101000100010000010000000001010000010001010001000100010101000101011
1010101111111011111011111010101110101011111110111110111111111011111011101010111110101010101011111011
1010100000100010001000001010101010101000100010101000100000000000001010101000100000101000101000000011
1010111110101110101011111010101010101110101010101011111111111110101010101111101111101111101111111011
1000000010100010101010000010101000000010001010001010000010000010101000100000001000001010000000001011
1111111010111010101010111110101111111011111011101010111010111011101111111111111110111010111111111011
1000100010001010101010100000100000100010001010001010101000001010001000000010000000101000101000001011
1011101111101110101010101111111110101111101011111010101111111010111011101010111111101011101011101011
1010001000100000101010000000000000101000001000001000000000100010001000101000100000100010001000100011
1010111110111111101011111111111111101110111111101111111110101111101011101111111110101111101110111111
1000100000001000001010000000001000001000100000100000100000100000100010001000000000101000000010000011
1011101111101011101110111111101011111010101110111110111111111110101110111011111110101011111111111011
1010000010101000101000101000001000000010100010000010100010000010101000100010100000101010000000001011
1011111010101110111011101011111111111111111011111010101010111010101011111010101111101010111110111011
1000100010100010001000001000100000001000001010001000101000101000101000100010001000000010100010000011
1110101110111011101111101110101111101011101010101111101111101111101110101110111011111110101011111111
1010001010000010100010001010001000100010100010100000001000000010001010101000100010001000101010000011
1011111010111110101110111011111110111110111110111011111111111010111010101111101111101011101010101111
1010000010000000100000100000000000100010000010101000100000000010100010100000101000001000001010100011
1010111011111110111111101111111010101010111010101110101011111110101110101110101011101111111011111011
1000001000000010100000100000100010101010101000100010101010000000100010100010000010000000101010000011
1011111110111010101010111111101110101010101111101010101010111111111010111111111111111110101010111111
1000100010001010101010100000001000101010100000001010101010100000000010100000001000100000001010001011
1111101011111010111010101111111011101110101111101110101110101111111110101111101010111111111011101011
1000101000001010000010001000001010000010100010001000101000100010000000100010100010000010001010001011
1010101111101011111111111011101011111010111010111011101011111010111111111010111111111010101010111011
1010001000101000000000001000100010001000000010001010001000001010000000001000001000001000100010001011
1011111110101011111111101110111110101111111111101010111111101011111110111111101110111111111111101011
1010000010001000100000100010101000100010000010001010000010001000000010000000100010000000000000101011
1010111011101010101110101110101010111010111011111010111010111010111011111110111011111011111110101011
1000101000101010000010101000100010001010001000000010100010001010101010000010000010000010000010001011
1011101110101111111110111011101111101011101111111110101111101110101010111011111110111110101011111011
1000001010100000000000100010000010001000100000100010100000100000100010001000000000100010101010001011
1111101010111111111111101110111110111110101110111010111010111111101111101111111011101011101011101011
1000101010000000001000001000100010100010100010001000001010100000100000100000100010001010001000001011
1110101011111111101011111111101010111010111111101111111011101011111110111110101110111010111011111011
1000100010000000100010000000001010001010100000101000100010001010000000101000100010100000100010000011
1011111010101111111111101111111010101010101110101010101010111010111111101011111010111111101110111111
1010001010101000000000100010000010101000001000101010101010100010001010000010100010001000101000100311
1010101010101011101110111010111111101111111011101010101110101011101010111110101110101010101011101111
1000100010100010001010001010000000100000001010001010001000101000101000000000101000100010101010000011
1011111111101110111011101011111110111110101010111011101011101111101111111111101011111110111010111011
1010001000100010100000001000001010000010101010001010001010100000100000001000001010001000100010001011
1010101010111110101111111111101011111011101011101011111010111110111111101011111011101011101111111011
1000100010000000100000000000001000000000001000001000000000000010000000000010000000001000000000000011
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
6
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1210000000000010000000100000000000000010000000000000000010000000100000000000001000100000000000000011
1010111111111011101110111110111111111011111110111111111011101110101111101111101010101011111011111011
1010000000001000100010000010101000001010000000100000001000001010100010001000001010101000100010001011
1011111111101110101011111010101010101010111111101111101111111010111110111011111010101110111110101111
1000100000001010101010001000100010101000100000100000100000000010000010001010001010101010000000100011
1110101111111010111010101111111110101111101111111110111111101111111011101110101010101011111111111011
1000101000100010000010100010000000100000100010001000100000100010000010001000101010100000000010001011
1011101010111011111110111110101111111110111010101011101110111010111110101011101010111111111010101011
1000101010100000101000100000101000100010100010101010101000001000101000101000100010000010001000101011
1110101010101110101010101111101010101010101110101010101011101111101010111110111110101110101111101011
1010100010101000001010001000101010001000001000100010101010001000100010100010100010101000101000001011
1010111110101111111011111110101011111111111011111110101011111010101110101010101010111011101011111011
1000100010101000000000000000101010001000100010100000001000000010001010001000101010000000101000001011
1011101010101011111111111110101010101110101110101111111111111111111011111111111011111111101110111011
1010001000101000100000001000101000100000100010001000000000100010000010000000000010000000100000100011
1010111111101011101111101011101011111110111010111011111110101010111011101111101110111110111110101011
1010001000100010001000001000101010000010100010001000100010101000101000101000001000100010000010101011
1010101010111110111111101111101010111011101111101110101010101111101110101111111011101111111011101011
1010100010100000100000100000001010101000001000101000101000101000100010100000100010100000001000001011
1011101110101111101110111111111010101111111011101011101111101010111010111110101110101111101111111011
1000101000100000000010001000100010000010000010001000100000101010000010000010100010100010000010100011
1110101011111011111011101010101111111010111110111110111110101011111011111010111010111010111010101111
1000101010001010001000101010000010000010100000100000100010001010001000001010001010000010001000101011
1011101010101110101110101111111010111110101111101111101011111010101011111011101011111011101111101011
1000101000100010100010100000100010100010001000001000001000101000101010001010001000001000100000000011
1110111110111010111010111110111110101010111111101011111110101011101110101010111111101111111011111011
1010000010001000001010100000100000101010100000100000000010100010001000100010000000101000001010001011
1011111011111111111011101110101111101010111010111110111110101110101011111111111110101011101110101011
1000001010000000000010001000101000101010000010001010100000101000101000100000001000100010100010101011
1011101010111111111110111011101010101111111111101010101111111011101110111011101010111110111010101011
1010001000100000001000101010100010101000000000101000101000000010100010001010001010100000001000101011
1011111111101111101010101010111110101011101011101111101011111110111011101010111010111011101111101011
1010000010001000001010101000000010101010001010001000001000001000001000100010000010001010101000001011
1010111010101110111010101011111110101010101110111011111011101011111011111111111111101010101011111111
1000101010100010001010100010000000100010101000100000101010001000000010000000000000101010001000000011
1011101010111011101010111010111111111110111011101110101010111111111110111110111111101011111111111011
1010001000100010101010001010100000000010000010001000100010000000000000100010000000000010000000000011
1010101111101110101111101110101011111011101110111011111011111111101111101111111111111110111111111011
1010100000101000001000101000101010001000101000001010001010000000101000100000000000100000100000000011
1011111110101110111010101011111010101110101111111010101110111110101010111010101111101111111110111111
1000001000100010100010001000000010101000100000001000101000000010100010001010101000101000100010100011
1111101011111010111011111111111110111011111111101011101011111110111111101010111010101010101010111011
1000100010000010000010000000000000100010000010001010001000100000101000001010001010100010001010000011
1010111110111011111110111011101111101110111010111110111011101111101011111111101010111111111011111011
1010100010001010001000101010001000100000101010000010100010001000100000100000101010001000001010000011
1010101011101010101011101011111010111111101011111010101110111010111110101110101011101011101010111111
1010001000001010100000001000100010001000001010100010000010000010001000100010001010001000100010100011
1011111111111110111111101110101111101011101010101111111111111111101011111011111010111110101111101011
1000000000100000100000100010001000101010100010100000100000000010001000100010001010000000101000001011
1011111110101111101110111111101010101010111110111110101111111010111110101010101010111111101011111011
1010001000100010001000100000101010001010001000000010101000100010100010101010100010100000101010001011
1110101011111010111011101110111011101010101011111110101110101110101010101010111111101110111010101011
1000100010001010100010001000000010101000101000000000100010101000101010101010000010001010000000101011
1010111110101010111010111111111110101111101011111111111010101110101010101111111010111011111111111011
1010100010100010001010000000001000101000101000100010000010100010101010101000001000100000100000100011
1011101010111111101011101111101010101110101110101010111110111010111010101010111111101011101110101011
1010001000000010001000101000001010000000101000001010100000001010001000100010000000101010001010101011
1010111111111110111110111011111111111110101011111010101111101011101011111110101110101110111010101011
1000100010000000100010100010001000001000101010001000100000100000001000000010101010101000100010101011
1011101110111111101110101110101011101111101110101011111011111111111111111011101010101011101110101011
1010001000100000100010101000101000101000101000101010001010001000000000100010001010001000100000101011
1011101011111110101010101011101110101010101011101110101110101011101011101110111011101110101111101011
1000001000000010001000101000100000100010001010001000100000101010001010001000100000101000100010001011
1111101111111011101111101110111111111111111010111011111111101110111010111110101011101011111011101011
1000001000001000101000000010000010000000000010000010000000100010001010100000101010001000001000001011
1011111110111110101011101111111011101111111111111110111110111010101110101111101110111111101111111011
1000000010001000101010001000000010001000001000000000001010001010100010001010001000100000100010001011
1111111010101011101010111011111110111011101111111111101011101011111011111010101011111110111010111011
1000001010101010001010100010000010000000100000001000101000100000001000000000100000100000001010100011
1011111011101010111011101111101011111111101111101010101011111111101111111110111110101110111010101111
1000100010001010000010001000101010001000100000100010101000001000101000000010100010101000100010100011
1010101110111010111110111010101010101010111110111110101110111010101011111011101010101111101110111011
1010101000100010100000100010001000100010000010101000100000100010101000101000001010001000001000001011
1010101010101110101111101111111111111111111010101011101111101110101110101111111011101011111010111011
1010001010101000100010000000000000000000001010001010001000001000100010100000001010001000101010001011
1011111011101011111011111111111111101111101011111011111011111011111010111010111011111110101011101011
1000001010001000101000001000000000100010001000000010001000100010001010001010100000000000100000100011
1111101010111110101111101011111110111010111111111010101110101110111010101010101111111111111111101111
1000100010000010001000001000001000001010000000001010100000101000001010101010001000000000000000101011
1010111111101010111011111110101111101111111110101110111111101011101011101111111011111111111110101011
1010000000101010100010000010100010001000000010100000100010001000100000001000001000000010100000101011
1011111110111011101110101010111010111011111010111111101010111111111111111011101111111010101111101011
1010001000000010001000101010100010100010001010100000001010100010000000100010100000100010101000101011
1010101111111110111011101011101110101111101011101111111010101010111110101110101111101110101010101011
1000100000000010100000101000101010101000001000101000100010001000100010001000101000100000101010101011
1011111111111010111111101110101010101011111110101110101110111111111011111011101010111011101011101011
1010000000100010000000001010101000101010000010101000100010001000000000100000101010100010001010001011
1010101110101011111111111010101110101010101110101011111011101011111110111110101010101110111010111011
1010100010101000100000001000100010001000100000101000000010100010000010000000100010000010100010100011
1011111010101110101111111011111011111011111111101011111110111110101010111111111011111110101110101011
1000000010100010101000001000000010000010001000001000100000001000101010100000001000100000100010001011
1111111111111010101011101111111110111110101111101110111111101011101110101111101111101111101011111011
1000001000000010001000100000000000100000100000001010100010001000100000100010101000101010001000001011
1011101011111110111110111111111111111011111111111010101010111011111011111010101010101010111110111011
1010000010001000100010100000000000000010100010000010001010000010001000001010001010001010001000100011
1011111110101111101010111111101111111110101010101111111011111110101111111010111011111011101011101111
1000000000100000001000000000001000000000001000100000000000000000100000000010000010000000001000000311
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
7
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1210001000000010000000000000000000100000000010000000001000000010001000001000000000001000000000000011
1011101011101110111111111110111010101011111010111011101111101010101010111010111111101111111011111011
1010001010100010000010000010100010101010100010100010100000101000100010100010000000100010001000100011
1010111010111011101110111010101110111010101111101110111110111111101110101111111110111010101111101011
1010000010001010001000100010101010001010101000001000100010001000101000100010000010100000100000001011
1011111010101010111011101111101011101010101010111010101011101010111010111011111010111111111111111011
1010001000101010100010100000001000101010001010100010001000001010000010100010000010100000000000001011
1010101011111010101110111111111010101011101110111011111110111010111111101110111010101111111111101011
1000101010000010100010000000000010101000100010001010100010000010100000001000101010100000100000101011
1111101010111110111010111110111011101010111011101010101011111111101111111011101010111110101111101011
1010001010000000101010100010100010001010001000101010101000000000000010000010001010000000001000101011
1010111110111111101010101010101110111111101110101010101111111111111010111110101011111111111010101011
1000100010001000001010001010101000100000001000001010101000001000001000100000100010000000000010101011
1011101011101110101011101110111011101110111111111010101110111011101111111011111110111111111110101011
1010001000100010101000101000100000001000100000100000100000100010100000001000001000100000100000101011
1010111110111010101110101011101111111111101110101111111011101110111111101111111011111010101111101011
1000100000101000101010101000001010000000000010101010000010001000000000101000001010000010100010001011
1111101111101111101010111111101010111111111110101010111110111111111010101011101010101111111010101011
1000100000100000100010100000100010100000100000100010001010001000001010100010001010101000000010101011
1010111110111110101110101110111110101111101111111011101011101011101011111110111010101011111111101011
1010000010000010101000100010000010101000100010001000101000100000101010001000100010101010100000001011
1011111011111010101011111011111010101010111010101011101110111110101010101011101110101010101011111011
1000001000001010101000000010001000100010100010101010000000100010101000101000001010100010001010000011
1111111010111010101111111110111111111110101010101110111111101011101111101111111010111111101010111111
1000000010100010000000100000000000000000101010100000001000001000100010000010000000100000101010100011
1011111110101111111110111110111111101111101110111111111011111110101010111110111111101110111010111011
1000100000101000001010000010000010100000100000100000000010100000101010000000100000100010000010001011
1010111011101011101011111011111010111110111110101111111110101111111010111111101110101011111111101011
1010001000100010001000001010000010100000100010100010000000101000001010001000000010001010000010100011
1011101111111110111110111011101110101110101011101011101111101110101011101111111011111011101010111011
1010101000000010000010001000100000101000101000101010001000001000100010100000001010001010001000001011
1010101010111111111011101110111110101011101110101010101011111011111110111111101010111010101111101011
1000101010000000001000100000001000101010001000101010101010000010000000100000101000100010101000101011
1111101011111110111110101111101111101010111011111010111010111010111111101010101111101110111010111011
1000101010001010000000101000100010001010101010000010100010001010100000001010100000001000000010100011
1010101010101011111111111010111010101110101011101110101111111010101111111010111111111011111110101111
1010101000101000001000100010001000101000101010001010001000100010000000100010100010001010000010100011
1010101111101110101010101111101111111011101010111010111010101110111111101111101010101010111010111011
1010000010101000101010101010001000000010001000101000100010100010100000001000001000101010100010000011
1011111010101011101010101010111011111110101111101011101110111010101111101011111111101010101110111111
1000100000101010001010001000100010000000100010000010001010000010100010001010100000100010101000100011
1010111111101010111011111011101111101011111110111110111011111110111011101010101110111110101011101011
1010100010001010001010001010001000101010000010001000100000100000101000101010001000100000101010001011
1010101010111011101011101010101010111010111011101110111110101111101110101011111011101111101110111011
1010001010001010101000101010100010100010100000101000100000100000001010101000000010001000100010100011
1111111011101010101110101011111110101110101011101011101110101111101010111110111110111010111010101011
1000100000100010100000101000100000100000101010001010001000101000100010000010100010100010001000101011
1010101111111110111111101110101111101111101010111010111111101010111111101110101010101111101111101111
1010100000000010000010000010100010101000101010100010000000001010000000100000101000100010001000100011
1010111010111011101011111010111010101011101010101110111111111011111110101111101111111010111010111011
1010001010001000101000000010001010001010001010101000001000101010000010101000001000000010001010001011
1011101011101110101111101111101010111010111110101111101010101010111010111011111011111111101110101011
1010101010001010101000001000101010001010000000100010001010101010001010001010000010000000100000101011
1010101110111010101011111010101011101011111111111010111010101011101011101010111110111011111011111011
1010000000100010101000100010100010100000000000100010001010001010001000100000100010101000000010001011
1011111111111010101111101110111110111111111110101111101011111010111111111111101110101111111110101011
1000100010001000101000100010000000001000000010101010001000100010100000000010001000000000100000100011
1110101010101011101010111011111011111010111110101010111010101110101111111010111011111111101111111011
1000101000101000100010100010001000001010000010101010001010100000100000101010000010100000001000000011
1011101111101110111110101111101111101011111010101011101110111110111110101010111110101111111111111111
1010001000001000100000100000100010001010001000101000100000000010000010101010001000100000100000000011
1010111011111011101011111110101110111010111111101011111011111111101110101011101110111110101111111011
1010001010001000001010000000001000100010100000001000000010001000001000101010000000001010101000100011
1011101010111111111010111111111011101110101011111111111110101011111011101010111111101010101010101111
1000001010000000000010001010000010001000101000100000100010100000001010100010001000100010001010100011
1111111011111011111111101010111010111110101110101110101010111111101010101111111010111111101011111011
1000000010001010000010001010001010000010000010001000101000100010001010001000001010000000100010001011
1011111010101110111010111011101111111011111111111011101111101011111010111011101011111110111110101011
1000100010100000101000100000101000001000000000001000001010001000000010000010100010000010001000100011
1010101110111111101111101111101011101111111111101011111010111111111111111110111110111111101011111011
1010100010100000000010000000100010100010000010001010000010000010001000001000001010000000001000001011
1010111110101110111010111110111110101110111010111010111011111010101011101010101010111111111111101011
1010100000100010100010000010000000101000100010001010001000100010101010100010101010100010000000101011
1110101111111110101111111011111110101011101111101011101111101110111010111110101010101011111010101111
1000100000000010100000001000001000101010100000001000001000001010001010100000100010001000100010100011
1011111111111010111111101111111010101010111111111111101011111010101010101110111111111110101110111011
1000000000001010000000100000000010101000101000000000101000100000100010100010100000001000101010100011
1011101111111010111110111111111110101110101010111110101110101111111110111011101010111011101010101011
1010100000000010100010100000001000100000101010100010101000100010000010100010001010100010001010101011
1010111111111111101010101111111011111111101010101010101011111010101010101110111011101110111010101011
1010001000000000101000100000100010000000100010101010101000101010101010100000001010001000100010001011
1010101011111010101111111110101110101110101110101010111110101011101010111111111010111011101011111011
1010101000101010101000001000101000101000101000101000000000100010001000100010001010100010101000000011
1011101110101010101011101011101011101011111011111111111111101110111110101010101010101110101111111111
1000101000001010101010001000001010001010001000000010000000101000000010101000100010001000101000001011
1110101011111010101010111011111010111010101111111010111111101111101011101011111011111110101110101011
1010101000100010100010101000100010101000100000000010000000001000101010001010001010000000101000100011
1010101110101110101110101110111110101111111111111110111111111010111010111110101110101111101011111011
1010100010101000100010100010100000100000000000000010100000000010100010000000100010100000101000100011
1010101010101011101110101010101111101110111111111010101111111110101111111111111010111110101010111111
1010101000101000101000101010100010001010000000100010101000001010100010000010001010000010001010000011
1010111111101110101011101010111010111011111110111110101110101010111010101110101011111011111111111011
1010000000100010101010001010100010001000000010000010101000100010001000100010100010000010000000100011
1011111110111010111010101110101111101110111011111010101011111111101011111010111110111111101110101011
1000100010000010000010100010001000100000101010001010001000000000101000001010100010100000001010101011
1010101011111111111110111011111011111111101011101011111011111110101111111010101010111110111010101011
1010001000000000000000001000000000000000000000001000000000000010000000000010001000000000100000001311
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
8
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1210100000100000101000001000000000000000100000000000000000001000000000001000000000001000000000000011
1010101010101110101010111011111011111111101111111111111110111011111111101010111111101011111111111011
1010101010001000101010000010001000000000100010001000000010000000100000100010100000001010000000100011
1010101011111011101011111111101111111110111010101011111011111111101110101110111011111110111110101011
1010001010001000001010000000000000100010000010101010001000100000101000100010001000000010100000101011
1011111010101111111010111111111110101011111110101010111110101110101011111111101111111010101111101011
1000100010100000000000100000000010001000000000101010000000101010101000000000100000100010100010001011
1110101110111111111111101111111111111111101111101011111111101010101111111110101110101110111010111011
1010101000000000001000100000000000000000001000100010000000001010001010000000100010101000100010001011
1010101011111111111010101111111111111111111010111110111111111011111010111111111010101110101111101011
1000100010000000001010101000001000000000001010001000100000100010000010000000101010100010100000001011
1011101110111111101010101011101011111111101011101010111110101010101111111110101010111010111111111011
1010000010001000001010101000101000000010001000100010100010001000100000000000100010001010001000000011
1011111011101110111010101110111111101011101110111110101011101111111111111111111111101010101110111111
1000100000100010000010100000100000101000100010100010101000101000100010000000001000001010100010100011
1110101111111011111110111110101110111110111010101011101110101010101011111110101011111011111010111011
1000101000000010000010100000101000000000101010101000001010101010001000100000101010001000001010100011
1011111011111110111110101111101111111111101010101111111010101011111110101111101011101111101010101111
1000100010000010000000100000100010001000001010100010000010100010000000100000100010001000100010100011
1110101110111010111111101111111010101110101010111010101110101111101111111110111110101011111110111011
1000101000001010100000101000001000100010101010000010100010101000100000000010000010100010001000000011
1011101111101110101110101011101111111010101011111010111010111010111111111011111010111110101011111011
1000100010001000101000101000101000000010101000001010100010100010000010100010001010000000101010001011
1110101010101011101111101110101011111111101111101011101010101111111010101110101011101111101010101111
1000101010101010001000101010100010001000000000101000001010001000100010000000101000101000100010100011
1011111010111010111010101010111110111010111110101111111011111010101111111111101110101110111110111011
1010000010000010100010000010100010001010000010100010000010000010101000100000001000100010000010101011
1010111110111110101111111110111010101011111011111010111110111110101010111011111011111011111010101011
1000100000100000100010000010001010100010100010000010100010001000100010001000001000101000000010101011
1111101111111110111010111010101010111110101110111111101011101011101111101111101110101111111010101011
1010001000000010000010101010101010001000100000100000001000101000100000101000100010100000001010001011
1010111010111010111110101011101011101010111111101110111110101110111110101010111010101111101011101011
1000100010001010000010101000001000101010100010001000100000101000000010101010001010101000001000101011
1011101111101011111110101111111011101010111010111011101111101111111010101111101010101110111110101011
1000100010001000001000100000001000001010000010001000101000000000100010100000101010100010100000101011
1110111010111111101011111011101011111011111010111110101111101110111010111110101010101011101111101011
1000100010000010001000001000101010000000100010100000100000100010001010001000101000101000100010001011
1011101111111010111111101110101010111110101110101111111110111111101010111011101111101110111010111011
1000100000001010000000101000100010001010101000100000100010000000101010100010000010001010100010101011
1110111111111011111110101011111011101010111011111110101010111110101011101110111110111010101110101011
1000100010000010100010101010001010000010000000100000101000100010001000101010000000000010000010001011
1011101010111110101010101110101011111011111110101111101111101011111110101010111111111011111111101011
1000001010101000001000101000101000100010000010100010000010001000100010001000100010000000001000001011
1111111010101011111111101011101110111110111010111011111110111110101111111011101011111110111011111011
1000001000100010000000100010001010000010100010001000100010000010100000000010001000001000100000100011
1011101111101111101110111110111011111010101111101110101011111010111111101110111111101111101111101011
1000100000100000001010000010100010001000101000101010001010001010000000101000100000100010001000101011
1110111110111111111011111010101110101111101010101011111010101011111110111011111110111010111010101111
1010000010000000000010001000101000100000101010101000001010100010001010001000100010001010101010100011
1011111011111111111010101111101011101110101010101110101010111110101011101110101011101010101010111011
1000100010000000001010100000001010101000100010100000101010100000100010100000101010001000001010001011
1110101111111010101010111011101010101110111110111111101010111011111010111111101010101111111011101011
1000101000001010101000100010001000100010000010000010001010001010001000100000001000101000100010001011
1010101011101010111111101011111011111011111011111010111011101011101110111011111111101010101111101011
1010100010001010000010001010000010000010100010100010100010101010001000100010000000100010100000101011
1011111110111111101010111110111110111110101110101111101010101010111011101110101111111110111110101011
1000000000100000001010001000100010100010101000100000101010100010000010001000101000000010100000101011
1011111111111011111011101011101010101010101010111110101010111110111110101111101011101010101111101011
1010000000000010001010100010001010001010000010001000101010000010100000100010001000101010101000101011
1010111111111110101010111111111011111011111111111011101011111010111111111010111110101110101010101011
1000100000000010100010000000000000001000000000000010001000000010001000000010001000100000101010001011
1111101011111110111111111011111110111111111111111111101111111111101011111111101011111111101111101011
1000001010000010001000001000100000100010000010000000100000000000101010000000001000001010001000100011
1011111010111011101011101110111111101010101110111010111011111110101010111010111111101010111010111111
1010001010001010001010000000100000101010100000001010001010001000100010100010100000100010001010100011
1010101010111010111011111111101110101010111111111011101010101010111111101110101110111011101010101111
1010100010100010001000000000001010001000100010000010101010101010001000001010100010001000100010101011
1010111110101011101011111111111011111111101010111110101010101010111010111010111011101110111110101011
1010001000101010001000100000100000000010001000100000101000101010100010001000100010100010100010101011
1111101011101110111110111010111111101010111111111110101111101010101111101111101110101110101110101011
1000001000100000100010001010000000101010100000000000100010001010100010001000101000100000101000100011
1011101110111111101011101011111110101110101110111110111010111011111010111010101010111111101011111011
1010100010100010001000001000100000001000100010100000100010101010000010001010101010000000001010100011
1010101110101110111111111010111111111010111110111111101110101010111111101010101011111011111010101111
1010101000100000100000000010000000100010100010000000001010101000101000001010100010000010000010100011
1010101011101111111011111110111110101111101011111111101010101111101010111010111011111110111110111011
1010001010001000001000100010100000100000001010000000101010100000101010100010000010000000100000001011
1011111010111011101111101011101110111111111010111110101010111010101011101111111110111111111110101011
1000000010100010001000001000001000000000001000001000101010000010001000101000000010001000000000101011
1011111110111010111011111111111111111111111110111011101011111111101110101011111011101111101011111011
1010000010001010000010000000000000100000000010100010101000001000100010100010001010001000101010000011
1010111011101011101110111111111110101111111011101110101010101010111010111110111010111010101110111111
1000101010101010001000100000001000101000001000100010101010101010001010000000100010000010100010100011
1111101010101010111011101110101011101110101110111010101010111011101010111111101111111110101010101011
1000001010000010001010001000101000100010101010100010101010000000100010000000000000100000101000101011
1111101011111111101011111011111110111010101010101110101011111110111111111111111110101111101111101011
1000001000000000101000001010000010001010100010101000001010001000001010001000001010101000000010101011
1011111111111110101111101010111011101010111110101111101110101111101010101011101010101111111010101011
1010000000000010100000101010001000001010000010100000100010100010000010100010101000100000100010001011
1010111110111010111110101011101111111011111010101110111010111010111110111110101110111110101111111011
1010101000100010100000101000101000000000100010100010001000101010100000100000100010001000100000001011
1010101011111010111110101011101111101110101010111111101111101010101111111011111011101011111111101011
1010101010001010000010101000100000101000101010000000100000100010100010000010000010101000100000101011
1010101010101011111010101010111110101011101111111110111110101111111010111110111110101110101011101011
1010101010101000100010101010000000101010000000100010100000101000100010001000100010001000101000100011
1010101010101111101111101011111111111010111110101010101111101010101110101011101011111011101110111011
1000001000100000000000001000000000000010000010001000001000000010001000100000001000000010000310000011
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
9
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1200100010000010000000000000000010001000001000000010000000000000100000000000001010000010000000000011
1110101010111010111011111111111010101011101011111010111110111110111011111111101010101110111110111011
1010101010101000100010001000100010100000101010100010100000100010000010000010001000100000101000100011
1010101110101111101110111010101110111111101010101110101111111010111110111010111111111011101011101111
1010100010101000001010000010100010000010001010100000100000100010100010001010000000001000001010001011
1010111010101011111010111110101110111110101010111111111110101110101010111011111111101111111010111011
1000100010001010000010100000101000100000101010000000001000100000101000100010000010001000100010001011
1011101111101011101010101110101011101110111011111110101010111110101111101110111110111010101111101011
1010000000101000101000101000101010101010100010000000101010100010100010001010000000100010001000100011
1010111110101110111111101011101010101010101110111111111011101011111010111010111111101111111010111011
1010001000100010000010001000101010101000101000000010001000001000001010100010100000001000001010001011
1011111011111011111010111111101010101111101110111010101111111111101010101010101111111111101011101011
1000001010000000101010000000001000100000100010001000100000001000100010101010001000000000001010100011
1111101010111110101011111111101110111110111011111111111010101010111110101111111111101110111010111111
1000001000100010001000000000100010001000001000000000001010100010101000100000000000101010100010000011
1011111111101011101111111110111011101011101111111111101010111110101011101011111110101010101111101011
1000000000001010101000000010001000101000100010000000101010100000101010101000001010001010100000101011
1111111111111010101111111011101011101110111110111110101110101111101010101111101011111010111110111011
1000001000100010001000000010001010001010000010100010000000100010001010001010001000100000100010000011
1010111010101110111011111110111010111011111010101111111111111010101010111010111011101111101111111011
1010100010001000000010000000100010000000101000101000000000101010101010000010001000001000101000000011
1011101111111011111110111111111111111110101111101011111110101010101011111011101011111010101011111111
1000100000001000100000100000100000100000100000001010000010101010101000101010101000100010001010000011
1010111111101111101111101110101011101111111110111010111010101010101110101010101110101111101010111011
1010000000100000100000001000101000001000100000100010001010101010101000100010100010101010001000101011
1011101011111110101111111010101111111010101011101110101110101010101011101110111010101010111111101011
1000101010001000100000101010101000000010101010001000100000100010101000101000001010101000100000001011
1111101110101011111110101011101011111110101010111011111111111010101110101111101010101011111110111011
1000100010100010000010001000001000000010001010101010000000001010100010100010001010001000000000100011
1010111010111111111011101111111111111011111010101011101111101011111010111010111011111111111110101111
1010000010000000001000000000100000000010000010101010001000001010000010100000100010001000000010100011
1011111111111111101111111110101110111111111110101010111011111010111110111111101110111011111010111011
1000000000000000100000001010001000100000100010101000101010000000100010000000100010000010001010101011
1011111111111010111111101011101111101110101010101111101011111111101011111110111011111010101010101011
1000101000000010001000001000001000101010001000100000000010000000001000000010001000001010101000001011
1110101011111011111011111111111010101011111111101111111110111111111111111011101111101010101111111011
1010001010100010001000000000000010001000000000100000100010001000100000001010001000001000100010000011
1011101010101110101111111111111111111110111111111110101011101010101111101010111010111111111110111111
1000101010001000100000000000001000001000100000000010001000100010100010001000100010100010000000100011
1011101011101011111111111110101011101011101110111111111110101110101110101111101110101010111111101011
1000001000101010001000001000100010001000101010001000001000101000101000100000001010101000100000001011
1011111110111010111011101011111111101110101011101011101011111011101011101111111010101111101011111011
1000000010000010100010001000000000100010100000100010100010000010001000101000101000100010001010001011
1110111110111110101110111111101110111010111110111110111110111110111110111010101011111010111011101011
1000100010000000101000100000101010001000000010000000001000001010001010000010100010001010100010001011
1111101011101111101011101010101011101111111011111111101110101011101011111110101111101011101110111011
1000001010001000101000101010100000100010001010000000100010101000100010000010100010001000100010000011
1011111011111010101110111010111111111010111010101111111011101110111010111010111010101110111010111111
1000101000001010001010000010100000001010000010100000001000001000001010001010101010100010000010100011
1110101111101011111011111110101111101011101111111111101111111011101010111010101010111011111110101011
1000101000001000001000000010001000001000101000000000001000100000101010100010100000100000101000101011
1011101011111111101010111111101111101110101110111111101110101110111010101010111111111110101011101011
1000100010000000101010000000001000100010100000100000100010100010100010101010000000000010101000001011
1010101110111110101111111111101010111010111111101111111010111010101111101011111111111010101111111011
1010100000100010100000100000101010101000100000000000001010000010100010001010000000100010000010001011
1110111111101010111110101110101010101111111111111110101011111110111010111010111110101111111010101011
1000100010001010100000100010101010100000000000000010101000000000101010100010100000001000001000101011
1011101010101010101111111010111010101011111111111011101111111110101010111110111111111110111111101011
1000001010101010001000001010000010101000000010100010000000000010101010100010001000000010000000001011
1011111011101111101011101011111110101111111010101110111011111110101010101011101011111010111111111011
1000001000100000101010100010000000101000100010000000100010000000001010001000100010000010001000000011
1111111110101011101010111110111111101010101110111111111110111111111010111110111110111110111011111111
1000000000101000101010100000100000001010001000001000100000100000100010100000001010001000100010000011
1011111111101110101010101111111011111011111111101010101111111011101111101111101011101111101110111011
1000100000100010001000100000001000001000000000101010001000000010001000001000101000101000001000001011
1110111110111011111110111111101111111111111010111011111110111010111010111010101011101011111011101011
1000100000100000100010001000100000000010001010001010000010001010100010100010101010001000001010101011
1011101110101111101011101011111111111010101111101011101011101010111110111110101010111111101010101011
1000101000101010001000000010001000001000100000101000001010001010000010000010000010000000101010101011
1010101111101010111111111110101011101011111110101111111010111011111011111011111111101110101010101011
1010101000101010001000001000101010001000001000100000001010001000001000001000000000100010101010101011
1110101010101011101010111011101010111011111011101111101010101011111111101111111011111010101010101111
1000100010000010001010100010000010100010001010100010100010101010000000100000001000001010101000100011
1011101111101110111010101110111110101110101010111010111111101110111110111111101111101011101111111011
1010001000101000100010100010100010101000101010100010001000001000100010000000101000101000001000000011
1011101010111011101110111011101010111011101010101110101010111011111011111110101010101111111011111011
1000101010000010001000001000001010000010101010101000101010001000000010000010001010001000000010000011
1110101011111110101111101111111011111110101010101110101111101111111011101111111011101010111111111011
1000101000100000101000101000001000001000001010100000100000100000001000100000000010001010000010001011
1011111110101110101010111011101111101111101010111111111110101010111110101111111010111011111010101011
1000001000101000101010000010001010001000100010000000100000101010100000101000100010001000001000101011
1011101011101011111011111110101010111010111110111011101111101010101111101010101111101110111111101011
1000100010101000000000001000101010001010100000001010001000001010100010000010101000101000100000001011
1110111110101111111111101011101011101010101111111010111011111011111011111111101010101011101111111011
1010100000101010000010001010001000100010100000100010001000001000001000100000001010001010001010000011
1010111110101010111011101011101011111110111110101111101111101111101110101111111011111010111010111111
1010000010100010001000101000101000001000100000100000100010101010001000101000100010001010100000001011
1011111010111011101110111110101110101011101111111110111010101010101011101010101110101110111111101011
1000100010001010001000100000100000101010101000000000100010001010101000001010100000100010100000100011
1010101111101010111011101111111110111010101011111110101111101010101111111010111111111010101110111011
1010101000101010101000001000100000100010001010001000101000100010100000001010000010001010001010100011
1010101010101010101111111110101111101011111010101111101010111110111111101010111010111010111010111011
1010100010100010100000000000101000101010001000100000000010000000100000001010001000100010000010001011
1011111110101110101111111011101010101110101111111011111111101111111011111011101111101111111110101011
1010000000100010101000001010001010101000101000001000001000101000001010001000100000100010000010101011
1010111111111110101011101010111010101011101011101111111010111011101110101110111110111010111011101011
1000000000000000100010001000000010100000100000100000000010000000100000100000000010000000100000001311
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
10
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1210000010000000000000001000000000000000100010000000100000001000000000000010001000000000000010000011
1011101010111111101111111010111111111110101011111010111110111010111011111110101010111111111011111011
1000101000100010100010000010100000000010001000001010000010000010100010000000100010000010001000001011
1110101111101010111010111110111011111011111111101011111011111110111110111111111110111011101111101011
1010101000001010100010100010001010001010000000101000001010000000100000000010000010100010001000100011
1010101111101010101110111011101011101010111011101011101010111111101111111110111011101110101010111011
1000100000001010100010001010001000001000100010001010101000100000001010000000101000101000100010001011
1011111111111010111011101010111111101111101110111010101110101111111010111111101110101011111111101011
1000100000001010001000000010000010100000101000100000101000101010000010100000000010001010100000001011
1110101111101010101111111011111010111110101011101111101111101010111010111111101111111010101111111011
1010001000001000101000001000100010000010100010001000100000001010100010100000100000000010001000000011
1011111011111111101011101011101111111010111111111010101111111010101110101110111011101111101011111111
1000001010000000101000101010001000000010000000000010100000100000100010101000001000101000101010000011
1011101011101110111110101010111010111011111111111110111110111111111010101111101110101010101011101011
1010100010001000100000101010001010101010100000100010001010001000100010101000101000101010101000101011
1010111110111011101111101011101110101010101010101011101011101010101110101010101111101010111110101011
1000100000101010100000101010001000101010001010101010001000101010101000101010100000001010000010001011
1110101111101010101110101010111011101010111010111010111010101010101011101010111111111011111011111011
1010001010001010100010101010100010100010100010000010001010100010101000100010000000000010001000100011
1011111010101010101110101110101010101110101111111011101010111110101110111111101111111110101110101111
1000001000100010001000101000101010001000101000100010001010000000100010100000101000000000100010000011
1010111011111110111011101011111010111111101010101110111111111110101010101110101011111111111111111011
1010100010000010001010101010000010000000001010001010100000000010101010001010100010001000100000001011
1010101110111011101010101010101111111111111011111010101111111010111011111010111110101010101111101111
1010101000101000001010100010100000100000001000100010001000100010100000000010000000100010000000100011
1110101011101111111010111111111110101111101110111011111011101110101111111011111111111111111110111011
1000101010001000000010000000000000101000101010100000100000101010100010000000000010000000000010001011
1011101011101011101111111110111110101011101010101111101110101010111011111111111010111111111011111011
1000101000001010001000000010100010101000101000001000101010001000100010000010000010100000000010000011
1010101111101011101011111010101010101110101011111010101011111011101010111011111110111111101110111011
1010100010101000101000100010101000100000101010000010001000001000001010101000000010000000100000101011
1010111010101110111110101110101111111110101010111111111111101110111110101111111010111110111111101011
1010000010001010000000101000101000000000101010001010000000100010100010100000001010000010001000001011
1011111110111011111111101010111011111111101111101010101110101110101010101111101011111110101110111011
1000100010001000000000101010001010100000100000001000101000101000101000100010001010000010100010000011
1110101011101011111011101011101010101110111011111011101011101011101111111011101010111010111011111111
1010101000001010001000101000101000101010001000001010001010001010001000001000101000101010100010000011
1010101111111010101110101111101110101011101111101110111011101010111110101110101111101011101110111011
1000100000100000100010100000100000101010001000101000101000100010100000100010100000001000101000001011
1011111110111111111110111110111111101010111010101011101110101110111011111010111111111110101011111011
1010000010000010000010000010001000001010100010101010000000100010100010000000100000000000101010100011
1010111111111010111011101011101011111010101111101010111111111010101110111111101111111111101010101011
1010000000001000101000101000101000000010100000001010001000000010100010001000101000100010100010101011
1010111111101111101110111010101111111010111111101011101111111110101011111010101010101010101110101111
1010000000100000000010100010100000000010001000101010000000000000101000100010001010101010100000100011
1011101111111011111010101110111111111111101010101011111111111111111110101111111010101010101111111011
1000101000001010001010001000001000000000100010101000001000000010000000100010000010001010001000001011
1110111011101010101111101111111011111110111110101011101011111010111111111010111111111010111011101011
1010000010101000100000001000000010000010000010101000100010000010100000001000100010100010001010101011
1011111110101011111011111011111110101111111010101111111110111110101111101111101010101111111010101011
1010000000101010001010000010001010100000001000100000000000100000101000100000101000100000000010100011
1010111110101010101110111110101010111011111111111111111111101111101010111010101110111111111110111111
1010001010001010100000100010101000001000100000001000000010100010001010100010001010100010000010000011
1011101011111010111111101010101111111010101011111010111010101010111010101111111010111010111010111111
1000100000101010001000001010100010001010001010001010001010001010100010101000100000000010101000100011
1110111110101011101111101010111010101111101010101011101011111010101111101010101111111110101111111011
1000100010100010100000101000101000100000101000100000101000001000001000100010101000000010001000001011
1010111010111010111110101111101111111110111011111111101111101111101010111110111011111011101011101011
1010001010001000100000100000100000100010001000100000001000101000101010000010001010001000100010001011
1011101011101110101111111110101011101011101110101111111110101010111011111010101010101110111110111011
1010001000100010101000000010101000001010001000101000000000101010001010100010101000100010100000100011
1011101011111010101011111010111111111010111111101011111110101011101010101110101111101110101111101011
1000101000001010100000100010000000001000000000001000001000101000101010101000100000101000101000001011
1110101010111011111111101110111111101111111111111111101111101010101010101011111110101010101011111011
1000101010001000100000101010100000100000000000100000001000101010100010001000001010001010100010001011
1011101011101110101110101010111011111110111110101110111010101110111110111111101011111010111110111011
1010101000100010100010001010001010000010101000100010100010100000100010000000100010001010000000100011
1010101111111010111011111011101010111010101011101010101110111110101011111110111011101011111011101111
1010100000001010000010000000100010101010001000101010101010100000101000001010001000001010001010001011
1010111111101011111111101111111010101010111110101011101010101111101111101011101111111010101010111011
1010000000101000100000001000000010101010100000101000100010001010001000101000100000001010100010100011
1010111110101010111110111011111110101011101111111110111011111010111010101010111111101010111110101011
1010000010001010000010001000101000100000001000000000001010000010100010101010000000100010100000101011
1010111111101011111011101110101011101111111111101111101010101010111010101110111110111011101111101011
1010100000101000101000101000101000101000000000100000101010101010001010100010100010001010001000001011
1011101110101110101110101011101110111011111110111110111011101011101010111010101010111010111010111111
1010001000101000100010001010000010100010001010101010000000001000100010001010001010100010100010100011
1010111011101011101111101010111010101110101010101011111111111011111011111011111110101110101110101011
1010001010001000100010001000101010101000100010001000000000100010000010001000000010000010100010001011
1011101010111010101010111111101010101011101111111111111110101110111110101111111011111010111110111011
1000001010001010101000100000000010001010001000001000100010101000001000100010001000100010100010001011
1011111011101110101111101111111111111010111011101010101010111011111011111010101010101110101011111011
1010000010100000100010001000000010100010001000100010101000100010100010000000101010101000101000000011
1010111110111011111110111011101010101011111110111110101111101110101111111111101110101011101111111011
1010001000001010000000101010101000101000000010000010100000001000100010001000000000101000101000001011
1111101111101010111111101010101111101111101110111110111111111010111010101111111111111110101011101111
1000001000100010100000000010100000000000101000100000001000100010001010101000100000000000100000100011
1011101010111110101111111010111111111111101011101111101010101111101010101010101111111111111110111011
1010001010000010101000001000001000100000100000101000100010101000101000100010100010000010000010100011
1011111011111010101011101111101010101110101111101011111110111010101111111110111011111010101010101011
1000100010001000101000100000101010001010100010001000001010000010001000001000100010001000101010101011
1110101110101111101110111110111011111010111110111010101011111111101111101010101110101111101010101011
1000100010100000100010100010001010100010001000101010100000001000100000001010100000101000001010101011
1011111011101110111110111011101010101011101011101010101111111010111111101011111111101011111010101011
1010001010001010100010001000101010001000101010001010101000100010000000101000001000101000001010101011
1010101010111010101011101011101010111011101010101010111010101111101111101111101010101111101011101011
1000100000100000001000001000000010001000000010100010000010000000100000000000100010000000001000001311
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
*/