#include <iostream>
#include<bits/stdc++.h>
using namespace std;
bool check(int mid ,int s ,int m , int sold, int u){
int cost = mid*u;
if(m>=cost){
if(s>=mid){
return true;
}
else{
return false;
}
}
else{
int unit = 0;
if((cost-m)%sold==0){
unit = (cost-m)/sold;
}
else{
unit = (cost-m)/sold + 1;
}
s=s-unit;
if(s>=mid){
return true;
}
else{
return false;
}
}
return false;
}
int main() {
// your code goes here
int n;
cin>>n;
vector<int> servers(n);
vector<int> money(n);
vector<int> sell(n);
vector<int> upgrade(n);
for(int i=0;i<n;i++){
cin>>servers[i];
}
for(int i=0;i<n;i++){
cin>>money[i];
}
for(int i=0;i<n;i++){
cin>>sell[i];
}
for(int i=0;i<n;i++){
cin>>upgrade[i];
}
vector<int> ans(n,0);
for(int i=0;i<n;i++){
int low = 0;
int high = servers[i];
int s = servers[i];
int m = money[i];
int sold = sell[i];
int u = upgrade[i];
int res=0;
while(low<=high){
int mid = (low + high)/2;
if(check(mid , s , m , sold , u)==true){
res=mid;
low = mid+1;
}
else{
high = mid-1;
}
}
ans[i]=res;
}
for(int i=0;i<n;i++){
cout<<ans[i]<<" ";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgpib29sIGNoZWNrKGludCBtaWQgLGludCBzICxpbnQgbSAsIGludCBzb2xkLCBpbnQgdSl7CgppbnQgY29zdCA9IG1pZCp1OwppZihtPj1jb3N0KXsKCWlmKHM+PW1pZCl7CgkJcmV0dXJuIHRydWU7Cgl9CgllbHNlewoJCXJldHVybiBmYWxzZTsKCX0KfQplbHNlewoJaW50IHVuaXQgPSAwOwoJaWYoKGNvc3QtbSklc29sZD09MCl7CgkJdW5pdCA9IChjb3N0LW0pL3NvbGQ7Cgl9CgllbHNlewoJCXVuaXQgPSAoY29zdC1tKS9zb2xkICsgMTsKCQkKCX0KCXM9cy11bml0OwoJaWYocz49bWlkKXsKCQlyZXR1cm4gdHJ1ZTsKCX0KCWVsc2V7CgkJcmV0dXJuIGZhbHNlOwoJCQoJfQoJCn0KCgoKcmV0dXJuIGZhbHNlOwoKCQp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG47CgljaW4+Pm47Cgl2ZWN0b3I8aW50PiBzZXJ2ZXJzKG4pOwoJdmVjdG9yPGludD4gbW9uZXkobik7Cgl2ZWN0b3I8aW50PiBzZWxsKG4pOwoJdmVjdG9yPGludD4gdXBncmFkZShuKTsKCQoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5zZXJ2ZXJzW2ldOwoJfQoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+bW9uZXlbaV07Cgl9CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5zZWxsW2ldOwoJfQoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+dXBncmFkZVtpXTsKCX0KCQoJdmVjdG9yPGludD4gYW5zKG4sMCk7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlpbnQgbG93ID0gMDsKCQlpbnQgaGlnaCA9IHNlcnZlcnNbaV07CgkJCgkJaW50IHMgPSBzZXJ2ZXJzW2ldOwoJCWludCBtID0gbW9uZXlbaV07CgkJaW50IHNvbGQgPSBzZWxsW2ldOwoJCWludCB1ID0gdXBncmFkZVtpXTsKCQlpbnQgcmVzPTA7CgkJCgkJd2hpbGUobG93PD1oaWdoKXsKCQkJaW50IG1pZCA9IChsb3cgKyBoaWdoKS8yOwoJCQkKCQkJaWYoY2hlY2sobWlkICwgcyAsIG0gLCBzb2xkICwgdSk9PXRydWUpewoJCQkJcmVzPW1pZDsKCQkJCWxvdyA9IG1pZCsxOwoJCQkJCgkJCX0KCQkJZWxzZXsKCQkJCWhpZ2ggPSBtaWQtMTsKCQkJCQoJCQl9CgkJfQoJCQoJCWFuc1tpXT1yZXM7CgkJCgl9CgkKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNvdXQ8PGFuc1tpXTw8IiAiOwoJfQoJCgoJcmV0dXJuIDA7Cn0=