题目描述

对于一个长度为 \(n\) 的小写字母组成的字符串\(S[1..n]\)， 定义它的差异度\(f(S)\) 为\(f(S)=\displaystyle\sum_{i=1}^{n-1} |S[i]-S[i+1]|\)。其中两个字符的差值定义为 \(\texttt{ASCII}\) 码的差值。

给定一个正整数 \(k\)，请找到一个长度最短的小写字符串 \(S\)，满足 \(f (S) = k\)，若有多个长度最短的， 输出字典序最小的。<br>对于两个长度都为 \(m\) 的字符串 \(A, B\)，我们认为 \(A\) 的字典序小于 \(B\) 当且仅当存在一个 \(i(1 \le i \le m)\)， 满足 \(A[1..i − 1] = B[1..i − 1] \)且 \(A[i] \lt B[i]\)。

格式

输入格式

第一行包含一个正整数 \(k\)。

输出格式

输出一行一个小写字符串 \(S\)，即你找到的字符串。

样例1

样例输入1

10

样例输出1

ak

限制

测试点编号	\(k\)
\(1,2,3\)	\(≤25\)
\(4,5,6\)	\(≤50000\)
\(7,8,9,10\)	\(≤10^{7}\)