#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N; cin >> A >> B >> C ; cin >> D >> E >> F ; ll s=0,a=A,p=-1; for(k=1;;k++){ if(k!=1) a+=C; s+=a*B; if(s>=N){ p=k; break; } } s-=a*B; ll d=(p-1)*B+(N-s+a-1)/a; s=0,a=D,p=-1; for(k=1;;k++){ if(k!=1) a+=F; s+=a*E; if(s>=N){ p=k; break; } } s-=a*E; ll dd=(p-1)*E+(N-s+a-1)/a; if(d