/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[201]= {};
int i;
gets(str);
for(i=0; i<strlen(str); i++)
{
if('d'<=str[i]&&str[i]<='z')
{
printf("%c",str[i]-3);
}
else if(str[i]==' ')
{
printf(" ");
}
else
{
printf("%c",str[i]+23);
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[101]={};
int cnt=0,sum=0,i;
scanf("%s",str);
for(i=0; i<strlen(str); i++)
{
if(str[i]=='c'||str[i]=='C')
{
sum++;
if(str[i+1]=='c'||str[i+1]=='C')
{
cnt++;
}
}
}
printf("%d\n%d",sum,cnt);
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int main()
{
char str[101]={},arr[101]={};
int ls,la,i;
scanf("%s %s",str,arr);
ls=strlen(str);
la=strlen(arr);
if(ls<la)
{
printf("%s %s",str,arr);
}
else if(ls>la)
{
printf("%s %s",arr,str);
}
else
{
for(i=0; i<=ls; i++)
{
if(str[i]>arr[i])
{
printf("%s %s",arr,str);
break;
}
else if(str[i]<arr[i])
{
printf("%s %s",str,arr);
break;
}
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n,arr[100][100],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],i,j,k=1,n;
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],i,j,n,k=1;
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],i,j,n,k=1;
scanf("%d",&n);
for(j=0; j<n; j++)
{
for(i=n-1; i>=0; 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],i,j,n,m,k=1;
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;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100][100],i,j,n,m,k=1;
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 arr[100][100],i,j,n,m,k=1;
scanf("%d %d",&n,&m);
for(j=m-1; j>=0; j--)
{
for(i=n-1; i>=0; i--)
{
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 arr[100][100],i,j,n,m,k=1;
scanf("%d %d",&n,&m);
for(j=m-1; j>=0; j--)
{
for(i=0; i<n; i++)
{
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 arr[100][100],i,j,n,k=1;
scanf("%d",&n);
for(i=0; i<n; i++)
{
if(i%2==1)
{
for(j=n-1; j>=0; j--)
{
arr[i][j]=k++;
}
}
else
{
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],i,j,n,k=1;
scanf("%d",&n);
for(i=0; i<n; i++)
{
if(i%2==0)
{
for(j=n-1; j>=0; j--)
{
arr[i][j]=k++;
}
}
else
{
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],i,j,n,k=1;
scanf("%d",&n);
for(j=0; j<n; j++)
{
if(j==1||j%2==1)
{
for(i=n-1; i>=0; i--)
{
arr[i][j]=k++;
}
}
else
{
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],i,j,n,k=1;
scanf("%d",&n);
for(j=0; j<n; j++)
{
if(j%2==1)
{
for(i=0; i<n; i++)
{
arr[i][j]=k++;
}
}
else
{
for(i=n-1; i>=0; 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;
}
*/