Problem description

Algosia dostała na urodziny zestaw klocków w kształcie cyfr. Bardzo lubi układać z nich różne liczby, w szczególności upodobała sobie liczby A oraz B. Algosia chciałaby ułożyć liczby A lub B jak najwięcej razy z dostępnych klocków (nie ma znaczenia ile ułoży liczb A, a ile B, liczy się jedynie ile łącznie liczb udało jej się ułożyć). Algosia zaczęła się zastanawiać, ile razy jest w stanie je ułożyć? Algosia może użyć danego klocka do ułożenia tylko jednej liczby.

Wejście

W pierwszym wierszu dane są dwie liczby A oraz B. W następnym wierszu następuje 10 liczb c₀, …, c₉, gdzie c_i oznacza liczbę klocków w kształcie cyfry i w zestawie Algosi.

Wyjście

W pierwszym i jedynym wierszu wyjścia należy wypisać jedną liczbę oznaczającą maksymalną możliwą liczbę liczb A lub B, które Algosia jest w stanie ułożyć ze swoich klocków.

Ograniczenia

0 ≤ A, B ≤ 10¹⁸, 0 ≤ c_i ≤ 100 000.

Przykład

10 121
5 12 4 0 0 0 0 0 0 0

8

139680958863427945 872771072295691019
27 29 20 8 23 30 8 11 40 21 

5