← 返回题目列表

Codeforces · 110/B

B. 幸运绳

中文机器翻译题面 查看原题

Petya 喜欢幸运数字。我们都知道,幸运数字是十进制表示中仅包含幸运数字4和7的正整数。例如,数字47、744、4是幸运数字,而5、17、467则不是幸运数字。

Petya 最近学会了判断一串小写拉丁字母是否是幸运的。对于每个单独的字母,其在字符串中的所有位置都按升序写出。这会产生 26 个数字列表;其中一些可以为空。当且仅当每个列表中任何两个相邻数字的绝对差是幸运数字时,字符串才被视为幸运数字。

例如,让我们考虑字符串“zbcdzefdzc”。相同字母的位置列表是:

- b:2
- c: 3, 10
- d: 4, 8
- e:6
- f:7
- z: 1, 5, 9
- 字母 a、g、h、...、y 的位置列表为空。

这个字符串很幸运,因为所有差异都是幸运数字。对于字母 z:5 - 1 = 4、9 - 5 = 4,对于字母 c:10 - 3 = 7,对于字母 d:8 - 4 = 4。

请注意,如果某个字母在字符串中仅出现一次,则在构建相等字母的位置列表后,它不会影响字符串的幸运程度。所有字母都不同的字符串被认为是幸运的。

找到长度等于 n 的字典顺序最小的幸运字符串。

输入

单行包含一个正整数 n (1 ≤ n ≤ 105) — 所查找字符串的长度。

输出

在单行上打印长度等于 n 的字典顺序最小幸运字符串。

示例

输入 #1

5

输出 #1

abcda

输入 #2

3

输出 #2

abc

注意

字符串的词法比较是由现代编程语言中的 < 运算符执行的。如果存在这样的 i (1 ≤ i ≤ n),且 ai < bi,并且对于任何 j (1 ≤ j < i) aj = bj,则字符串 a 按字典顺序小于字符串 b。