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