Lucian are o planta si vrea sa o creasca cu exact T milimetri, respectand urmatoarele reguli:
- daca in ziua curenta uda planta, ea creste cu G milimetri;
- daca nu o uda, iar in ziua anterioara a udat-o (sau este prima zi), planta scade cu P1 milimetri;
- daca nu o uda doua zile consecutive, in a doua zi planta scade cu P2 milimetri;
- planta nu poate ramane neudata 3 zile consecutive (ar muri), deci dupa doua zile neudate consecutiv, urmatoarea zi trebuie sa fie de udare.
Cerinta: determinati numarul minim de zile in care Lucian poate obtine o crestere neta a plantei de exact T milimetri (crestere neta = suma variatiilor zilnice, care poate include atat cresteri cat si scaderi, dar suma finala trebuie sa fie exact T).
- Date de intrare
- Se citesc, pe o singura linie, patru numere naturale: G, P1, P2 si T.
- Date de iesire
- Se afiseaza numarul minim de zile necesar, sau -1 daca acest lucru nu este posibil in cel mult 600 de zile.
- Restrictii
- 3 <= P1 < P2 <= 150 1 <= G <= 150, G > P1 1 <= T <= 500
Exemple
Exemplul 1
Intrare
10 3 5 49
Iesire
9
Exemplul 2
Intrare
10 3 5 7
Iesire
2