/*
#include <stdio.h>
int main()
{
int a, b,c, x, y, z, k, i, j, arr[200][200]= {}, arr1[200][200]= {0}, sum=0;
scanf("%d %d", &a, &b);
scanf("%d %d %d", &x, &y, &z);
for( i=1; i<=a; i++)
{
for( j=1; j<=b; j++)
{
scanf("%d", &arr[i][j]);
}
}
scanf("%d", &k);
for(c = 1 ; c<=k ; c++)
{
//--------------------------------------------------------------------------//
if( c%2==0 )
{
for( i=1; i<=a; i++)
{
for( j=1; j<=b; j++)
{
sum=arr1[i+1][j]+arr1[i-1][j]+arr1[i][j+1]+arr1[i][j-1]+arr1[i+1][j+1]+arr1[i-1][j-1]+arr1[i+1][j-1]+arr1[i-1][j+1];
if( arr1[i][j]==0 )
{
if( sum==x )
{
arr[i][j]=1;
}
else
{
arr[i][j]=0;
}
}
else
{
if( sum>=z || sum<y )
{
arr[i][j]=0;
}
else
{
arr[i][j]=1;
}
}
}
}
}
//--------------------------------------------------------------------------//
else
{
for( i=1; i<=a; i++)
{
for( j=1; j<=b; j++)
{
sum=arr[i+1][j]+arr[i-1][j]+arr[i][j+1]+arr[i][j-1]+arr[i+1][j+1]+arr[i-1][j-1]+arr[i+1][j-1]+arr[i-1][j+1];
if( arr[i][j]==0 )
{
if( sum==x )
{
arr1[i][j]=1;
}
else
{
arr1[i][j]=0;
}
}
else
{
if( sum>=z||sum<y )
{
arr1[i][j]=0;
}
else
{
arr1[i][j]=1;
}
}
}
}
}
}
//----------------------------------------------------------------------//
if( k%2==0 )
{
for( i=1; i<=a; i++)
{
for( j=1; j<=b; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
//----------------------------------------------------------------------//
else
{
for( i=1; i<=a; i++)
{
for( j=1; j<=b; j++)
{
printf("%d ", arr1[i][j]);
}
printf("\n");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char i, str[1000];
scanf("%s", str);
for( i=0; i<strlen(str); i++)
{
if( str[i]>='a' && str[i]<='z')
{
str[i]=str[i]-32;
}
else if( str[i]>='A' && str[i]<='Z')
{
str[i]=str[i]+32;
}
printf("%c", str[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char i, str[101];
gets(str);
for( i=0; i<strlen(str); i++)
{
if( str[i]!=' ' )
{
printf("%c", str[i]);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char i, str[11];
scanf("%s", str);
for( i=0; i<strlen(str); i++)
{
if( str[i]=='t' )
{
printf("%d ", i+1);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char a[21], b[21], c[21];
scanf("%s %s %s", a, b, c);
if( a[strlen(a)-1]==b[0] && b[strlen(b)-1]==c[0] && c[strlen(c)-1]==a[0])
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/