#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool solve(int a, int b, int c, int d, vector >& ans) { if(a == c && b == c){ if(c == 1) return false; ans.push_back(make_pair(1, 0)); for(int i=1; i b){ solve(b, a, c, d, ans); for(auto& p : ans){ if(p.first < 2) p.first ^= 1; if(p.second < 2) p.second ^= 1; } return true; } vector x(a); x[0] = 0; for(int i=1; i y(b-c); y[0] = 1; for(int i=1; i 0) ans.push_back(make_pair(y.back(), x[a-c])); return true; } int main() { int a, b, c, d; cin >> a >> b >> c >> d; vector > ans; if(!solve(a, b, c, d, ans)){ cout << -1 << endl; return 0; } int n = a + b - c; int m = ans.size(); if(m > d){ cout << -1 << endl; return 0; } cout << n << ' ' << m << endl; for(int i=0; i