/*#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=1; j<=i; j++)
{
printf(" ");
}
printf("**\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, k;
scanf("%d %d", &n,&k);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i==0||j==0||i==n-1||j==n-1||(i+j+1)%k==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d", &n);
for(i=0; i<n/2+1; i++)
{
for(j=n/2; j>i; j--){
printf("*");
}
for(j=0; j<=i*2; j++)
{
printf(" ");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main(){
int i,n;
int a[1000];
scanf("%d",&n);
for(i=0; i<n; i++){
scanf("%d",&a[i]);
}
for(i=n-1; i>=0; i--)
printf("%d ",a[i]);
}
*/