//#include <stdio.h>
//
//int n;
//void f(int n)
//{
// int i;
// for(i=0; i<n; i++)
// {
// printf("love\n");
// }
//}
//int main()
//{
// scanf("%d", &n);
// f(n);
// return 0;
//}
//#include <stdio.h>
//
//int n;
//void f(int n)
//{
// int i;
// for(i=0; i<n; i++)
// {
// printf("*");
// }
//}
//int main()
//{
// scanf("%d", &n);
// f(n);
// return 0;
//}
//#include <stdio.h>
//
//int n;
//
//
//
//long long int f(int n)
//{
// int i;
// long long int gop=1;
// for(i=1; i<=n; i++)
// {
// gop *= i;
// }
// return gop;
//}
//int main()
//{
// scanf("%d", &n);
// printf("%lld\n", f(n));
//}
//#include <stdio.h>
//
//int n, m;
//long long int f(int n, int m)
//{
// return (long long int)n+m;
//}
//int main()
//{
// scanf("%d %d", &n, &m);
// printf("%lld\n", f(n, m));
//}
//#include <stdio.h>
//
//int n, m;
//int min(int n, int m)
//{
// if(n<m)
// {
// return n;
// }
// else if(m<n)
// {
// return m;
// }
//}
//int main()
//{
// scanf("%d%d", &n, &m);
// printf("%d\n", min(n, m));
//}
//#include <stdio.h>
//
//int a, b;
//
//int gcd(int a, int b)
//{
// int i, temp;
// if(a>b)
// {
// temp = a;
// a= b;
// b = temp;
// }
//
// for(i=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 p,int q)
//{
// return (long long int)p * q / gcd(p,q);
//}
//
//
//
//int main()
//{
// int a, b;
// scanf("%d%d", &a, &b);
// printf("%lld\n", lcm(a, b));
//}
//#include <stdio.h>
//
//int n, k, d[1010];
//int upper_bound(int k)
//{
// int i;
// for(i=1; i<=n; i++)
// {
// if(d[i]>k)
// {
// 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(d[i]>=
// k)
// {
// 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, k, d[1010];
//int findi(int k)
//{
// int i;
// for(i=1; i<=n; i++)
// {
// if(d[i]==k)
// {
// return i;
// }
// }
// return -1;
//}
//int main()
//{
// scanf("%d", &n);
//
// for(int i=1; i<=n; i++)
// scanf("%d", &d[i]);
//
// scanf("%d", &k);
//
// printf("%d\n", findi(k));
//}