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