/*
#include <stdio.h>
int main()
{
int i, j, k, alxqus, shvdl;
char direction;
scanf("%d %d %c", &shvdl, &alxqus, &direction);
if (direction=='L') //왼쪽
{
for (i=1;i<=shvdl;i++)
{
for (j=1;j<=i-1;j++)
{
printf(" ");
}
for (k=1; k<=alxqus;k++)
{
printf("*");
} printf("\n");
}
}
else //오른쪽
{
for (i=1;i<=shvdl;i++)
{
for (j=1;j<=shvdl-i;j++)
{
printf(" ");
}
for (k=1;k<=alxqus;k++)
{
printf("*");
}
printf("\n");
}
}
return 0;
}
*/
/* 거꾸로 출력하기 3
#include <stdio.h>
int main()
{
int a[1000],i,n;
scanf("%d", &n);
for (i=0;i<n;i++)
{
scanf("%d", &a[i]);
}
for (i=n-1;i>=0;i--)
{
printf("%d ", a[i]);
}
return 0;
}
*/
/* 배열 두번 출력하기
#include <stdio.h>
int main()
{
int a[100], i, k, j;
scanf("%d", &k);
for (i=0;i<k;i++)
{
scanf("%d",&a[i]);
}
for (i=0;i<2;i++)
{ for (j=0;j<k;j++)
{printf("%d\n", a[j]);}
} return 0;
}
*/
/* 기억력 테스트1
#include <stdio.h>
int main()
{
int a[11], i, k;
for (i=1;i<=10;i++)
{
scanf("%d", &a[i]);
}
scanf("%d", &k);
printf("%d", a[k]);
return 0;
}
*/
/* 빠진 카드
#include <stdio.h>
int main()
{
int a[50], n, sum, i;
scanf("%d", &n);
sum= ((n+1)*n)/2;
for (i=0;i<n-1;i++)
{
scanf("%d", &a[i]);
}
for (i=0; i<n-1; i++)
{
sum=sum-a[i];
}
printf("%d", sum);
return 0;
}
*/
/* 숫자 로테이션 조금 어려움
#include <stdio.h>
int main()
{
int a[1000], i, n, j;
scanf("%d", &n);
for (i=0;i<n;i++)
{
scanf("%d", &a[i]);
}
for (i=0;i<n;i++)
{
for (j=i;j<n+i;j++)
{
printf("%d " , a[j%n]);
} printf("\n");
} return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n, a[100];
scanf("%d", &n);
for (i=0; ;i++)
{ a[i]=n%2;
n=n/2;
if (n==0)
{
break;
}
}
for (j=i;j>=0;j--)
{
printf("%d", a[j]);
} return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[1000], i, j, n;
scanf("%d", &n);
for (i=1; i<=n; i++)
{
scanf("%d", &a[i]);
}
for (i=1; i<=n; i++)
{
printf("%d: ", i);
for (j=1; j<=n; j++)
{
if(i!=j)
{
if (a[i]<a[j])
{
printf("< ");
}
else if (a[i]==a[j])
{
printf("= ");
}
else
{
printf("> ");
}
}
}
printf("\n");
} return 0;
}
*/
/* 기억력 테스트2
#include <stdio.h>
int main()
{
int n,k,i,j,m,z,a[10000001]={0};
scanf("%d", &n);
for (i=0;i<n;i++)
{
scanf("%d", &k);
a[k]=1;
}
scanf("%d", &m);
for (j=0;j<m;j++)
{
scanf("%d", &z);
printf("%d ", a[z]);
}
return 0;
}
*/