250417
/*
#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(i==0||j==0||i==n-1||j==n-1||(i+j)%k==k-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, h, r, i, j, k;
scanf("%d %d", &h, &r);
a=h;
if(h==1)
{
for(i=r; i>1; i--)
printf("*\n");
}
h=0;
for(i=1; i<=r*2; i++)
{
for(k=1; k<a; k++)
{
for(j=0; j<h; j++)
{
printf(" ");
}
printf("*\n");
if(h==0&&i!=1)
{
printf("*\n");
}
if(i%2!=0)
{
h=h+1;
}
else
{
h=h-1;
}
}
}
printf("*");
}
*/
/*
#include<stdio.h>
int main()
{
int n, k, i, j, abcdefg, EZ=0;
char d;
scanf("%d %d %c", &n, &k, &d);
EZ=k+1;
if(d=='L')
{
for(i=0; i<n; i++)
{
EZ=EZ-1;
for(j=EZ; j<k; j++)
{
printf(" ");
}
for(j=k; j>0; j--)
{
printf("*");
}
printf("\n");
}
}
else if(d=='R')
{
EZ=n;
for(i=0; i<n; i++)
{
EZ=EZ-1;
for(j=0; j<EZ; j++)
{
printf(" ");
}
for(j=0; j<k; j++)
{
printf("*");
}
printf("\n");
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, b[1000], i;
scanf("%d", &a);
for(i=0; i<=a-1; i++)
{
scanf("%d", &b[i]);
}
for(i=a-1; i>=0; i--)
{
printf("%d ", b[i]);
}
}*/
/*
#include <stdio.h>
int main()
{
int a, b[100], i, j;
scanf("%d", &a);
for(i=0; i<=a-1; i++)
{
scanf("%d", &b[i]);
}
for(j=1; j<=2; j++)
{
for(i=0; i<=a-1; i++)
{
printf("%d\n", b[i]);
}
}
}*/
/*
#include <stdio.h>
int main()
{
int a, b[1000], c, i, j;
scanf("%d", &a);
for(i=0; i<a; i++)
{
scanf("%d", &b[i]);
}
c=0;
for(j=a; j>0; j--)
{
for(i=c; i<a; i++)
{
printf("%d ", b[i]);
}
for(i=0; i<c; i++)
{
printf("%d ", b[i]);
}
printf("\n");
c=c+1;
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, a[10000], c=0, QAWS, i;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
// scanf("%d", &k);
a[k]++;
}
for(i=1; i<=23; i++)
{
for(QAWS=0; QAWS<n; QAWS++)
{
if(i==a[QAWS])
{
c=c+1;
}
}
printf("%d ", c);
c=0;
}
}*/
/*
#include<stdio.h>
int main() {
int arr[10000] = {0}, i, n, 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]);
}
}
/*
#include <stdio.h>
int main()
{
int n, a[10000], i;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
for(i=n-1; i>=0; i--)
{
printf("%d ", a[i]);
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, a[10000], c=23, i;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
for(i=0; i<n; i++)
{
if(a[i]<c)
{
c=a[i];
}
}
printf("%d", c);
}*/