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