题目描述

忍者去参加会议时会佩戴假名牌。其中一位忍者特别想给他的老师留下深刻印象。老师每天都会选一个新的幸运数字。这位学生想要在名牌上写一个名字，这个名字能够编码出老师的幸运数字！这个名字只能包含小写字母。他根据字母在字母表中的位置为每个字母赋值（例如 a = 1, b = 2, ..., z = 26）。然后，他通过计算每对相邻字母的差的绝对值之和来编码老师的数字。例如，字符串 a z x b 的值为：

$$|a - z| + |z - x| + |x - b| = |1 - 26| + |26 - 24| + |24 - 2| = 49$$

忍者将在名牌上写的名字是能够编码出老师幸运数字的最短字符串。如果有多个长度相同的字符串，他选择字典序最小的那个。给定老师的幸运数字 $k$，请找出忍者应该写在名牌上的字符串。

输入格式

每个输入包含单个测试用例。请注意，你的程序可能会在不同输入上多次运行。每个输入由一行组成，包含一个整数 $k$（$1 \leq k \leq 1\,000\,000$），表示老师的幸运数字。总存在一个能够编码出该数字的名字。

输出格式

输出一行，包含一个由小写字母组成的字符串，即忍者为了给老师留下深刻印象而应该写在名牌上的名字。

1

ab

19

at

77

aoazb

提示

翻译由 DeepSeek V3.2 完成