Ba chàng lính ngự lâm

Có ba lính ngự lâm với sức mạnh lần lượt là $a$, $b$ và $c$, và $n$ tên tội phạm; tên tội phạm thứ $i$ có sức mạnh $t_i$.

Mỗi giờ, mỗi lính ngự lâm hoặc nghỉ, hoặc được phân công đánh đúng một tên tội phạm. Hai hay ba lính ngự lâm có thể cùng đánh một tên tội phạm, khi đó sức mạnh của họ được cộng lại. Một tên tội phạm bị hạ gục trong đúng một giờ nếu tổng sức mạnh của nhóm đánh hắn không nhỏ hơn sức mạnh của hắn; ngược lại thì không được phép phân công như vậy.

Nói cách khác, trong một giờ có thể hạ một tên tội phạm sức mạnh $t_i$ bằng một trong ba cách:

• một lính ngự lâm sức mạnh $x$ đánh một mình, cần $t_i\le x$;
• hai lính ngự lâm sức mạnh $x$ và $y$ cùng đánh, cần $t_i\le x+y$; lính còn lại có thể nghỉ hoặc đi đánh một tên tội phạm khác;
• cả ba lính ngự lâm cùng đánh, cần $t_i\le a+b+c$.

Hãy tìm số giờ ít nhất để hạ gục toàn bộ $n$ tên tội phạm, hoặc cho biết điều đó là không thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số tên tội phạm.
• Dòng thứ hai chứa ba số nguyên $a$, $b$, $c$, sức mạnh của ba lính ngự lâm.
• Dòng thứ ba chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$, sức mạnh của các tên tội phạm.

Dữ liệu ra

In ra một số nguyên duy nhất: số giờ ít nhất cần thiết để hạ gục tất cả tội phạm, hoặc $-1$ nếu không thể hạ gục hết.

Ràng buộc

• $1\le n\le 200000$
• $1\le a,b,c\le {10}^8$
• $1\le t_i\le {10}^8$

Ví dụ