Kutije za klikere

Potrebno je da \(n\) klikera zapakujemo u kutije koje ćemo da kupimo, tako da sve kutije, ako je to moguće, budu u potpunosti napunjene. Možemo koristiti dve vrste kutija:

• prva košta \(c_1\) po komadu i u nju staje \(n_1\) klikera,
• druga košta \(c_2\) po komadu i u nju staje \(n_2\) klikera.

Napiši program koji proverava da li je moguće da se svi klikeri zapakuju u kutije te vrste i ako jeste određuje najmanji iznos novca koji je potrebno potrošiti na kupovinu kutija.

Opis ulaza

Sa standardnog ulaza se učitava broj \(n\), zatim brojevi \(c_1\), \(n_1\) i \(c_2\), \(n_2\) (svi učitani brojevi su prirodni brojevi manji od \(2\cdot 10^9\)).

Opis izlaza

Na standardni izlaz ispisati najmanju cenu kutija koje treba kupiti ili -1 ako nije moguće spakovati sve klikere.

Primer 1

Ulaz

43
1 3
2 4

Izlaz

15

Objašnjenje

U 13 kutija tipa 1 koje možemo kupiti za ukupno 13 dinara možemo spakovati 39 klikera, a u jednu kutiju tipa 2 koju možemo kupiti za 2 dinara možemo spakovati 4 klikera. Na taj način možemo spakovati svih 43 klikera.

Primer 2

Ulaz

40
5 9
7 12

Izlaz

-1

Rešenje