### 问题描述 在一个古老的城堡中，妮妮找到了一个神秘的画卷。画卷上描绘了一个神秘的图案，图案是由英文字母 'z' 到 'a' 构成的，按照一种特殊的规则排列。 首先在正中间填上 'z'，然后在 'z' 的两边的正中间填上 'y' ，接着在两个 'y' 的两边的正中间填上 'x'。 以此类推，直到排列完所有的小写字母。 例如，前三步的图案如下： ` 第一步为：z 第二步为：yzy 第三步为：xyxzxyx . . . ​` 妮妮想知道，在画卷的第 $k$ 个位置上的字符是什么。 ### 输入格式 输入一个整数 $k$，表示妮妮想要知道的字符的位置。 满足 $1 \le k \le 2^{26} - 1$。 ### 输出格式 输出一个字符，表示画卷上第 $k$ 个位置的字符。 ### 样例输入 ```markdown 3 ``` ### 样例输出 ```markdown a ```