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