Lucian vrea sa obtina P plante complete (numarand si planta originala), pornind de la o singura planta. In fiecare zi, exclusiv din planta originala, poate propaga:
- o bucata de radacina, care devine o planta completa dupa R zile;
- o creanga, care devine o planta completa dupa B zile.
In aceeasi zi poate face ambele actiuni (cel mult o bucata de radacina si cel mult o creanga pe zi). Cerinta: determinati numarul minim de zile (numarand si prima zi) in care Lucian poate obtine P plante complete in total.
- Date de intrare
- Se citesc, pe o singura linie, trei numere naturale: R, B si P.
- Date de iesire
- Se afiseaza numarul minim de zile necesar.
- Restrictii
- 1 <= R, B <= 1000000 2 <= P <= 1000000000000
Exemple
Exemplul 1
Intrare
2 5 10
Iesire
8
Exemplul 2
Intrare
1 1 2
Iesire
2