说明

对于一个字符串 $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$。输出任意一种方案即可。

5

abcde

提示

数据规模

本题采用捆绑测试。

对于 $50\%$ 的数据，$n\le 26$。

对于 $100\%$ 的数据，$1\le n\le 10^5$。