/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i = 1; i <= n; i++)
{
printf("*");
}
printf("\n");
for(i = 2; i <= (n - 1) / 2; i++)
{
printf("*");
for(j = 2; j <= n - 1; j++)
{
if(j == i || j == n - i + 1)
{
printf("*");
}
else if(j == (n - 1) / 2 +1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("*\n");
}
for(i = 1; i <= n; i++)
{
printf("*");
}
printf("\n");
for(i = (n - 1) / 2 + 2; i <= n - 1; i++)
{
printf("*");
for(j = 2; j <= n - 1; j++)
{
if(j == i || j == n - i + 1)
{
printf("*");
}
else if(j == (n - 1) / 2 +1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("*\n");
}
for(i = 1; i <= n; i++)
{
printf("*");
}
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");
}
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 + 1 - i; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i , j;
scanf("%d", &n);
for(i = n; i >= 1; i--)
{
for(j = 1; j <= n; j ++)
{
if(j >= n + 1 - i)
{
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("*");
}
printf("\n");
}
for(i = n + 1; i <= n * 2 - 1; i++)
{
for(j = 1; j <= n * 2 - i; 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 = 1; j <= n; j++)
{
if(j <= (n - (i * 2 - 1)) / 2 || j > (n - (i * 2 - 1)) / 2 + i * 2 - 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 = n - i; j >= 1; j--)
{
printf(" ");
}
for(j = 1; j <= n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, i, j;
scanf("%d %d", &n, &k);
if(n == 1)
{
printf("*");
}
else if(k == 1)
{
for(i = 1; i <= n; i++)
{
for(j = 1; j <= n; j++)
{
printf("*");
}
printf("\n");
}
}
else
{
for(i = 1; i <= n; i++)
{
printf("*");
}
printf("\n");
for(i = 2; i <= n - 1; i++)
{
printf("*");
for(j = 2; j <= n - 1; j++)
{
if((i + j - 1) % k == 0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("*\n");
}
for(i = 1; i <= n; i++)
{
printf("*");
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, sum, i, j;
scanf("%d", &n);
sum = 0;
for(i = 1; i <= n; i++)
{
for(j = 1; j <= i; j++)
{
sum = sum + j;
}
}
printf("%d", sum);
return 0;
}
*/
/*
일차원 배열
int* arr = (int*)malloc(sizeof(int)*n);
#include <stdio.h>
int main()
{
int a;
int arr1[5] = {5, 4};
int arr[50]={}; //arr[0] ~ arr[49]
//scanf("%d", &arr[50]); (x)
float arr2[50] = {};
char str[50];
}
*/
/*
#include <stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
int arr[999] = {};
for(i = 0; i < n; i++)
{
scanf("%d ", &arr[i]);
}
for(i = n - 1; i >= 0; i--)
{
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int k, i;
scanf("%d", &k);
int arr[99] = {};
for(i = 0; i < k; i++)
{
scanf("%d", &arr[i]);
}
for(i = 0; i < k; i++)
{
printf("%d\n", arr[i]);
}
for(i = 0; i < k; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
int arr[999] = {};
for(i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
for(i = 0; i < n; i++)
{
for(j = i % n; j < n; j++)
{
printf("%d ", arr[j]);
}
for(j = 0; j < i % n; j++)
{
printf("%d ", arr[j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int k, i;
int arr[9] = {};
for(i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}
scanf("%d", &k);
printf("%d", arr[k - 1]);
return 0;
}
*/