30278번 - Kepiniai 다국어

Mokyklos kepinių mugei Ugnė nusprendė iškepti dviejų rūšių keksiukus.

Iš slaptų mamos receptų ji žino, kiek ir kokių produktų reikės keksiukų ingredientų pirkimui. Ji suskaičiavo, kad vienam pirmos rūšies keksiukui reikalingi ingredientai kainuoja a eurų, o antros – b eurų.

Už kiekvieną parduotą pirmos rūšies keksiuką ji gaus A eurų pelną, o už antros – B eurų. Tačiau prieš pradedama savo kepėjos karjerą, ji turi pasirūpinti produktais reikalingais keksiukų kepimui.

Dabar Ugnei įdomu, kokį didžiausią pelną ji galėtų uždirbti pardavinėdama savo keksiukus, jei mama jai duotų S eurų produktų pirkimui. Ji yra įsitikinusi, kad sugebėtų parduoti visus keksiukus, kuriuos iškeptų.

Pirmoje eilutėje pateikiamas vienas sveikasis skaičius S – pinigai, kuriuos Ugnė gali išleisti keksiukų gamybai. Ji negali pirkti naujų ingredientų už pinigus, gautus pardavus keksiukus.

Antrojoje eilutėje pateikiami du sveikieji skaičiai: pirmos rūšies keksiuko savikaina a bei pelnas A, kurį Ugnė gautų už kiekvieną iškeptą pirmos rūšies keksiuką.

Trečiojoje eilutėje pateikti du skaičiai b (savikaina) ir B (pelnas), nusakantys vieną antrojo tipo keksiuką.

Išveskite vieną sveikąjį skaičių – kokį didžiausią pelną Ugnė gali uždirbti pardavinėdama keksiukus. Pinigai skirti ingredientų pirkimui, tačiau tam nepanaudoti, į galutinį atsakymą neįeina.

• 1 ≤ S ≤ 1 000 000 000
• 1 ≤ a, A, b, B ≤ 1 000 000
• Teisingas atsakymas niekada neviršys 2 000 000 000.