/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
double n;
double ABS(double n)
{
if(n >= 0)
{
return n;
}
else if (n < 0)
{
return n*(-1);
}
}
int main()
{
scanf("%lf",&n);
printf("%.10g",ABS(n));
}
*/
/*
#include <stdio.h>
int n, a, b, d[1010];
int maxi(int a, int b)
{
int mm = a, max = d[a];
int i;
for(i = a; i <= b; i++)
{
if(max < d[i]) // 1 2
{
max = d[i];
mm = i;
}
}
return mm;
}
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
scanf("%d", &d[i]);
scanf("%d%d", &a, &b);
printf("%d\n", maxi(a, b));
}
*/
/*
#include <stdio.h>
int a, n;
long long int pow(int a,int n)
{
long long int k=1;
if (a==1)
return 1;
else
{
for(int i=0; i<n; i++)
{
k*=a;
}
return k;
}
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
int a, b;
int gcd(int a, int b)
{
int n;
for(int i = (a>b?b:a) ; i >=1; i--)
{
if(a%i==0 && b%i==0)
{
return i;
}
}
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
/*
#include <stdio.h>
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcm(int a, int b)
{
long long int k=gcd(a,b);
return k * (a/k) *(b/k);
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
*/
/*
#include <stdio.h>
int n;
int zero(int k)
{
return !k;
}
int main()
{
scanf("%d", &n);
if(zero(n)) printf("zero");
else printf("non zero");
return 0;
}
*/
/*
#include <stdio.h>
int n;
void f(int n)
{
int i, cnt = 0;
for(i = 1; i <= n; i++)
{
if(n%i==0)
{
cnt++;
}
}
if(cnt == 2)
{
printf("prime");
}
else
{
printf("composite");
}
return;
}
int main()
{
scanf("%d", &n);
f(n);
return 0;
}
*/
/*
#include <stdio.h>