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