#include <stdio.h>
int a, b;
int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
long long int lcd(int a, int b)
{
return a*b/gcd(a, b);
}
int main()
{
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgYSwgYjsKCmludCBnY2QoaW50IHAsIGludCBxKXsgaWYocD09MCkgcmV0dXJuIHE7IHJldHVybiBnY2QocSVwLCBwKTt9Cgpsb25nIGxvbmcgaW50IGxjZChpbnQgYSwgaW50IGIpCnsKCXJldHVybiBhKmIvZ2NkKGEsIGIpOwp9CgppbnQgbWFpbigpCnsKICBzY2FuZigiJWQlZCIsICZhLCAmYik7CiAgcHJpbnRmKCIlbGxkXG4iLCBsY2QoYSwgYikpOwp9