← 返回题目列表

Codeforces · 802/G2

G2. 假新闻(中)

中文机器翻译题面 查看原题

感谢您的帮助,海蒂确信没有人可以欺骗她。她现在决定在 HC 上发布一些假新闻2 Facebook 页面。然而,她希望能够与 HC 沟通2 委员会认为该帖子是假的,使用了隐藏在帖子中的一些秘密短语作为子序列。为了使这个方法万无一失,她希望出现这个短语 帖子中 n 次。她要求你设计一个帖子(字符串) s 和隐藏短语 p 这样 p 出现在 s 完全作为子序列 n 次。

输入

输入的第一行也是唯一一行包含一个整数 n (1 ≤ n ≤ 1 000 000).

输出

输出应包含两个非空字符串 s 和 p 由一个空格分隔。每个字符串应由字母 (a-z 和 A-Z:小写和大写都可以)并且最多有长度 200。出现次数 p in s 作为子序列应该完全是 n。如果有多种可能的解决方案,则输出其中任何一个。保证至少存在一个解。

示例

输入
复制

2

输出
复制

hHheidi Hei

输入
复制

4

输出
复制

bbbba ba

输入
复制

6

输出
复制

aaabb ab

注意

发生 p 作为子序列 s 应该被认为是一组位置 s 使得这些位置上的字母按顺序形成 p。因此出现的次数就是此类集合的数量。例如, ab 作为子序列出现 6 次 aaabb,对于以下位置组: {1, 4}, {1, 5}, {2, 4}, {2, 5}, {3, 4}, {3, 5} (也就是说,我们应该选择其中之一 a的和其中之一 b的)。