#XMOJ10577. 小明的子序列

小明的子序列

说明

时间限制:1 Sec 内存限制:256 MB 输入文件xmoj.in 输出文件xmoj.out

佳佳对小明的OJ非常欣赏,所以她想创造一个完全由小写字母组成的字符串,其中至少包含 kk 个子序列 xiaomingoj。这样的字符串当然有很多,佳佳想找到其中长度最短的。

所谓字符串 ss 的子序列 xiaomingoj,指的是从 ss 删除 s10|s|-10 个(s|s| 表示字符串 ss 的长度)字母后,剩余的 1010 个字母保持顺序不变,正好组成 xiaomingoj。详见样例。

如果有多个满足要求的子序列,输出其中任意一个均可。

输入格式

一行,一个正整数 kk

输出格式

一个字符串,其中包含至少 kk 个子序列 xiaomingoj

样例

样例 1

1
xiaomingoj

样例 2

3
xiaomingojjj

样例说明:输出的字符串里包含 33 个子序列 xiaomingoj:

xiaomingojjj

xiaomingojjj

xiaomingojjj

可以证明符合要求的字符串没法更短了。

数据范围

1k10161 \le k \le 10^{16}