/*
#include <stdio.h>
int main()
{
int a, b,i,sum=0;
scanf("%d %d", &a, &b);
for( i=a; i<=b; i++ )
{
if( i%2==1 )
{
sum=sum+i;
}
else
{
sum=sum-i;
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, t;
scanf("%d", &n);
for( t=1; t<=n; t++)
{
if( t*t<=n&&(t+1)*(t+1)>n )
{
k = n-t*t;
break;
}
}
printf("%d %d", k, t);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i;
scanf("%d", &n);
for( i=1; i<=n; i++) {
if(n%i==0)
{
printf("%d ", i);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i,cnt=0;
scanf("%d", &n);
for( i=1; i<=n; i++)
{
if(n%i==0)
{
cnt++;
}
}
if( cnt==2 )
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, a=1, i;
scanf("%d %d", &n, &k);
for( i=1; i<=k; i++) {
a=a*n;
}
printf("%d", a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, k, a=1, i;
scanf("%d", &n);
for( i=n; i>=1; i--) {
a=a*i;
}
printf("%d", a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i;
scanf("%d", &n);
for( i=1; i<=n; i++) {
scanf("%d", &k);
if( i==1 ) {
printf("%d ", k);
}
if( i==(n+1)/2 ) {
printf("%d ", k);
}
if( i==n ) {
printf("%d", k);
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
long long int n, c=0, i;
scanf("%lld", &n);
for( i=1; i<=n; i*=10) {
if(n!=0) {
c++;
}
}
printf("%lld", c);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a, b, sum=0, i;
scanf("%d %d", &a, &b);
for( i=a; i<=b; i++) {
if( i%2==1 ) {
printf("+%d", i);
sum=sum+i;
}
else if( i%2==0 ) {
printf("-%d", i);
sum=sum-i;
}
}
printf("=%d", sum);
return 0;
}
*/