/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n/2+1;i++)
{
for(j=1;j<=n/2+1-i;j++)
{
printf(" ");
}
for(j=1;j<=i*2-1;j++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
n=5
i ' ' *
1 2 1
2 1 3
3 0 5
*/
/*#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
for(j=1;j<=n;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int h,r,i,j,k;
scanf("%d %d",&h,&r);
for(k=1; k<=r; k++)
{
for(i=1; i<=h; i++)
{
for(j=1; j<=i-1; j++)
{
printf(" ");
}
printf("*\n");
}
for(i=h-1; i>=1; i--)
{
for(j=1; j<=i-1; j++)
{
printf(" ");
}
printf("*\n");
}
}
}
1 0 n=5
2 2
3 4
4 6
5 8
*/
/*#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
printf("*");
for(j=1;j<=i*2-2;j++)
{
printf(" ");
}
printf("*\n");
}
for(i=n;i>=1;i--)
{
for(j=1;j<=n-i;j++)
{
printf(" ");
}
printf("*");
for(j=1;j<=i*2-2;j++)
{
printf(" ");
}
printf("*\n");
}
}
*/
/*#include<stdio.h>
int main()
{
int n,i,j,sum=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
{
sum=sum+j;
}
}
printf("%d",sum);
}
1차원 선
2차원 평면
배열 array
#include<stdio.h>
int main()
{
int arr[50]; // arr[0] ~ arr[49]
double arr1[500];
char arr2[10];
int n,i;
scanf("%d",&n);
//for(i=0;i<n;i++)
for(i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
//printf("%d",arr); 불가능!!
}
*/
/*#include<stdio.h>
int main()
{
int arr[1001];
int n,i;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
for(i=n; i>=1; i--)
{
printf("%d ",arr[i]);
}
}
*/
/*#include<stdio.h>
int main()
{
int arr[101];
int k,i;
scanf("%d",&k);
for(i=1; i<=k; i++)
{
scanf("%d",&arr[i]);
printf("%d\n",arr[i]);
}
for(i=1;i<=k;i++)
{
printf("%d\n",arr[i]);
}
}
*/
/*#include<stdio.h>
int main()
{
int arr[11];
int k,i;
for(i=1;i<=10;i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&k);
printf("%d",arr[k]);
}
*/
/*#include<stdio.h>
int main()
{
int arr[51];
int n,i,a=0,b=0;
scanf("%d",&n);
for(i=1; i<=n-1; i++)
{
scanf("%d",&arr[i]);
a=a+arr[i];
}
for(i=1; i<=n; i++)
{
b=b+i;
}
printf("%d",b-a);
}
*/
/*#include<stdio.h>
int main()
{
int arr[32];
int n,i;
scanf("%d",&n);
for(i=n;i>=0;i)
*/