/*
#include <stdio.h>
int main()
{
int arr[10][10],i,j;
for(i=0; i<10; i++){
for(j=0; j<10; j++){
scanf("%d",&arr[i][j]);
}
}
i=1;j=1;
for(;;)
{
if(arr[i][j]==2){
arr[i][j]=9;
break;
}
arr[i][j]=9;
if(arr[i][j+1]!=1)
{
j++;
}
else if(arr[i+1][j]!=1){
i++;
}
else{
break;
}
}
for(i=0; i<10; i++){
for(j=0; j<10; j++){
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char arr[100][100]={0},x1,x2,y1,y2,i,j,n,a=0;
for(n=0; n<4; n++){
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for(i=y1; i<y2; i++){
for(j=x1; j<x2; j++){
arr[i][j]=1;
}
}
}
for(i=0; i<100; i++){
for(j=0; j<100; j++){
a+=arr[i][j];
}
}
printf("%d",a);
}
*/
/*
#include <stdio.h>
int main()
{
char str[10000]={};
//scanf("%s",str);
gets(str);
printf("%s\n",str);
printf("length = %d",strlen(str));
for(i=0;i<5;i++)
{
scanf("%c",&str[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
char str[9];
scanf("%s",str);
printf("%s",str);
}
*/
/*
#include <stdio.h>
int main()
{
char str[11];
gets(str);
printf("%s",str);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char str[11],i;
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 str[101];
int i,a=0,b=0;
scanf("%s",str);
for(i=0; i<strlen(str); i++){
if(str[i]=='c'||str[i]=='C'){
a++;
}
if(str[i]=='c'&&str[i+1]=='c'||
str[i]=='c'&&str[i+1]=='C'||
str[i]=='C'&&str[i+1]=='c'||
str[i]=='C'&&str[i+1]=='C'){
b++;
}
}
printf("%d\n%d",a,b);
return 0;
}
*/