#include <bits/stdc++.h>
using namespace std;
#define lalala ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
//#define int long long int
#define ll long long
//#define endl "\n"
#define N 50005
#define mod 1000000007
#define ins insert
#define pb push_back
ll int mon[N],ek[N],lose[N],win[N];
int nn;
void init(int n, vector<int> s, vector<int> p, vector<int> w, vector<int> l){
for(int i=0;i<n;i++){
mon[i]=s[i];
ek[i]=p[i];
win[i]=w[i];
lose[i]=l[i];
}
nn=n;
return;
}
ll int simulate(int x, int z){
ll int cev=z;
int bas=x;
while(bas!=nn){
//cout<<bas<<" "<<cev<<endl;
if(mon[bas]>cev){
cev+=ek[bas];
bas=lose[bas];
}
else{
cev+=mon[bas];
bas=win[bas];
}
}
return cev;
}