Petriukas turi be galo daug medinių strypų, kurių ilgis n.
Jis nori padaryti du vienodus durų rėmus, kurių dvi vertikalios sijos (kairė ir dešinė) būtų a ilgio, o viena viršutinė sija - b ilgio.
Kiekvienai sijai reikia ištisinio strypo gabalo.
Nustatykite minimalų medinių strypų skaičių, kurių reikės dviejų durų rėmams pagaminti.
Petriukas gali supjaustyti medinius strypus į bet kokias dalis, tačiau kiekviena durų sija turi būti vientisa medinio strypo dalis.
Input
Stulpeliu pateikti trys sveiki skaičiai n, a, b (1 \le n \le 1000, 1 \le a,b\le n).
Output
Išveskite mažiausią galimą strypų skaičių.
Examples
standard input | standard output |
---|
8
1
2
| 1
|
5
3
4
| 6
|
6
4
2
| 4
|