Số may mắn 2

Một số nguyên dương được gọi là số may mắn nếu trong biểu diễn thập phân của nó chỉ chứa các chữ số $4$ và $7$. Ví dụ $47$, $744$, $4$ là số may mắn, còn $5$, $17$, $467$ thì không.

Với một số $d$, gọi $cnt(x)$ là số lần xuất hiện của xâu $x$ như một xâu con (liên tiếp) trong $d$. Ví dụ nếu $d=747747$ thì $cnt(4)=2$, $cnt(7)=4$, $cnt(47)=2$, $cnt(74)=2$.

Cho bốn số nguyên dương $a_1,a_2,a_3,a_4$. Hãy tìm số may mắn $d$ nhỏ nhất (không có chữ số $0$ ở đầu, hiển nhiên vì chỉ gồm chữ số $4$ và $7$) sao cho đồng thời:

$$cnt(4)=a_1,cnt(7)=a_2,cnt(47)=a_3,cnt(74)=a_4.$$

Nếu không tồn tại số nào thỏa mãn, in ra $-1$.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $a_1,a_2,a_3,a_4$.

Dữ liệu ra

In ra số may mắn nhỏ nhất thỏa mãn điều kiện, hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le a_1,a_2,a_3,a_4\le {10}^6$

Ví dụ