/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,d,n,i;
scanf("%d %d %d", &a,&d,&n);
for(i=1;i<=n-1;i++)
{
a=a+d;
}
printf("%d", a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,r,n,i;
scanf("%lld %lld %lld", &a,&r,&n);
for(i=1; i<n; i++)
{
a=a*r;
}
printf("%lld", a);
}
*/
/*
#include <stdio.h>
int main()
{
long long int a,m,d,n,i;
scanf("%lld %lld %lld %lld", &a,&m,&d,&n);
for(i=1; i<n; i++)
{
a=a*m+d;
}
printf("%lld", a);
}
*/
//합 s sum
//갯수 c cnt
/*
#include <stdio.h>
int main()
{
int a,n,i,s=0;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
scanf("%d", &a);
s=s+a;
}
printf("%d", s);
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,i,s=0;
scanf("%d",&n);
for(i = 0; i < n; i++)
{
scanf("%d", &a);
if (a%2 == 0)
s++;
}
printf("%d", s);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,n,i,max=0;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &a);
if(max<a)
{
max=a;
}
}
printf("%d", max);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
if ( n % i == 0 )
printf("%d ", i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a,i,c=0;
scanf("%d",&a);
for(i=2;i<a;i++)
{
if(a%i==0){
c++;
}
}
if(c==0)
printf("prime");
else
{
printf("not prime");
}
}
*/
/*
#include <stdio.h>
int main()
{
int n,k,i,r=1;
scanf("%d %d", &n,&k);
for(i=1; i<=k; i++)
{
r=r*n;
}
printf("%d", r);
}
*/
/*
#include <stdio.h>
int main()
{
int n,i,r=1;
scanf("%d", &n);
for(i=1; i<=n; i++){
r=r*i;
}
printf("%d", r);
}
*/
/*
#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);
}