/*
#include <stdio.h>
int main()
{
int i = 0, n, j, arr[10000] = {0};
scanf("%d", &n);
if (n == 0)
{
printf("0");
}
for (; n > 0; n = n / 2)
{
arr[i++] = n % 2;
}
for (j = i - 1; j >= 0; j--)
{
printf("%d", arr[j]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, a, b, j, t, arr[100]={0};
scanf("%d %d", &a,&b);
for(i=0; i<a; i++)
{
scanf("%d", &arr[i]);
}
// bubble sort
for(i=0; i<a-1; i++) {
for(j=0; j<a-1; j++) {
if(arr[j] > arr[j+1]) {
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
for(i=0;i<a;i++)
{
if(i%b==0 && i!=0)
{
printf("\n");
}
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, n, j, t, arr[101][101]={};
scanf("%d", &n);
t=1;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[i][j]=t;
t++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, t, arr[101][101]={};
scanf("%d", &n);
t=n*n;
for(i=n-1; i>=0; i--)
{
for(j=n-1; j>=0; j--)
{
arr[i][j]=t;
t--;
}
}
for(i=0; i<n; i++)
{
for(j=n-1; j>=0; j--)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, t, arr[101][101]={};
scanf("%d", &n);
t=1;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[i][j]=t;
t++;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ", arr[j][i]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, t, arr[101][101]={};
scanf("%d", &n);
t=1;
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
arr[i][j]=t;
t++;
}
}
for(i=n-1; i>=0; i--)
{
for(j=0; j<n; j++)
{
printf("%d ", arr[j][i]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, m, i, j, t, arr[101][101]={};
scanf("%d %d", &n,&m);
t=n*m;
for(i=n-1; i>=0; i--)
{
for(j=0; j<m; j++)
{
arr[i][j]=t;
t--;
}
}
for(i=n-1; i>=0; i--)
{
for(j=0; j<m; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, m, i, j, t, arr[101][101]={};
scanf("%d %d", &n,&m);
t=1;
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
arr[i][j]=t;
t++;
}
}
for(i=n-1; i>=0; i--)
{
for(j=0; j<m; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, m, t, arr[101][101]={};
scanf("%d %d", &n,&m);
t=n*m;
for(j=0; j<m; j++)
{
for(i=0; i<n; i++)
{
arr[i][j]=t;
t--;
}
}
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, t, n, m, arr[101][101]={};
scanf("%d %d", &n,&m);
t=1;
for(j=0; j<m; j++)
{
for(i=0; i<n; i++)
{
arr[i][j]=t;
t++;
}
}
for(i=0; i<n; i++)
{
for(j=m-1; j>=0; j--)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int x, y, h, w, l, d, i, j, n, arr[101][101]={};
scanf("%d %d", &h,&w);
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d %d %d %d", &l,&d,&x,&y);
if(d==0)
{
for(j=y; j<y+l; j++)
{
arr[x][j]=1;
}
}
else
{
for(j=x; j<l+x; j++)
{
arr[j][y]=1;
}
}
}
for(i=1; i<=h; i++)
{
for(j=1; j<=w; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int h, l, x, y, i, j, arr[11][11]={};
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d", &arr[i][j]);
}
}
x=2;
y=2;
arr[2][2]=9;
for(i=1; i<=15; i++)
{
if(arr[x][y]==2)
{
arr[x][y]=9;
break;
}
else if(arr[x][y+1]==1 && arr[x+1][y]==1)
{
arr[x][y]=9;
break;
}
else if(arr[x][y+1]==1)
{
x++;
arr[x][y]=9;
}
else if(arr[x+1][y]==1)
{
y++;
arr[x][y]=9;
}
else
{
y++;
arr[x][y]=9;
}
}
for(i=1; i<=10; i++)
{
for(j=1; j<=10; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int x, y, i, j, arr[12][11]={};
for(i=1; i<=11; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d", &arr[i][j]);
}
}
for(j=1; j<=10; j++)
{
if(arr[11][j]!=0)
{
for(i=1; i<=10; i++)
{
if(arr[i][j]>0)
{
printf("%d crash\n", j);
break;
}
else if(arr[i][j]<0)
{
printf("%d fall\n", j);
break;
}
}
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, res=0, arr[12][11]={};
for(i=1; i<=11; i++)
{
for(j=1; j<=10; j++)
{
scanf("%d", &arr[i][j]);
}
}
for(j=1; j<=10; j++)
{
if(arr[11][j]>0)
{
res = 0;
for(i=10; i>=1; i--)
{
if(arr[i][j]>0)
{
res=1;
break;
}
else if(arr[i][j]<0)
{
res=2;
break;
}
}
if(res==1)
{
printf("%d crash\n", j);
}
else if(res==2)
{
printf("%d fall\n", j);
}
else
{
printf("%d safe\n", j);
}
}
}
return 0;
}
*/
#include<stdio.h>
int main()
{
int i, j, s, x, y, arr[27][27]={};
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d", &arr[i][j]);
if(arr[i][j]==1)
{
s = 0;
for(x=-1; x<=1; x++)
{
for(y=-1; y<=1; y++)
{
s += arr[i+x][j+y];
}
}
s -= arr[i][j];
if(s==2 || s==3)
{
arr[i][j]=1;
}
else
{
arr[i][j]=0;
}
}
else
{
s=0;
for(x=-1; x<=1; x++)
{
for(y=-1; y<=1; y++)
{
s += arr[i+x][j+y];
}
}
s -= arr[i][j];
if(s==3)
{
arr[i][j]=1;
}
else
{
arr[i][j]=0;
}
}
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}