/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int m,n,card[10000000]={0},i,k;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&k);
card[k]=1;
}
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&k);
printf("%d ",card[k]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,a[1000],k,i,j;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
printf("%d: ",i+1);
for(j=0;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;
}
*/
/*
#include <stdio.h>
int main()
{
int n,a[1000],i,j,k;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(j=0; j<n; j++)
{
for(i=0; i<n; i++)
{
printf("%d ",a[i]);
}
printf("\n");
k=a[0];
for(i=0;i<n-1;i++){
a[i]=a[i+1];
}
a[n-1]=k;
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,a[50],i,k;
scanf("%d",&n);
for(i=0; ;i++){
if(n/2!=0){
a[i]=n%2;
n=n/2;
}
else{
a[i]=n%2;
break;
}
}
k=i;
for(i=k;i>=0;i--){
printf("%d",a[i]);
}
}
*/