/*include <stdio.h>
int main()
{
int a,i,x=-1000000,y=1000000;
for(i=1;i<=5;i++)
{
scanf("%d",&a);
if(x<a)
{
x=a;
}
if(y>a)
{
y=a;
}
}
printf("%d\n",x);
printf("%d\n",y);
return 0;
}
*/
/*#include<stdio.h>
int main() {
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("(%d,%d)\t", i, j);
}
printf("\n");
}
}
*/
/*#include <stdio.h>
int main()
{
int i,j,a;
scanf("%d",&a);
for(i=0;i<a;i++)
{
for(j=0;j<a;j++)
{
printf("*");
}
printf("\n");
}
}
*/
/*#include <stdio.h>
int main()
{
int i,j,n;
scanf ("%d",&n);
for(i=0;i<n;i++)
{
for(j=0; j<n; j++) {
if(i==0 || i==n-1 || j==0 || j==n-1) {
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}
*/
/*#include <stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i==0||i==n-1||j==0||j==n-1||i==j||i+j==n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*#include <stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i==0||i==n-1||j==0||j==n-1||i==j||i+j==n-1||i==n/2||j==n/2)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<=i; j++) {
printf("*");
}
printf("\n");
}
}
*/
/*#include <stdio.h>
int main()
{
int n,k,i,j;
scanf("%d %d",&n,&k);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i==0||i==n-1||j==0||j==n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/