思路：构造

给定一个数字$k$，要求构造一个字符串，满足字符串中左右相同字符最小距离恰好是$k$。

构造的方法有很多，最容易想到的就是用一个不会违反题意的字符串将每个字符隔开。比如$k=5$，那就先令$s_0=abcd$($s_0$的长度为$k-1$)，然后放置$e$，用该字符串隔开，这样就变成了$s=eabcdeabcd$，之后再放置$f$，于是就成了$eabcdeabcdfabcdfabcd$。后续其它小写字母也按照此规律构造即可。

代码

C++

题目描述

小红拥有所有的26个小写字母，但是他们太杂乱了，十分地不优雅。

为了让字母优雅起来，他找到了你，优雅大师！你需要帮助小红合理地排列所有的小写字母，要求每个字母至少出现两次，并且每个字母相差最小距离恰好是$k$。

输入描述

一行一个整数$k(k\le 25)$

输出描述

排列后的字符串，长度不能超过$10^5$

样例

输入

1

输出

qqwweerrttyyuuiiooppaassddffgghhjjkkllzzxxccvvbbnnmm