• Số "an toàn" là số mà các chữ số của nó thuộc tập \(\left\{4,7\right\}\). Còn xâu "an toàn" là xâu được định nghĩa như sau:

• Giả sử ta có xâu \(s\), gọi \(F[t]\text{ }('a'\le t\le 'z')\) là mảng chứa vị trí của kí tự \(t\) trong xâu \(s\) và các vị trí này được sắp xếp theo thứ tự tăng dần từ trái sang phải.

Gọi \(Safe(F[t])\) là độ "an toàn" của mảng \(F[t]\text{ }('a'\le t\le 'z')\), và hàm \(Safe(F[t])\) được định nghĩa như sau:

• \(Safe(F[t])=1\) nếu \(F[t]\) thoả mãn một trong hai điều điều kiện sau:

  • Số lượng các phần tử của \(F[t]\) bằng \(0\) hoặc \(1\)

  • Nếu số lượng các phần tử của \(F[t]\) lớn hơn hoặc bằng \(2\) thì hai phần tử kề nhau trong \(F[t]\) phải có giá trị tuyệt đối là một số "an toàn"

• \(Safe(F[t])=0\) trong những trường hợp còn lại.

• Khi đó xâu \(s\) được gọi là xâu "an toàn" khi \(\sum \limits_{t='a'}^{'z'}Safe(F[t])=26\).

Yêu cầu: Cho số nguyên dương \(n\). Hãy in ra xâu \(s\) có độ dài \(n\) và có thứ tự nhỏ nhất trong từ điển

Input

• Một dòng duy nhất chứa số nguyên \(n(1\le n\le 10^5)\)

Output

• In ra đáp án cần tìm

Example

2

ab