/*
#include <stdio.h>
double f(double n)
{
if(n<0)
{
n*=-1.0;
}
return n;
}
int main()
{
double n;
scanf("%lf",&n);
printf("%.10g",f(n));
return 0;
}
*/
/*
#include <stdio.h>
int f(int n)
{
int sum=0;
while(n!=0)
{
sum+=n%10;
n/=10;
}
return sum;
}
int main()
{
int n;
scanf("%d",&n);
while(f(n)>=10)
{
n=f(n);
}
printf("%d",f(n));
return 0;
}
*/
/*
#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)
{
//두 수의 곱은 두 수의 최대공약수와 최소공배수의 곲
return (long long int)a*b/gcd(a,b);
}
int main()
{
int a, b;
scanf("%d%d", &a, &b);
printf("%lld\n", lcm(a, b));
}
*/
/*
#include <stdio.h>
int a, n;
long long int pow(int a,int n)
{
long long int sum=1;
if(a==1)
{
return 1;
}
for(int i=1; i<=n; i++)
{
sum*=a;
}
return sum;
}
int main()
{
scanf("%d%d", &a, &n);
printf("%lld\n", pow(a, n));
}
*/
/*
#include <stdio.h>
long long int n;
int sqrt(long long int n)
{
int i;
for(i=1; ; i++)
{
if((long long int)i*i>n)
{
break;
}
}
return i-1;
}
int main()
{
scanf("%lld", &n);
printf("%d\n", sqrt(n));
return 0;
}
#include <stdio.h>
long long int n;
long long int f(long long int n)
{
}
int main()
{
scanf("%lld", &n);
printf("%lld\n", f(n));
}
*/