/*
#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
for(j=a-i;j>=1;j--)
{
printf(" ");
}
for(j=1;j<=a;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
for(j=1;j<=i-1;j++)
{
printf(" ");
}
for(j=1;j<=a-i+1;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
for(i=n-1;i>=1;i--)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int h,k,i,j;
char d;
scanf("%d %d %c",&h,&k,&d);
for(i=1;i<=h;i++)
{
if(d=='L')
{
for(j=h+i;j>=h+2;j--)
{
printf(" ");
}
}
if(d=='R')
{
for(j=h-i;j>=1;j--)
{
printf(" ");
}
}
for(j=1;j<=k;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
i j
1 1
1 2
1 3
1 4
1 5
*/
/*
#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
for(j=1;j<=a;j++)
{
if(i==1||i==a||j==1||j==a)
printf("*");
else
printf(" ");
}
printf("\n");
}
return 0;
}
i j
2 8
3 7
4 6
6 4
7 3
8 2
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(i==1||i==n||j==1||j==n||i==j||i+j==n+1)
printf("*");
else
printf(" ");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(i==1||i==n||j==1||j==n||i==j||i+j==n+1||i==n/2+1||j==n/2+1)
printf("*");
else
printf(" ");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(j)
}
}
}
*/