#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
int x,y,p,q;
// int ans=INT32_MAX;
struct stu{
    int a,b,t,cnt;
};
unordered_map<int,int> mp;
int mx=0;
deque<stu> que;
int ha(int a,int b,int c){
    return a+b*131+c*17161;
}
// void dfs(int a,int b,int c,int d,int cnt){
//     if(a==0){
//         ans=min(ans,cnt);
//         return;
//     }
//     if(b-p>a+q){
//         return;
//     }
//     int has=a+b*131+c*17161+d*2248091;
//     if(mp[has] && cnt >= mp[has]) return;
//     mp[has] = cnt;
//     for(int aa=0;aa<=a;aa++){
//         if(aa>p) break;
//         for(int bb=0;bb<=b;bb++){
//             if(aa+bb>p) break;
//             if(a-aa && b-bb>a-aa+q) continue;
//             if(a-aa==0){
//                 ans=min(ans,cnt+1);
//                 continue;
//             }
//             for(int aaa=0;aaa<=c+aa;aaa++){
//                 if(aaa>p) break;
//                 for(int bbb=0;bbb<=d+bb;bbb++){
//                     if(aaa+bbb>p) break;
//                     if(c+aa-aaa && d+bb-bbb>c+aa-aaa+q) continue;
//                     // mx =max(mx,aa-aaa);
//                     dfs(a-aa+aaa,b-bb+bbb,c+aa-aaa,d+bb-bbb,cnt+2);
//                 }
//             }
            
//         }
//     }
// }
void solve(){
    cin>>x>>y>>p>>q;
    que.push_back({x,y,0,0});
    mp[ha(x,y,0)]=1;
    int ans=0;
    while(!que.empty()){
        if(ans) break;
        stu now=que.front();
        que.pop_front();
        int a,b,cnt=now.cnt;
        if(now.a==0){
            ans=cnt;
            break;
        }
        if(now.t){
            a=x-now.a;b=y-now.b;
        }else{
            a=now.a;b=now.b;
        }
        if(b-p>a+q) continue;
        for(int aa=a;aa>=0;aa--){
            if(aa>p) continue;
            for(int bb=b;bb>=0;bb--){
                if(aa+bb>p) continue;
                if(a-aa && b-bb>a-aa+q) continue;
                int h=ha(a-aa,b-bb,!now.t);
                if(mp[h]) continue;
                mp[h]=1;
                if(now.t) que.push_back({x-a+aa,y-b+bb,0,cnt+1});
                else que.push_back({a-aa,b-bb,1,cnt+1});
            }
        }

    }
    if(ans==0) cout<<-1<<endl;
    else cout<<ans<<endl;
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
    return 0;
}