智力测试
| 项目 | 内容 |
|---|---|
| 时间限制 | 1 秒 |
| 内存限制 | 256 MB |
| 输入 | 标准输入 |
| 输出 | 标准输出 |
题目描述
在“蜘蛛社区”中有一台特殊的机器,它能将来自其他世界的穿越者送回他们自己的维度。然而,并非所有人都知道它的工作原理:甚至连它的设置都是一项极其复杂的任务。
为了正确设置这台机器,首先需要证明你有足够的技能来完成设置。为了确认这一点,每次重启后,在设置之前,机器都会让你通过一个小型的智力测试。
测试规则非常简单:你会得到一个正整数 $n$,然后你需要说出一个长度为 $n$ 的、由小写拉丁字母(从 a 到 z)构成的字符串 $s$。一旦你说出这个字符串,机器会执行以下操作:
- 首先,计算字符串 $s$ 中不同字母的数量,记作 $k$。
- 然后,为 $s$ 中出现的每个字母分配一个“权重”——一个从 $1$ 到 $k$ 的互不相同的整数。记字母 $c$ 的权重为 $w(c)$。
- 接着,计算以下数值:$T = \sum\limits_{c \in s} w(c)$,也就是将字符串中所有字母的权重求和。
当然,机器会以使得最终总和尽可能小的方式来分配字母的权重。例如,如果你说出字符串 aba,那么机器会给字母 a 分配权重 $1$,给字母 b 分配权重 $2$,最终得到的值为 $1 + 2 + 1 = 4$。
给定 $n$,请输出任意一个长度为 $n$ 的字符串,使得经过机器评估后得到的 $T$ 值尽可能大。
输入格式
输入仅一行,包含一个整数 $n$($1 \le n \le 10^5$)——你需要说出的字符串的长度。
输出格式
输出一行,包含一个长度为 $n$ 的、由拉丁字母 a 到 z 构成的字符串,使得经过机器评估后 $T$ 的值最大。如果有多个可能的答案,输出任意一个即可。
样例
输入
3
输出
abc
