/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n,s,i;
scanf("%d", &n);
s = 0;
for(i = 1; i <= n; i++)
{
if(i%2 == 0){s += i;}
}
printf("%d",s);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,b,a;
scanf("%d",&n);
a = 0;
for(int i=1; i<=n; i++)
{
scanf("%d",&b);
a+=b;
}
printf("%d",a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,c;
scanf("%d",&a);
c = 0;
for(int i=1; i<=a; i++)
{
scanf("%d",&b);
if(b%2<=0)
{
c++;
}
}
printf("%d ",c);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,r,i;
scanf("%d",&n);
r = 0;
for(i=1; i<=n; i++)
{
if(i%10==1)
{
r ++;
}
}
printf("%d",r);
return 0;
}
*/
/*
#include<stdio.h>
int main(){
int k,h,t,m,a,b,i;
scanf("%d %d",&k, &h);
if(k>=h)
{
t = k;
}
else
{
t = h;
}
for(i = 1; i<= t; i++)
{
if(i%2 == 1)
{
m = (i+1)/2;
}
else
{
m = (i/2)*10;
}
if(i == k)
{
a = m;
}
if(i == h)
{
b = m;
}
}
printf("%d",a+b);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, n;
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,n,i;
scanf("%d",&N);
n = 0;
for(i = 1; i<= N; i++)
{
if( (N%i) == 0)
{
n++;
}
}
if(n == 2)
{
printf("prime");
}
else
{
printf("not prime");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,k,r,i;
scanf("%d %d",&n, &k);
r = 1;
for(i = 1; i<= k; i++)
{
r *= n;
}
printf("%d",r);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,r,i;
scanf("%d",&n);
r = 1;
for(i = 1; i<= n; i++)
{
r *= i;
}
printf("%d",r);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
long long int a,b,c;
int j;
scanf("%lld %lld %lld",&a,&b,&c);
for(j = 1; j <c; j++)
{
a *= b;
}
printf("%lld",a);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
long long int a,m,d,n,j;
scanf("%lld %lld %lld %lld",&a,&m,&d,&n);
for(j = 1; j <n; j++)
{
a *= m;
a += d;
}
printf("%lld",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
if(a==1)
{
printf("으아ㅏ아아ㅏ아ㅏㅇ");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int a,b,r,i;
scanf("%d %d",&a, &b);
r = 0;
for(i = a; i <= b; i++)
{
if(i%2 == 0)
{
r -= i;
}
else
{
r += i;
}
}
printf("%d",r);
return 0;
}
*/