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