#include using namespace std; #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 10000000000000000 long long ans = 0; void dfs1(vector &a,vector &b,vector &c,int ind,long long love,long long money){ int n = a.size(); if(ind==n){ if(money>=0){ ans = max(love,ans); } return; } else if(ind==n+1){ return; } dfs1(a,b,c,ind+1,love,money+a[ind]); if(ind!=n-1)dfs1(a,b,c,ind+2,love+b[ind+1],money-c[ind+1]); else dfs1(a,b,c,ind+2,love,money); } int main(){ int D; cin>>D; vector a(D),b(D),c(D); for(int i=0;i>a[i]>>b[i]>>c[i]; } dfs1(a,b,c,0,0,0); cout<