Ty, bohater, zamierzasz walczyć z ostatecznym bossem świata, Irisu. Jako bohater masz trzy „zdolności” postaci: ciało $B$, umysł $M$ i inteligencję $I$. Ogólna siła $S$ jest obliczana jako średnia geometryczna tych zdolności. Innymi słowy, $S=\sqrt[3]{BMI}$. Niestety, ponieważ przegrałeś ostatnią walkę z bossem, wszystkie twoje zdolności wynoszą teraz zero.

Aby pokonać Irisu, twoja ogólna siła musi spełniać tajemniczą nierówność $(S+5)(S+1)(S+4)\ge X$ zapisaną na pradawnym zwoju znalezionym w ogromnym pomidorze po ostatniej walce. Jedynym sposobem zwiększenia zdolności jest kupowanie mikstur zdolności od mrocznego alchemika Skyly. Skyly sprzedaje $N_B+N_M+N_I$ mikstur. Pierwsze $N_B$ to mikstury ciała, kolejne $N_M$ to mikstury umysłu, a ostatnie $N_I$ to mikstury inteligencji. $i$-ta mikstura kosztuje $P_i$ dolarów i zwiększa odpowiednią zdolność o $E_i$ punktów.

Aby uratować zarówno świat, jak i portfel, chcesz znaleźć minimalną łączną kwotę, którą musisz wydać na mikstury zdolności, aby pokonać ostatecznego bossa.

Wejście

Pierwszy wiersz zawiera cztery liczby całkowite $X,N_B,N_M,N_I$. $i$-ty z kolejnych $N_B+N_M+N_I$ wierszy zawiera dwie liczby całkowite $P_i,E_i$.

• $0\le X\le10^9$
• $0\le N_B,N_M,N_I\le30$
• $0\le P_i,E_i\le10^9$ dla każdego $1\le i\le N_B+N_M+N_I$.

Wyjście

Wypisz minimalną łączną kwotę, którą musisz wydać na mikstury zdolności, aby pokonać ostatecznego bossa. Jeśli nawet po zakupie wszystkich mikstur od Skyly nadal nie jesteś wystarczająco silny, wypisz DEAREST DROP.

Przykład

Wejście 1

31 4 1 5
9 2
6 5
3 5
8 9
7 9
3 2
3 8
4 6
2 6
4 3

Wyjście 1

12

Wejście 2

5566 2 1 0
0 999999999
999999999 0
0 0

Wyjście 2

DEAREST DROP

Wejście 3

50216 2 2 2
1 20
1 30
10 42
20 43
15 18
17 19

Wyjście 3

29