/*
#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
int c = 0;
int f = 0;
int i = 0;
int n = 0;
int g = 0;
scanf("%d%d",&a,&b);
if(a%2 == 0)
{n+=1;
a = a/2 *10;
}
if(b%2 == 0)
{c+=1;
b = b/2*10;
}
if(b % 2 == 1)
{
b = b/2 + 1;
}
if(a %2 == 1)
{
a = a /2 +1
}
printf("%d",a+b);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n;
int l;
scanf("%d",&n);
for(l = 1;l <= n;l++)
{
if(n%l == 0)
printf("%d ",l);
}
}*/
/*
#include<stdio.h>
int main()
{
int n=0,k=0;
int r=1;
int g = 0;
scanf("%d%d",&n,&k);
g = n;
for(r = 2;r <= k;r++)
{
n *= g;
}
if(k == 0)
{
n = 1;
}
printf("%d",n);
*/
/*
#include<stdio.h>
int main()
{
int n;
int f;
int r;
int i;
scanf("%d",&n);
f = n;
i = n;
for(r = 2;r <= n;r++)
{
i--;
f*=i;
}
printf("%d",f);
}
*/
/*
#include<stdio.h>
int main()
{
int g;
int f;
int i;
scanf("%d",&g);
for(f = 0;f <= g-1;f++)
{
{
scanf("%d",&i);
if(f == 0)
printf("%d ",i);
}
if(g/2 == f)
{
printf("%d ",i);
}
if(f == g-1)
{
printf("%d ",i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int n;
int f = 0;
scanf("%d",&n);
for(;;)
{
f++;
n = n / 10;
if(n == 0)
{
break;
}
}
printf("%d",f);
}
*/
/*
#include<stdio.h>
int main() {
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
if() {
printf("*");
}
else {
printf(" ");
}
printf("(%d,%d)\t", i, j);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n;
int i;
int y;
scanf("%d",&n);
for(i =0 ; i < n;i++)
{
for(y = 0;y < n;y++)
{
printf("*");
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n;
int h;
int g;
scanf("%d",&h);
for(n = 0;n < h;n++)
{
for(g = 0;g < h;g++)
{
if(n == 0||g == 0||g == h-1||n == h-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/