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