/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
#include<stdio.h>
int main()
{
int a,b,c,n,sum;
sum = 0;
scanf("%d %d %d %d",&a,&b,&c,&n);
for(int i=1;i<=n-1;i++)
{
a=a*b+c;
}
printf("%d",a);
return 0;
}
#include<stdio.h>
int main()
{
int a,b,c=0,i;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
if(a%i==0)
{
c++;
}
}
if(c==2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
#include<stdio.h>
int main()
{
int a,n,i,f=1;
scanf("%d",&n);
for(i=n;i>=1;i--)
{
f=f*i;
}
printf("%d",f);
return 0;
}
#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==0)
{
sum=sum-i;
}
else
{
sum=sum+i;
}
}
printf("%d",sum);
return 0;
}
#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==0)
{
sum=sum-i;
printf("-%d",i);
}
else
{
sum=sum+i;
if(i==a)
{
printf("%d",i);
}
else
{
printf("+%d",i);
}
}
}
printf("=%d",sum);
return 0;
}
#include<stdio.h>
int main()
{
int n,k=0,t,i;
scanf("%d",&n);
for(i=1;;i++)
{
if(i*i>n)
{
break;
}
}
t=i-1;
k=n-t*t;
printf("%d %d",k,t);
return 0;
}
*/