#XMOJ10577. 小明的子序列
小明的子序列
说明
时间限制:1 Sec
内存限制:256 MB
输入文件:xmoj.in 输出文件:xmoj.out
佳佳对小明的OJ非常欣赏,所以她想创造一个完全由小写字母组成的字符串,其中至少包含 个子序列 xiaomingoj。这样的字符串当然有很多,佳佳想找到其中长度最短的。
所谓字符串 的子序列 xiaomingoj,指的是从 删除 个( 表示字符串 的长度)字母后,剩余的 个字母保持顺序不变,正好组成 xiaomingoj。详见样例。
如果有多个满足要求的子序列,输出其中任意一个均可。
输入格式
一行,一个正整数 。
输出格式
一个字符串,其中包含至少 个子序列 xiaomingoj。
样例
样例 1
1
xiaomingoj
样例 2
3
xiaomingojjj
样例说明:输出的字符串里包含 个子序列 xiaomingoj:
xiaomingojjj
xiaomingojjj
xiaomingojjj
可以证明符合要求的字符串没法更短了。
数据范围
相关
在下列比赛中: