{"code":"xat","name":"Xâu an toàn","description":"- 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:\r\n\r\n + 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. \r\n\r\nGọ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:\r\n\r\n + $Safe(F[t])=1$ nếu $F[t]$ thoả mãn một trong hai điều điều kiện sau:\r\n\r\n + Số lượng các phần tử của $F[t]$ bằng $0$ hoặc $1$ \r\n\r\n + 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\"** \r\n \r\n + $Safe(F[t])=0$ trong những trường hợp còn lại.\r\n\r\n \r\n + Khi đó xâu $s$ được gọi là xâu **\"an toàn\"** khi $\\sum \\limits_{t='a'}^{'z'}Safe(F[t])=26$.\r\n\r\n**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\r\n\r\n

Input

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

Output

\r\n\r\n+ In ra đáp án cần tìm\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n ab\r\n ```","points":150.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}