Hoàng yêu thích các số may mắn. Ta biết rằng một số là số may mắn nếu biểu diễn thập phân của nó chỉ chứa các chữ số may mắn là 4 và 7. Ví dụ, các số 47, 744, 4 là số may mắn và 5, 17, 467 không phải. Hoàng muốn tìm số may mắn bé nhất có tổng các chữ số bằng n. Hãy giúp anh ấy.

Input Format

Dòng duy nhất chứa số nguyên dương n.(1<=n<=10^6)

Constraints

.

Output Format

In ra đáp án của bài toán, nếu không tồn tại đáp án thì in ra -1.

Ví dụ:

Dữ liệu vào

16

Dữ liệu ra

4444