#include #include #include #define ep emplace #define eb emplace_back #define fi first #define se second #define all(x) (x).begin(),(x).end() using namespace std; typedef long long ll; typedef pairpi; typedef pairpl; const int inf=1e9+7; const ll INF=1e18; int dp[101][101][101]; int va[1040101]; int vb[1040101]; int vc[1040101]; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int a,b,c,d; ll n; cin>>a>>b>>c>>d>>n; for(int i=0;i<=a;i++) for(int j=0;j<=b;j++) for(int k=0;k<=c;k++) dp[i][j][k]=-1; int ca=a,cb=0,cc=0,cd=0; dp[ca][cb][cc]=0; va[0]=ca; int ip=-1,cyc=0; for(int i=1;i<=n;i++) { if(i%4==0) { int v=min(cd,a-ca); cd-=v; ca+=v; } else if(i%4==1) { int v=min(ca,b-cb); ca-=v; cb+=v; } else if(i%4==2) { int v=min(cb,c-cc); cb-=v; cc+=v; } else { int v=min(cc,d-cd); cc-=v; cd+=v; } if(dp[ca][cb][cc]!=-1) { ip=dp[ca][cb][cc]; cyc=i-ip; break; } dp[ca][cb][cc]=i; va[i]=ca,vb[i]=cb,vc[i]=cc; } if(ip!=-1) n=(n-ip)%cyc+ip; cout<