// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

pair<pair<int,int>,pair<int,int>> atont(pair<int,int> i,pair<int,int> o) {
	pair<pair<int,int>,pair<int,int>>ki;
	while(i.second>0 && o.second<o.first) {
		i.second--;
		o.second++;
	}
	ki.first=i;
	ki.second=o;
	return ki;
}

int vegig(pair<int,int> e,pair<int,int> k,pair<int,int> h,int l) {
	pair<pair<int,int>,pair<int,int>>el,ml,hl,elv,mlv,hlv;
	el=atont(e,k);
	ml=atont(e,h);
	hl=atont(k,h);
	elv=atont(k,e);
	mlv=atont(h,e);
	hlv=atont(h,k);
	if(el.first.second==l || el.second.second==l || ml.first.second==l || ml.second.second==l || hl.first.second==l || hl.second.second==l || evl.first.second==l || evl.second.second==l || mlv.first.second==l || mlv.second.second==l || hlv.first.second==l || hl.second.second==l) {
		return 1;
	} else {
		return min(el.first.second==l,min(el.second.second==l,min(ml.first.second==l,min(ml.second.second==l,min(hl.first.second==l,min(hl.second.second==l,min(evl.first.second==l,min(evl.second.second==l,min(mlv.first.second==l,min(mlv.second.second==l,min(hlv.first.second==l,hl.second.second==l)))))))))));
	}
}

int main() {
	int em,km,hm,l;
	cin>>em>>km>>hm>>l;
	pair<int,int>e,k,h;
	e.first=em;
	e.second=em;
	k.first=km;
	k.second=0;
	h.first=hm;
	h.second=0;
	cout<<vegig(e,k,h,l);
}