#include <stdio.h>
#include <stdlib.h>
/*int main()
{
int n,k[1000],i,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&k[i]);
}
for(i=0; i<n; i++)
{
for(j=i; j<i+n; j++)
{
printf("%d ",k[j%n]);
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int arr[1000],i,j,n;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
for(i=1; i<=n; i++)
{
printf("%d: ",i);
for(j=1; j<=n; j++)
{
if(i!=j)
{
if(arr[i]>arr[j])
{
printf("> ");
}
else if(arr[i]<arr[j])
{
printf("< ");
}
else
{
printf("= ");
}
}
}
printf("\n");
}
return 0;
}*/
/*#include <stdio.h>
int main()
{
int n,i,j,arr[40];
scanf("%d",&n);
for(i=1; i<=40; i++)
{
arr[i]=n%2;
n=n/2;
if(n<1)
{
break;
}
}
for(j=i; j>=1 ; j--)
{
printf("%d",arr[j]);
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int n,i,j,arr[10000],a[23]= {};
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
for(j=1; j<=23; j++)
{
for(i=1; i<=n; i++)
{
if(arr[i]==j)
{
a[j]+=1;
}
}
}
for(j=1; j<=23; j++)
{
printf("%d ",a[j]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int x=0,m,n,arr[1000]= {},a[100000]= {},i,j;
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d",&arr[i]);
}
scanf("%d",&m);
for(j=1; j<=m; j++)
{
scanf("%d",&a[j]);
}
for(i=1; i<=n; i++)
{
for(j=1; j<=m; j++)
{
if(a[j]==arr[i])
{
printf("1 ");
x=1;
}
}
if(x==0)
{
printf("0 ");
}
x=0; }
return 0;
}
*/
/*
#include<stdio.h>
int main() {
int arr[10000000] = {0};
int i, n, k;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
arr[k] = 1;
}
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &k);
printf("%d ", arr[k]);
}
return 0;
}
*/