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