Xâu may mắn

Ta gọi một số nguyên dương 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 xâu gồm các chữ cái Latin thường, xét mỗi chữ cái: viết ra danh sách các vị trí (tính từ $1$) mà chữ cái đó xuất hiện, theo thứ tự tăng dần. Như vậy ta thu được $26$ danh sách, một số danh sách có thể rỗng.

Một xâu được gọi là xâu may mắn nếu trong mỗi danh sách, hiệu tuyệt đối của hai vị trí kề nhau bất kỳ đều là một số may mắn. Nếu một chữ cái xuất hiện nhiều nhất một lần thì nó không ảnh hưởng tới tính may mắn của xâu.

Cho số nguyên $n$. Hãy tìm xâu may mắn có độ dài $n$ và nhỏ nhất theo thứ tự từ điển.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương $n$ — độ dài của xâu cần tìm.

Dữ liệu ra

In ra trên một dòng xâu may mắn nhỏ nhất theo thứ tự từ điển có độ dài $n$.

Ràng buộc

• $1\le n\le {10}^5$

Ví dụ