【题目描述】

Alice 和 Bob 正在玩一个游戏。最初，Alice 有一个字符串 word = "a"。

给定一个正整数 k。

现在 Bob 会要求 Alice 执行以下操作 无限次 : 将 word 中的每个字符 更改 为英文字母表中的 下一个 字符来生成一个新字符串，并将其 追加 到原始的 word。

例如，对 "c" 进行操作生成 "cd"，对 "zb" 进行操作生成 "zbac"。

在执行足够多的操作后， word 中 至少 存在 k 个字符，此时返回 word 中第 k 个字符的值。

注意，在操作中字符 'z' 可以变成 'a'。

【输入格式】

第一行输入一个正整数 k。

【输出格式】

输出一行一个字符。

【数据样例】

【输入数据 1】

5

【输出数据 1】

b

【输入数据 1】

10

【输出数据 1】

c

【说明/提示】

【样例 1 解释】

最初，word = "a"。需要进行三次操作:

• 生成的字符串是 "b"，word 变为 "ab"。
• 生成的字符串是 "bc"，word 变为 "abbc"。
• 生成的字符串是 "bccd"，word 变为 "abbcbccd"。

所以第5个字符是'b'。

【样例 2 解释】

最初，word = "a"。需要进行四次操作:

• 生成的字符串是 "b"，word 变为 "ab"。
• 生成的字符串是 "bc"，word 变为 "abbc"。
• 生成的字符串是 "bccd"，word 变为 "abbcbccd"。
• 生成的字符串是 "bccdcdde"，word 变为 "abbcbccdbccdcdde"。

所以第5个字符是'c'。

【数据范围】