/*
#include <stdio.h>
int main()
{
int i, j, s, a, b, x, y, z, k, l=0, q, w;
int arr[172][172] = {0};
int result[172][172] = {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(s=1; s<=k; s++)
{
if(s%2==1)
{
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
l=0;
for(q=i-1; q<=i+1; q++)
{
for(w=j-1; w<=j+1; w++)
{
l += arr[q][w];
}
}
if(arr[i][j]==0)
{
if(l==x)
{
result[i][j]=1;
}
else
{
result[i][j]=0;
}
}
else
{
l--;
if(l>=z){
result[i][j]=0;
}
else if(z > l && l>=y){
result[i][j]=1;
}
else{
result[i][j]=0;
}
}
}
}
}
else
{
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
l=0;
for(q=i-1; q<=i+1; q++)
{
for(w=j-1; w<=j+1; w++)
{
l += result[q][w];
}
}
if(result[i][j]==0)
{
if(l==x)
{
arr[i][j]=1;
}
else{
arr[i][j]=0;
}
}
else
{
l--;
if(l>=z){
arr[i][j]=0;
}
else if(z >= l && l>=y){
arr[i][j]=1;
}
else{
arr[i][j]=0;
}
}
}
}
}
}
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
if(k%2==1)
{
printf("%d ", result[i][j]);
}
else
{
printf("%d ", arr[i][j]);
}
}
printf("\n");
}
}
*/
//#include <stdio.h>
//int main(){
// char str[11]={0};
// int i;
// for(i = 0; i<5;i++)
// {
// scanf("%c",&str[i]);
// }
// 1.
// scanf("%s",str);
// 2. gets(str);
//printf("%s",str);
/* for(i = 0; i<strlen(str) ; i++)
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}*/
// if(strcmp("test","test")==0)
// {
// printf("ok");
// }
// for(i = 0; i<5;i++)
// {
// printf("%c",str[i]);
// }
//}
/*
#include <stdio.h>
int main(){
char str[2] = {0};
scanf("%s", &str);
printf("%s", str);
}
*/
/*
#include <stdio.h>
int main(){
char str[9] = {0};
scanf("%s", &str);
printf("%s", str);
}
*/
#include <stdio.h>