#include using namespace std; typedef long long ll; ll a,b,d; ll bestn=-1; ll bestlcm = -1; ll beste; inline ll gcd(ll a, ll b) { if (!b) return a; return gcd(b, a%b); } void go(int e) { ll n = e-b%e; ll x = b + n; ll y = a + n; ll lcm = x/gcd(x,y)*y; if (bestlcm==-1 || lcm>a>>b; if (a>b) swap(a,b); d = b-a; if (d==0) { cout<<1<