#include using namespace std; typedef long long ll; typedef long double ld; #define REP(i, n) for (int i = 0; i < (n); ++i) #define REPR(i, n) for (int i = n - 1; i >= 0; --i) #define FOR(i, m, n) for (int i = m; i < n; ++i) #define FORR(i, m, n) for (int i = m; i >= n; --i) #define ALL(v) (v).begin(),(v).end() #define ALLR(v) (v).rbegin(),(v).rend() #define fi first #define se second #define PB push_back #define EB emplace_back using P = pair; template using PQ = priority_queue; template using QP = priority_queue,greater>; templatevoid debug(const T &v,ll h,ll w){for(ll i=0;ivoid debug(const T &v,ll n){for(ll i=0;ivoid debug(const vector&v){debug(v,v.size());} templatevoid debug(const vector>&v){for(auto &vv:v)debug(vv,vv.size());} templatevoid debug(stack st){while(!st.empty()){cout<void debug(queue st){while(!st.empty()){cout<void debug(deque st){while(!st.empty()){cout<void debug(PQ st){while(!st.empty()){cout<void debug(QP st){while(!st.empty()){cout<void debug(const set&v){for(auto z:v)cout<void debug(const multiset&v){for(auto z:v)cout<void debug(const array &a){for(auto z:a)cout<void debug(const map&v){for(auto z:v)cout<<"["<bool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b a(3); REP(i,3) cin >> a[i]; vector> b(2,vector(3)); vector d(2); REP(i,2){ cin >> d[i]; REP(j,3) cin >> b[i][j]; } map,int> mem; auto f=[&](auto &&f,vector y)->int{ if(mem.count({y[0],y[1],y[2]})) return mem[{y[0],y[1],y[2]}]; int res=0; REP(i,2){ vector yy=y; int tmp=d[i]; REP(j,3){ int ch=clamp(tmp/x[j],0,yy[j]); tmp-=ch*x[j]; yy[j]-=ch; } if(tmp) continue; vector t(3); REP(j,3) t[j]=yy[j]+b[i][j]; // cerr << i << endl; // debug(y); // debug(t); chmax(res,f(f,t)+1); } return mem[{y[0],y[1],y[2]}]=res; }; cout << f(f,a) << endl; }