/*
#include <stdio.h>
int main()
{
int a, b, c=0, i;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
if(i%2!=0)
{
c=c+i;
}
else
{
c=c-i;
}
}
printf("%d", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c=0, i;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
if(i%2!=0)
{
c=c+i;
printf("+%d", i);
}
else
{
c=c-i;
printf("-%d", i);
}
}
printf("=%d", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c=0, i;
scanf("%d %d", &a, &b);
for(i=a; i<=b; i++)
{
if(i%2!=0)
{
c=c+i;
if(i==a)
{
printf("%d", i);
}
else
{
printf("+%d", i);
}
}
else
{
c=c-i;
printf("-%d", i);
}
}
printf("=%d", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, i;
scanf("%d", &a);
for(i=a; i>=1; i--)
{
if(a%i==0)
{
printf("%d ", a/i);
}
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i;
scanf("%d", &a);
for(i=2; i<a; i++)
{
if(a%i==0)
{
printf("not prime");
return 0;
}
}
printf("prime");
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, c, i;
scanf("%d %d", &a, &b);
c=a;
for(i=1; i<b; i++)
{
c=c*a;
}
if(b!=0)
{
printf("%d", c);
}
else
{
printf("1");
}
}
*/
/*
#include <stdio.h>
int main()
{
int a, i, max=-1000001, min=1000001;
for(i=0; i<5; i++)
{
scanf("%d", &a);
if(a>max)
{
max=a;
}
if(a<min)
{
min=a;
}
}
printf("%d\n%d", max, min);
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=n; i>0; i--)
{
printf("*");
}
printf("\n");
for(i=n-2; i>0; i--)
{
printf("*");
for(j=n-2; j>0; j--)
{
printf(" ");
}
printf("*\n");
}
for(i=n; i>0; i--)
{
printf("*");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
float n, i, j, k, l;
scanf("%f", &n);
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==1||i+j==n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
if(i!=n-1)
{
printf("\n");
}
}
}
*/
/*
#include <stdio.h>
int main()
{
float n, i, j, k;
scanf("%f", &n);
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==1||i+j==n-1||j+1==n-j||i+1==n-i)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
float n, i, j;
scanf("%f", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i/j>=1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
float n, i, j;
scanf("%f", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i+j<=n+1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
int main()
{
float n,i,j;
scanf("%f", &n);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i/j<=1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j;
scanf("%d", &n);
for(i=0; i<n; i++)
{
for(j=0; j<=i; j++)
{
printf("*");
}
printf("\n");
}
for(i=i-1; i>0; i--)
{
n=n-1;
for(j=n; j>0; j--)
{
printf("*");
}
printf("\n");
}
}
*/