[SGU510] Distinct Substrings

题目描述

对于一个字符串，可以统计其中不同的非空子串数量。

例如，字符串 abac 一共有 $9$ 个不同的非空子串：a、b、c、ab、ba、ac、aba、bac、abac。

现在给定一个整数 $n$，你需要构造一个只包含小写英文字母的字符串，使它恰好拥有 $n$ 个不同的非空子串。

在所有满足条件的字符串中：

1. 首先要求字符串长度最短；
2. 如果有多个最短字符串，则输出其中字典序最小的一个。

输入格式

一行一个整数 $n$。

输出格式

输出一行一个字符串，表示满足要求的最优字符串。

数据范围

$1\le n\le 300$。

样例

样例输入

5

样例输出

aab