Logo Wy Online Judge

WyOJ

#667. IOIP 20230930 string-game

智力测试

项目 内容
时间限制 1 秒
内存限制 256 MB
输入 标准输入
输出 标准输出

题目描述

在“蜘蛛社区”中有一台特殊的机器,它能将来自其他世界的穿越者送回他们自己的维度。然而,并非所有人都知道它的工作原理:甚至连它的设置都是一项极其复杂的任务。

为了正确设置这台机器,首先需要证明你有足够的技能来完成设置。为了确认这一点,每次重启后,在设置之前,机器都会让你通过一个小型的智力测试。

测试规则非常简单:你会得到一个正整数 $n$,然后你需要说出一个长度为 $n$ 的、由小写拉丁字母(从 az)构成的字符串 $s$。一旦你说出这个字符串,机器会执行以下操作:

  1. 首先,计算字符串 $s$ 中不同字母的数量,记作 $k$。
  2. 然后,为 $s$ 中出现的每个字母分配一个“权重”——一个从 $1$ 到 $k$ 的互不相同的整数。记字母 $c$ 的权重为 $w(c)$。
  3. 接着,计算以下数值:$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$ 的、由拉丁字母 az 构成的字符串,使得经过机器评估后 $T$ 的值最大。如果有多个可能的答案,输出任意一个即可。

样例

输入

3

输出

abc
题目信息
  • 难度 UKE
  • 控制组 group_default
  • 时间限制 1 s
  • 空间限制 256 MB
  • 数据大小 124.755 KB
提交统计
  • 提交数 0
  • 通过数 0
  • 通过率 N/A