//#include <stdio.h>
//int main()
//{
// int n, m, i, b;
// int a[10000001]={};
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", &b);
// a[b]=1;
// }
// scanf("%d", &m);
// for(i=0; i<m; i++)
// {
// scanf("%d", &b);
// printf("%d ", a[b]);
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n, i, j;
// int a[1000]={};
// scanf("%d", &n);
// for(i=0; i<n; i++)
// {
// scanf("%d", &a[i]);
// a[i+n]=a[i];
// }
// for(i=0; i<n; i++)
// {
// for(j=0; j<n; j++)
// {
// printf("%d ", a[j+i]);
// }
// printf("\n");
// }
// return 0;
//}
//#include<stdio.h>
//int main()
//{
// int n, i, j;
// int a[100]={};
// scanf("%d", &n);
// if(n==0)
// {
// printf("0");
// }
// for(i=0; ; i++)
// {
// if(n==0)
// {
// break;
// }
// if(n%2==0)
// {
// a[i]=0;
// }
// else
// {
// a[i]=1;
// }
// n/=2;
// }
// for(j=i-1; j>=0; j--)
// {
// printf("%d", a[j]);
// }
//}
//#include<stdio.h>
//int main()
//{
// int n, i, j;
// int a[1000]={};
// 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)
// {
// continue;
// }
// if(a[i]<a[j])
// {
// printf("< ");
// }
// else if(a[i]>a[j])
// {
// printf("> ");
// }
// else
// {
// printf("= ");
// }
// }
// printf("\n");
// }
//}
//#include<stdio.h>
//int main()
//{
// int n, k, i, j, max=-100000, b=0;
// int a[100000]={};
// scanf("%d %d", &n, &k);
// for(i=0; i<n; i++)
// {
// scanf("%d", &a[i]);
// }
// for(i=0; i<n-k+1; i++)
// {
// for(j=i; j<i+k; j++)
// {
// b+=a[j];
// }
// if(max<b)
// {
// max=b;
// }
// b=0;
// }
// printf("%d", max);
// return 0;
//}