/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i;
scanf("%d", &n);
int sum=0;
int temp=0;
for(i=1; i<=n; i++)
{
temp+=i;
sum+=temp;
}
printf("%d", sum);
}
*/
/*
#include<stdio.h>
int main() {
int map[50] = {0};
int n,i,k;
scanf("%d", &n);
for(i = 0; i < n -1; i++)
{
scanf("%d", &k);
map[k]++;
}
for(i = 1; i <= n; i++)
if (map[i] == 0)
{
printf("%d", i);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int map[1000] = {0};
int n,i,k=0,j;
scanf("%d", &n);
for(i=0; ; i++ )
{
map[i] = n % 2;
n /= 2;
if(n==0)
{
break;
}
k++;
}
if(k <= 0)
{
printf("%d",map[0]);
}
else
{
for(int j = k; j>=0; j--)
{
printf("%d",map[j]);
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,t;
int map[24]={0};
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &t);
map[t]=map[t]+1;
}
for(i=1; i<=23; i++)
{
printf("%d ", map[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, k;
int map[10000] = {0};
int min = 24;
scanf("%d", &k);
for(i=0; i<k; i++)
{
scanf("%d", &map[i]);
if(min > map[i])
min =map[i];
}
printf("%d", min);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int N,M,i,n;
int map[10000001]={0};
scanf("%d", &N);
for(i=0; i<N; i++)
{
scanf("%d",&n);
map[n]=1;
}
scanf("%d", &M);
for(i=0; i<M; i++)
{
scanf("%d",&n);
printf("%d ", map[n]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,k;
int map[1001]={0};
scanf("%d", &n);
for(i=0; i<k; i++)
{
scanf("%d", &k);
map[k]=1;
}
for()
}