//#include <stdio.h>
//
//long long int n, m;
//long long int f(long long int n, long long int m)
//{
// long long int chaiiiii;
// chaiiiii=n-m;
// if(chaiiiii<0)
// {
// return -chaiiiii;
//
// }
// else
// {
// return chaiiiii;
//
// }
//
//
//
//}
//
//int main()
//{
// scanf("%lld%lld", &n, &m);
// printf("%lld\n", f(n, m));
//}
//#include <stdio.h>
//
//int n, k, d[1010];
//int upper_bound(int k)
//{
// int i;
// for(i=1;i<=n;i++)
// {
// if(k<d[i])
// {
// return i;
// }
// }
// return n+1;
//
//}
//
//
//
//int main()
//{
// scanf("%d", &n);
//
// for(int i=1; i<=n; i++)
// scanf("%d", &d[i]);
//
// scanf("%d", &k);
//
// printf("%d\n", upper_bound(k));
//}
//#include <stdio.h>
//
//int n, k, d[1010];
//int lower_bound(int k)
//{
// int i;
// for(i=1;i<=n;i++)
// {
// if(k<=d[i])
// {
// return i;
// }
// }
// return n+1;
//
//}
//
//int main()
//{
// scanf("%d", &n);
//
// for(int i=1; i<=n; i++)
// scanf("%d", &d[i]);
//
// scanf("%d", &k);
//
// printf("%d\n", lower_bound(k));
//}
//#include <stdio.h>
//
//int n, a, b, d[1010];
//int maxi(int a,int b)
//{
// int i,max=d[a],mm=a;
// for(i=a+1; i<=b; i++)
// {
// if(d[i]>max)
// {
// 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>
//long long int pow(int a,int n)
//{
// int i;
// long long int fuckthisshit=1;
// if(a==1) return 1;
// for(i=0;i<n;i++)
// {
// fuckthisshit=fuckthisshit*a;
//
// }
// return fuckthisshit;
//}
//int a, n;
//
//int main()
//{
// scanf("%d%d", &a, &n);
// printf("%lld\n", pow(a, n));
//}
//#include <stdio.h>
//long long int n;
//long long int f(long long int n)
//{
// int i;
// long long int m = 0;
//
// for(i=0;;i++)
// {
// m = m*10 + n%10;
//
// n = n/10;
//
// if(n==0) return m;
// }
//}
//
//
//int main()
//{
// scanf("%lld", &n);
// printf("%lld\n", f(n));
//}
//#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>
//double b;
//double f(double k)
//{
//
// if(b<0)
// {
// b=b*-1;
//
// }
// return b;
//}
//
//
//int main()
//{
//
// scanf("%lf",&b);
// printf("%.10g",f(b));
//}