/*
#include <stdio.h>
int main()
{
char str[10];
int a,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 str1[20],str2[20],str3[20];
int a;
scanf("%s",str1);
scanf("%s",str2);
scanf("%s",str3);
if(str1[strlen(str1)-1]==str2[0] && str2[strlen(str2)-1]==str3[0] && str3[strlen(str3)-1]==str1[0])
{
printf("good");
}
else
{
printf("bad");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
char str[502];
int a,i,t=0;
scanf("%s",str);
for(i=0; i<strlen(str); i++)
{
t+=str[i]-'0';
}
if(t%3==0)
{
printf("1");
}
else
{
printf("0");
}
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char str[4];
int a,i;
scanf("%s",str);
if( strcmp(str,"IOI")==0 )
{
printf("IOI is the International Olympiad in Informatics.");
}
else
{
printf("I don't care.");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
char str[10];
scanf("%s",str);
printf("welcome! %s",str);
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char str1[100],str2[100];
int a,i;
scanf("%s %s",str1,str2);
if(strlen(str1)<strlen(str2))
{
printf("%s %s",str1,str2);
}
else if(strlen(str1)>strlen(str2))
{
printf("%s %s",str2,str1);
}
else
{
for(i=0;i<strlen(str1);i++)
{
if(str1[i]<str2[i])
{
printf("%s %s",str1,str2);
break;
}
else if(str1[i]>str2[i])
{
printf("%s %s",str2,str1);
break;
}
}
}
return 00;
}
*/
/*------------------------------------------------*/
/*
#include<stdio.h>
int main()
{
char str[100];
int cnt=0,i;
gets(str);
for(i=0; i<strlen(str); i++)
{
if(str[i]=='l'&&str[i+1]=='o'&&str[i+2]=='v'&&str[i+3]=='e')
{
cnt++;
}
}
printf("%d",cnt);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[100][100],n,i,j,k=1;
scanf("%d",&n);
for(i = 0; i<n ; i++)
{
for(j = 0 ; j<n; j++)
{
arr[i][j]=k++;
}
}
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 arr[100][100],n,i,j,k=1;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=n-1; j>=0; j--)
{
arr[i][j]=k++;
}
}
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 arr[100][100],n,i,j,k=1;
scanf("%d",&n);
for(i=n-1;i>=0;i--)
{
for(j=0;j<n;j++)
{
arr[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=n-1;j>=0;j--)
{
printf("%d ",arr[j][i]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j,k=1,arr[100][100];
scanf("%d",&n);
for(i=n-1;i>=0;i--)
{
for(j=0;j<n;j++)
{
arr[i][j]=k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=n-1;j>=0;j--)
{
printf("%d ",arr[j][i]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,m,i,j,k=1,arr[100][100];
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
for(j=m-1;j>=0;j--)
{
arr[j][i]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ",arr[j][i]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,m,i,j,k=1,arr[100][100];
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
for(j=0;j<m;j++)
{
arr[i][j]=k++;
}
}
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 j,i,k=1,n,m,arr[100][100];
scanf("%d %d",&n,&m);
for(i=m-1;i>=0;i--)
{
for(j=n-1;j>=0;j--)
{
arr[j][i]=k++;
}
}
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 j,i,k=1,n,m,arr[100][100];
scanf("%d %d",&n,&m);
for(i=m-1;i>=0;i--)
{
for(j=0;j<n;j++)
{
arr[j][i]=k++;
}
}
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,k=1,n,arr[100][100];
scanf("%d",&n);
for(i=0; i<n; i++)
{
if (i%2==0)
{
for(j=0; j<n; j++)
{
arr[i][j]=k++;
}
}
else
{
for(j=n-1; j>=0; j--)
{
arr[i][j]=k++;
}
}
}
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,k=1,j,n,arr[100][100];
scanf("%d",&n);
for(i=0; i<n; i++)
{
if(i%2==1)
{
for(j=0; j<n; j++)
{
arr[i][j]=k++;
}
}
else
{
for(j=n-1; j>=0; j--)
{
arr[i][j]=k++;
}
}
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/