/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int n =5;
int required[] = new int[n+1];
int stock[] = new int[n+1];
int cost[] = new int[n+1];
int budget = 0;
int i =1;
int sum;
int low=0;
long high = (long)1e18;
while(low<high){
int mid = (int)(low+high)/2;
sum = 0;
for(int j =1;j<n;j++){
int p = required[j]*mid;
int d = p-stock[j];
if(d<0){
d = 0 ;
}
sum = sum + d*cost[j] ;
}
if(sum<=budget){
budget = mid;low=mid+1;
}else{
high = mid-1;
}
i++;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgbiA9NTsKCQlpbnQgcmVxdWlyZWRbXSA9IG5ldyBpbnRbbisxXTsKCQlpbnQgc3RvY2tbXSA9IG5ldyBpbnRbbisxXTsKCQlpbnQgY29zdFtdID0gbmV3IGludFtuKzFdOwoJCWludCBidWRnZXQgPSAwOwoJCQoJCWludCBpID0xOwoJCWludCBzdW07CgkJaW50ICBsb3c9MDsKbG9uZyBoaWdoID0gKGxvbmcpMWUxODsKCQkKCQl3aGlsZShsb3c8aGlnaCl7IAogICAgCiAgICAgICAgaW50IG1pZCA9IChpbnQpKGxvdytoaWdoKS8yOwogICAgICAgICBzdW0gPSAwOwogICAgZm9yKGludCBqID0xO2o8bjtqKyspewogICAgCWludCBwID0gcmVxdWlyZWRbal0qbWlkOwogICAgICAgIGludCBkID0gcC1zdG9ja1tqXTsKICAgICAgICAgIGlmKGQ8MCl7IAogICAgICAgICAgICAgIGQgPSAwIDsgCiAgICAgICAgICAgICAgfQogICAgICAgIHN1bSA9IHN1bSArIGQqY29zdFtqXSA7IAogICAgfQogICAgCiAgICBpZihzdW08PWJ1ZGdldCl7CiAgICAgICAgYnVkZ2V0ID0gbWlkO2xvdz1taWQrMTsKICAgIH1lbHNlewogICAgICAgIGhpZ2ggPSBtaWQtMTsKICAgIH0KIGkrKzsKfQpTeXN0ZW0ub3V0LnByaW50bG4oYnVkZ2V0KTsKCX0KfQ==