#include <stdio.h>
#include <stdlib.h>
/*
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/* 1358
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
// 3 > 2 , 5 > 3, 7 > 4..
for(i=0; i<(n/2)+1; i++) {
for(j=(n/2);j>i;j--) {
printf(" ");
}
for(j=0;j<(2*i)+1;j++) {
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*1369
#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||i==n-1||j==0||j==n-1)
printf("*");
else
printf(" ");
}
//22 25 28/34 37/43 46 49
//52 55 58/64 67/73 76 79
for(j=0;j<n;j++)
{
if()
printf("*");
}
printf("\n");
}
return 0;
}
*/
/* 1367
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=n-1;j>i;j--)
{
printf(" ");
}
for(j=0;j<n;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*1368
#include <studio.h>
int main()
{
int i, j, h, k;
char d;
scanf("%d %d %c", &h, &k, &d);
for(i=0;i<n;i++)
{
if(d==L)
{
for(j=0;j<n;j++)
printf("*");
for(j=1;j<n+1;j++)
printf(" ");
}
if(d==R)
{
for(j=n-1;j>i;j--)
printf(" ");
for()
}
printf("\n);
}
return 0;
}
*/