疫苗研制
题号:NC204612
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

    经过研究发现,新型冠状病毒是由个碱基构成的基因序列,现在我们要对症下药,设计一种疫苗。

    这种疫苗应该是一个由小写字母构成的字符串,他的本质不同的子串的数量应该恰好为个。我们定义两个子串本质不同,当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。而子串的定义是原字符串中连续的一段字符组成的字符串

    由于疫苗容量有限,这个疫苗的长度应该在以内,不然会导致变异,从而失去药效。

    请你根据病毒序列的长度,设计一个符合条件的疫苗,如果找不到这样的疫苗,输出-1即可。

输入描述:

输入共一行,包括一个整数,为新冠病毒的碱基数。()

输出描述:

输出一个由小写字母构成的字符串,表示符合条件的疫苗,如果有多种答案,任意答案均算正确。如果无解,请输出-1。
示例1

输入

复制
15

输出

复制
banana

说明

banana 包含的本质不同子串有 a, an, ana, anan, anana, b, ba, ban, bana, banan, banana, n, na, nan, nana,共 15 种。
示例2

输入

复制
351

输出

复制
abcdefghijklmnopqrstuvwxyz