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