#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef double D; typedef pair P; #define M 1000000007 #define F first #define S second #define PB push_back #define INF 100000000000000000 ll n,a,b,c; ll gcd(ll x,ll y){ if(x>n>>a>>b>>c; cout<