調理の際、スパイスをミックスして使用すると、1種類のスパイスだけ使用したときより風味が増します。ミックススパイスは、数種類のスパイスをあらかじめ決められた比率で混ぜ合わせた調味料です。あなたは予算の許す範囲で数種類のスパイスを購入し、できるだけ大量のミックススパイスを作ろうとしています。あなたの手元には、既にスパイスがいくらかあります。各スパイスの購入額の合計が予算を超えない範囲でいくらでも多くスパイスを買い足すことができます。して集めたスパイスを使って、あなたは最大でどれだけのミックススパイスを作ることができるでしょうか。ミックススパイスに使うスパイスの種類の数と予算、各スパイスの1グラム当たりの価格、手元にある各スパイスの量、ミックススパイスの比率が与えられたとき、最大で何グラムのミックススパイスを作ることができるかを計算するプログラムを作成せよ。スパイスを購入する最小単位は1グラムとし、スパイスの調合をするときに使うことができる各スパイスの最小単位も1グラムとする。入力は以下の形式で与えられる。)が整数で与えられる。)がグラム単位の整数で与えられる。最大公約数は1であるものとする。1000000000011100001000011出力例310000020000。