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