/*#include <stdio.h>
int main()
{
int s, p, r;
scanf("%d", &s);
for(p=1;p<=s;p=p+1)
{
for(r=1;r<p;r=r+1)
{
printf(" ");
}
printf("**");
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int s, p, t, a;
char r;
scanf("%d %d %c", &s, &p, &r);
for(t=1;t<=s;t=t+1)
{
if(r=='L')
{
for(a=1;a<t;a=a+1)
{
printf(" ");
}
}
else
{
for(a=s-1;a>=t;a=a-1)
{
printf(" ");
}
}
for(a=1;a<=p;a=a+1)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int s, p, r, t, a;
scanf("%d %d", &s, &p);
for(r=1;r<=p;r=r+1)
{
for(t=1;t<=s;t=t+1)
{
for(a=1;a<t;a=a+1)
{
printf(" ");
}
printf("*");
printf("\n");
}
for(t=1;t<=s-1;t=t+1)
{
for(a=s-1;a>t;a=a-1)
{
printf(" ");
}
printf("*");
printf("\n");
}
}
return 0;
}
p r
1 1
2 1
3 1
4 1
..
s 1
*/
/*#include <stdio.h>
int main()
{
int a, m, i;
scanf("%d", &a);
for(m=1;m<=a;m=m+1)
{
for(i=1;i<=a;i=i+1)
{
if(m==1 || m==a || i==1 || i==a)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int a, m, i;
scanf("%d", &a);
for(m=1;m<=a;m=m+1)
{
for(i=1;i<=a;i=i+1)
{
if(m==1 || m==a || i==1 || i==a || m==i || m+i==a+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int a, m, i;
scanf("%d", &a);
for(m=1;m<=a;m=m+1)
{
for(i=1;i<=a;i=i+1)
{
if(m==1 || m==(a+1)/2 || m==a || i==1 || i==(a+1)/2 || i==a || m==i || m+i==a+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int a, r, m, i;
scanf("%d %d", &a, &r);
for(m=1;m<=a;m=m+1)
{
for(i=1;i<=a;i=i+1)
{
if(m==1 || m==a || i==1 || i==a || (m+i-1)%r==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/