/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
#include<stdio.h>
#include<string.h>
/*int main()
{
int i,n,j,a[1000];
scanf("%d", &n);
for(i=0; ; i++)
{
a[i]=n%2;
n=n/2;
if(n==0)
{
break;
}
}
for(j=i; j>=0; j--)
{
printf("%d", a[j]);
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int i,n,a;
scanf("%d", &n);
for(i=1;i<=n;i++)
{
scanf("%d", &a);
if(i==1){
printf("%d ",a);
}
if(i==(n+1)/2){
printf("%d ", a);
}
if(i==n)
{
printf("%d ", a);
}
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int i,n,j;
scanf("%d", &n);
for(i=1;i<=9;i++)
{
for(j=1;j<=i*n;j++)
{
printf("*");
}
printf("\n");}
return 0;
}*//*
#include<stdio.h>
#include<string.h>
int main()
{
char a[1000];
int i;
gets(a);
for(i=0; i<strlen(a); i++)
{
if('d'<=a[i]&&a[i]<='z')
{
printf("%c", a[i]-3);
}
else if('a'<=a[i]&&a[i]<='c')
{
printf("%c",a[i]+23);
}
else
{printf(" ");
}
}
return 0;
}
*//*
#include<stdio.h>
#include<string.h>
int main()
{
int i;
char a[1000];
gets(a);
for(i=0;i<strlen(a);i++)
{
if('a'<=a[i]&&a[i]<='w')
{
printf("%c", a[i]+3);
}
else if('x'<=a[i]&&a[i]<='z')
{
printf("%c", a[i]-23);
}
else{
printf(" ");
}
}
return 0;}
*/
/*
#include<stdio.h>
int main() {
int map[100][100]={0};
int i, j, n, k=1;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
map[i][j] = k++;
}
}
for(i=0;i<n; i++) {
for(j=0; j<n; j++) {
printf("%d ", map[j][i]);
}
printf("\n");
}
}
*//*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int i,j,n,k=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
map[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
return 0;
}*//*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int i,j,n,k=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++){
map[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=n-1;j>=0;j--)
{
printf("%d ",map[i][j]);
}
printf("\n");}
return 0;
}
*//*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int i,j,n,k=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
map[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ", map[j][i]);
}
printf("\n");}
return 0;
}
*//*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int i,j,n,k=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
map[i][j]=k++;
}
}
for(i=n-1;i>=0;i--){
for(j=0;j<n;j++)
{
printf("%d ", map[j][i]);
}
printf("\n"); }
return 0;}*/
/*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int i,j,n,m,k=1;
scanf("%d %d", &n, &m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
map[i][j]=k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=m-1;j>=0;j--)
{
printf("%d ", map[i][j]);
}
printf("\n");}
return 0;}
*//*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int i,j,n,m,k=1;
scanf("%d %d", &n, &m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
map[i][j]=k++;
}
}
for(i=n-1;i>=0;i--){
for(j=0;j<m;j++)
{
printf("%d ", map[i][j]);
}
printf("\n");}
return 0;}
*//*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int 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--){
map[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++){
printf("%d ", map[i][j]);}
printf("\n"); }
return 0;
}*//*
#include<stdio.h>
int main()
{
int map[100][100]={0};
int i,j,n,m,k=1;
scanf("%d %d", &n, &m);
for(j=0;j<m;j++)
{
for(i=0;i<n;i++)
{
map[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=m-1;j>=0;j--)
{
printf("%d ", map[i][j]);
}
printf("\n");}
return 0;}
*/