『JROI-7』PMK 配匹串符字

题目背景

> 限制很宽泛,构造也就很憨批。 ——command_block 《考前小贴士》

题目描述

对于一个字符串 $S$,记 $|S|$ 表示 $S$ 的长度,记 $S_i$ 表示 $S$ 的第 $i$ 个字符,记 $S_{l,r}$ 表示 $S_l,S_{l+1},...,S_r$ 组成的字符串。定义两个字符串相等,当且仅当他们长度相等,且每个位置的字符相同。 对于一个字符串 $S$ 和一个正整数 $i\le |S|$,若 $k$ 是满足 $k<i$ 且 $S_{1,k}=S_{i-k+1,i}$ 的最大的正整数,则 $next_i=k$。特别的,若不存在 $k$ 满足条件,则 $next_i=0$。 请你构造一个由小写字母组成的字符串 $S$,满足 $|S|=n$,且对于所有正整数 $i\le |S|$,$next_i$ 之和最小。

输入输出格式

输入格式


一行一个正整数 $n$。

输出格式


一行一个字符串,表示你构造的 $S$。**输出任意一种方案即可。**

输入输出样例

输入样例 #1

5

输出样例 #1

abcde

说明

### 数据规模 本题采用捆绑测试。 对于 $50\%$ 的数据,$n\le 26$。 对于 $100\%$ 的数据,$1\le n\le 10^5$。