/*
#include <stdio.h>
int main()
{
int n,m=1000000,a=-1000000,i;
for(i=0; i<5; i++)
{
scanf("%d",&n);
if(m>=n)
{
m=n;
}
if(a<=n)
{
a=n;
}
}
printf("%d\n",a);
printf("%d\n",m);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,s=0,i;
char c, prev='+';
for(;;)
{
scanf("%d%c",&n, &c);
if(prev == '-')
{
s-=n;
}
else if(prev == '+')
{
s+=n;
}
else if(prev == '*')
{
s*=n;
}
else if(prev == '/')
{
s/=n;
}
if(c == '=')
{
printf("%d",s);
break;
}
prev = c;
}
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);
/*
if() {
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++) {
printf("*", i, j);
/*
if() {
printf("*");
}
else {
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d", &n);
for(i = 1; i<= n; i++)
{
for(j = 1; j <= n; j++)
{
if((j == 1 || j == n) || (i == 1 || i == n))
{
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 <= n; j++)
{
if((j == 1 || j == n) || (i == 1 || i == n) || (i == j) || (i+j == n+1))
{
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 <= n; j++)
{
if((j == 1 || j == n) || (i == 1 || i == n) || (i == j) || (i+j == n+1))
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/