/*
#include <stdio.h>
int main()
{
int n, k, i, j;
scanf("%d %d", &n, &k);
for( i=0; i<n; i++ )
{
for( j=0; j<n; j++ )
{
if( j==0||j==n-1||i==0||i==n-1||(i+j+1)%k==0)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[1000], i, n;
scanf("%d", &n);
for( i=0; i<n; i++) {
scanf("%d", &arr[i]);
}
for( i=n-1; i>=0; i--){
printf("%d ", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[10], i, k;
for( i=0; i<10; i++)
{
scanf("%d", &arr[i]);
}
scanf("%d", &k);
printf("%d ", arr[k-1]);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[100], i, k;
scanf("%d", &k);
for( i=0; i<k; i++)
{
scanf("%d", &arr[i]);
}
for( i=0; i<k; i++)
{
printf("%d\n", arr[i]);
}
for( i=0; i<k; i++)
{
printf("%d\n", arr[i]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[50], i, n, k, l;
scanf("%d", &n);
for( i=0; i<n-1; i++)
{
scanf("%d", &k);
arr[k]=1;
l!=arr[k];
}
printf("%d", l);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[50], a, b, c, i,j;
scanf("%d", &a);
for( i=0; i<a-1; i++)
{
scanf("%d", &arr[i]);
}
for( i=1; i<=a; i++)
{
for(j=0; j<a;j++)
{
if(arr[j]==i)
{
break;
}
if(j==a-1&&arr[a-1]!=i)
{
printf("%d",i);
return 0;
}
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[25]={0}, n, i, k;
scanf("%d", &n);
for( i=0; i<n; i++)
{
scanf("%d", &k);
arr[k]++;
}
for( i=1; i<=23; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
*/