/*
#include <stdio.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int m,k,l;
scanf("%d",&m);
for(k=1;k<=m;k++)
{
for(l=1;l<=m;l++)
{
if(k==1||k==m||k+l==m+1||l==m/2+1||k==m/2+1||k==l||l==1||l==m)
{
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<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
for()n-i번
{#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
printf(" ");
}
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,j,i;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*/
#include<stdio.h>
int main()
{
int u,i,j;
scanf("%d",&u);
for(i=1;i<=u;i++)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
for(i=u-1;i>=1;i--)
{
for(j=1;j<=i;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
#include<stdio.h>
int main()
{
int m,k,l;
scanf("%d",&m);
for(k=1;k<=)
}