/*
#include <stdio.h>
int main()
{
int N,M,i,n;
int a[10000001]={0};
scanf("%d", &N);
for(i=0; i<N; i++){
scanf("%d", &n);
a[n]=1;
}
scanf("%d", &M);
for(i=0; i<M; i++){
scanf("%d", &n);
printf("%d ", a[n]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[12][11]={0};
int i,j,n=0;
for(i=1; i<=11; i++){
for(j=1; j<=10; j++){
scanf("%d", &a[i][j]);
}
}
for(j=1; j<=10; j++){
if(a[11][j]!=0){
for(i=10; i>=1; i--){
if(a[i][j]>0){
printf("%d crash\n", j);
break;
}
else if(a[i][j]<0){
printf("%d fall\n", j);
break;
}
}
if(i==0){
printf("%d safe\n", j);
}
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[50][50]={0},b[50]={0};
int i, j, n, k=1;
int x, y;
scanf("%d", &n);
x=0;
y=n/2;
a[x][y]=k++;
for(i=0; i<n*n-1; i++) {
x--;
y++;
if(x<0){
x=n-1;
}
if(y>=n){
y=0;
}
a[x][y]=k++;
if((k-1)%n==0){
x++;
a[x][y]=k++;
i++;
}
}
for(i=0; i<n; i++){
for(j=0; j<n; j++){
printf("%d ", a[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[27][27] = {};
int b[27][27] = {};
for(int i = 1; i <= 25; i++)
for(int j = 1 ;j <= 25; j++)
{
scanf("%d", &a[i][j]);
b[i][j] = 0;
}
for(int i = 1; i <= 25; i++){
for(int j = 1; j <= 25; j++)
{
b[i][j] = a[i-1][j-1] + a[i-1][j] + a[i-1][j+1] + a[i][j-1] + a[i][j+1] + a[i+1][j-1] + a[i+1][j] + a[i+1][j+1];
if(a[i][j] == 0)
b[i][j] = b[i][j] == 3 ? 1 : 0;
else
b[i][j] = (b[i][j] >= 4 || b[i][j] <= 1) ? 0 : 1;
printf("%d ", b[i][j]);
}
printf("\n");
}
}
*/