/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b,i,j;
char c;
scanf("%d %d %c",&a,&b,&c);
for(i=1; i<=a; i++)
{
if(c=='L')
{
for(j=1; j<=i-1; j++)
{
printf(" ");
}
}
else if(c=='R')
{
for(j=1; j<=a-i; j++)
{
printf(" ");
}
}
for(j=1; j<=b; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,c=0,i,j;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
for(j=1;j<=i;j++)
{
c=c+j;
}
}
printf("%d ", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,j;
scanf("%d",&a);
for(i=1; i<=a/2+1; i++)
{
for(j=a/2; j>=i; j--)
{
printf(" ");
}
for(j=1; j<=i; j++)
{
printf("*");
}
for(j=1; j<i; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,j
scanf("%d",&a);
for(i=1;i<=a;i++)
{
}
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
int arr[10000] = {0};
// arr[0] ~ arr[9999]
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &arr[i]);
}
for(i=n-1; i>=0; i--)
{
printf("%d ", arr[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,b[1000]= {0},i;
scanf("%d",&a);
for(i=1; i<=a; i++)
{
scanf("%d",&b[i]);
}
for(i=a; i>=1; i--)
{
printf("%d ",b[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b[101]= {0},i,j;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
scanf("%d",&b[i]);
}
for(j=1;j<=2;j++)
{
for(i=1;i<=a;i++)
{
printf("%d\n",b[i]);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b[1000]={0},i;
for(i=1;i<=10;i++)
{
scanf("%d",&b[i]);
}
scanf("%d",&a);
printf("%d",b[a]);
return 0;
}
*/