/*
#include <stdio.h>
int main()
{
int i, j, k, l, s=0, a[27][27]= {0}, b[100][100]= {};
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
s=0;
if(a[i][j]==0)
{
for(k=i-1; k<i+2; k++)
{
for(l=j-1; l<j+2; l++)
{
if(a[k][l]==1) s++;
}
}
if(s==3) b[i][j]=1;
}
else
{
for(k=i-1; k<i+2; k++)
{
for(l=j-1; l<j+2; l++)
{
if(a[k][l]==1) s++;
}
}
if(s<=2 || s>=5)
{
b[i][j]=0;
}
}
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
printf("%d ", b[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[27][27] = {}, b[27][27] = {}, i, j ;
for(i = 1; i <= 25; i++)
for(j = 1 ;j <= 25; j++)
{
scanf("%d", &a[i][j]);
b[i][j] = 0;
}
for(i = 1; i <= 25; i++){
for(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");
}
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int input[27][27]= {0};
int output[27][27] = {0};
int i, j, n, k,c=0, x, y;
for(i=1; i<=25; i++) {
for(j=1; j<=25; j++) {
scanf("%d", &input[i][j]);
}
}
for(i=1; i<=25; i++) {
for(j=1; j<=25; j++) {
c=0;
for(x=i-1; x<=i+1; x++) {
for(y=j-1; j<=j+1; j++) {
c += input[i][j];
}
}
if(input[i][j]==1) {
c--;
if(c>=2 && c<=3) {
output[i][j] = 1;
}
else {
output[i][j] = 0;
}
}
else {
if(c==3) {
output[i][j] = 1; }
}
}
}
for(i=1; i<=25; i++) {
for(j=1; j<=25; j++) {
printf("%d ",output[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[101][101]={}, x=1, n, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
if(i%2==1)
{
for(j=1; j<=n; j++)
{
a[i][j]=x;
x++;
}
}
else
{
for(j=n; j>=1; j--)
{
a[i][j]=x;
x++;
}
}
}
for(i = 1; i <= n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[101][101]={}, x=1, n, i, j;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
if(i%2==0)
{
for(j=1; j<=n; j++)
{
a[i][j]=x;
x++;
}
}
else
{
for(j=n; j>=1; j--)
{
a[i][j]=x;
x++;
}
}
}
for(i = 1; i <= n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[101][101]={}, x=1, n, i, j;
scanf("%d", &n);
for(i=1; i<=; i++)
{
for(j=1; j<=n; j++)
{
a[i][j]=x;
x++;
}
else
{
for(j=n; j>=1; j--)
{
a[i][j]=x;
x++
}
}
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
print("%d",a[i][j]);
}
printf("\n");
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int
}