Klappkonstruktion

Såhär till jultider har Liselott Tomte mycket att göra. Granen ska kläs, julmat ska lagas, paket ska slås in och tomtens skägg ska ansas. Julnissarna springer runt som yra små höns och förlitar sig på Liselotts organisatoriska färdigheter för att något ska bli gjort.

I verkstaden finns det $N$ nissar, som tillsammans ska konstruera $M$ julklappar till världens barn. Det finns tre sorters julklappar: små, medelstora och gigantiska. Konstruktionen av en liten klapp kräver bara att en enda nisse jobbar med klappen under en hel dag. Medelstora klappar behöver två nissar som jobbar med klappen, och båda nissar måste jobba under två hela dagar, och analogt så måste tre nissar jobba under tre dagar för att konstruera den gigantiska julklappen.

Liselott ska nu bestämma ett schema för att konstruera alla klappar så snart som möjligt. Vad är det minsta antalet dagar det kommer ta innan alla klappar är färdiga?

Indata

Den första raden innehåller två heltal $3 \le N \le 20$, antalet nissar i verkstaden

På nästa rad finns tre tal $A$, $B$ och $C$. $A$ är antalet klappar som tar 1 dag att konstruera, $B$ antalet som kräver 2 dagar, och $C$ antalet som kräver 3 dagar. Det totala antalet klappar understiger alltid 50.

Utdata

Ditt program ska skriva ut ett enda tal – det minsta antalet dagar det tar innan samtliga klappar är färdigkonstruerade.

3
1 2 3

13

5
0 0 5

15

5
3 1 1

4

4
7 4 5

19