/*
#include <stdio.h>
int main()
{
int arr[1001],n,i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&arr[i]);
}
for(i=0; i<n; i++)
{
printf("%d: ",i+1);
for(j=0; j<n; j++)
{
if(i!=j)
{
if(arr[i]==arr[j])
{
printf("= ");
}
else if(arr[i]<arr[j])
{
printf("< ");
}
else
{
printf("> ");
}
}
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
#include <string.h>
int main ()
{
char str[9];
scanf("%s",str);
printf("%s",str);
return 0;
}
*/
/*#include <stdio.h>
#include <string.h>
int main()
{
char str[31];
gets(str);
printf("%s",str);
return 0;
}
*/
//1295 1418 2721 1408
/*#include <stdio.h>
#include <string.h>
int main()
{
int i,len;
char str[1001];
scanf("%s",str);
len=strlen(str);
for(i=0;i<len;i++)
{
if('A'<=str[i]&&str[i]<='Z')
{
printf("%c",str[i]+32);
}
else if('a'<=str[i]&&str[i]<='z')
{
printf("%c",str[i]-32);
}
else
{
printf("%c",str[i]);
}
}
return 0;
}
*/
/*#include <stdio.h>
#include <string.h>
int main ()
{
int i;
char str[11];
scanf("%s",str);
for ( i=0 ; str[i]!='\0' ; i++ )
{
if(str[i]=='t')
{
printf("%d ",i+1);
}
}
return 0;
}*/
/*#include <stdio.h>
int main ()
{
int arr[100][100],n,k=1;
int i, j;
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++)
{for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[i][j]=k;
k++;
}
}
printf("%d ",arr[i][j]);
}
printf("\n");for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[i][j]=k;
k++;
}
}
}
return 0;
}
*/
/*#include <stdio.h>
int main ()
{
int arr[100][100],n,k=1;
int i,j;
scanf("%d",&n);
for(j=0;j<n;j++)
{
for(i=0;i<n;i++)
{
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,m,k=1;
int i,j;
scanf("%d %d",&n,&m);
for(i=n-1;i>=0;i--)
{
for(j=m-1;j>=0;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;
}
*/