#include // c #include // io #include #include #include #include // container #include #include #include #include #include #include // other #include #include #include #include #include using namespace std; typedef long long ll;typedef unsigned long long ull;typedef long double ld; #define ALL(c) c.begin(),c.end() #define IN(l,v,r) (l<=v && v < r) template void UNIQUE(T& v){v.erase(unique(ALL(v)),v.end());} //debug== #define DUMP(x) cerr << #x <<" = " << (x) #define LINE() cerr<< " (L" << __LINE__ << ")" struct range{ struct Iter{ int v,step; Iter& operator++(){v+=step;return *this;} bool operator!=(Iter& itr){return vitr.v;} int& operator*(){return v;} }; Iter i, n; rrange(int i, int n,int step):i({i-1,step}), n({n-1,step}){} rrange(int i, int n):rrange(i,n,1){} rrange(int n) :rrange(0,n){} Iter& begin(){return n;} Iter& end(){return i;} }; //input template istream& operator >> (istream& is,pair& p){return is>>p.first>>p.second;} template istream& operator >> (istream& is,tuple& t){return is >> get<0>(t);} template istream& operator >> (istream& is,tuple& t){return is >> get<0>(t) >> get<1>(t);} template istream& operator >> (istream& is,tuple& t){return is >>get<0>(t)>>get<1>(t)>>get<2>(t);} template istream& operator >> (istream& is,tuple& t){return is >> get<0>(t)>>get<1>(t)>>get<2>(t)>>get<3>(t);} template istream& operator >> (istream& is,vector& as){for(int i:range(as.size()))is >>as[i];return is;} //output template ostream& operator << (ostream& os, const set& ss){for(auto a:ss){if(a!=ss.begin())os<<" "; os< ostream& operator << (ostream& os, const pair& p){return os< ostream& operator << (ostream& os, const map& m){bool isF=true;for(auto& p:m){if(!isF)os< ostream& operator << (ostream& os, const tuple& t){return os << get<0>(t);} template ostream& operator << (ostream& os, const tuple& t){return os << get<0>(t)<<" "<(t);} template ostream& operator << (ostream& os, const tuple& t){return os << get<0>(t)<<" "<(t)<<" "<(t);} template ostream& operator << (ostream& os, const tuple& t){return os << get<0>(t)<<" "<(t)<<" "<(t)<<" "<(t);} template ostream& operator << (ostream& os, const vector& as){for(int i:range(as.size())){if(i!=0)os<<" "; os< ostream& operator << (ostream& os, const vector>& as){for(int i:range(as.size())){if(i!=0)os< inline T INF(){assert(false);}; template<> inline int INF(){return 1<<28;}; template<> inline ll INF(){return 1LL<<60;}; template<> inline double INF(){return 1e16;}; template<> inline long double INF(){return 1e16;}; template inline T EPS(){assert(false);}; template<> inline int EPS(){return 1;}; template<> inline ll EPS(){return 1LL;}; template<> inline double EPS(){return 1e-12;}; template<> inline long double EPS(){return 1e-12;}; // min{2^r | n < 2^r} template inline T upper_pow2(T n){ T res=1;while(res inline T msb(T n){ int d=62;while((1LL<n)d--;return d;} template T pmod(T v,U M){return (v%M+M)%M;} class Main{ public: void add(int& id,map& vmap, vector>& res,int v1,int v2){ if(!vmap.count(v1)) vmap[v1]=id++; if(!vmap.count(v2)) vmap[v2]=id++; res.push_back(make_pair(v1,v2)); } void run(){ int A,B,C,D;cin >> A >> B >> C >> D; vector> res; map vmap;int id = 0; vmap[0] = id++;vmap[1]=id++; if(C == 0){ for(int c:range(A-1)){ add(id,vmap,res,2*c,2*c+2); } for(int c:range(B-1)){ add(id,vmap,res,2*c+1,2*c+3); } }else if(A == C && B == C){ if(C <= 1){ cout << -1 << endl;return; } add(id,vmap,res,0,1); add(id,vmap,res,1,0); for(int c:range(C-2)){ add(id,vmap,res,c,c+2); } }else{ ll mid = (A == C)?0:(B == C)?1:INF(); for(int c:range(A-C-1)){ add(id,vmap,res,2*c,2*c+2); } if(A-C >= 1) add(id,vmap,res,2*(A-C-1),mid); for(int c:range(B-C-1)){ add(id,vmap,res,2*c+1,2*c+3); } if(B-C>=1) add(id,vmap,res,2*(B-C-1)+1,mid); if(C >= 2){ add(id,vmap,res,mid,INF()+1); for(int c:range(1,C-1)){ add(id,vmap,res,INF()+c,INF()+c+1); } } } if(res.size() <=D){ cout << make_pair(id,res.size())<