#include #include #include using namespace std; #define ll __int64 #define L 20005 ll a[L],b[L],c[L],l,r,n; ll solve(ll mid) { ll k,sum = 0; int i; for(i = 0; i=a[i]) sum+=(k-a[i])/c[i]+1; } return sum; } int main() { int i,j; while(~scanf("%d",&n)) { for(i = 0; i