感谢您的帮助,海蒂确信没有人可以欺骗她。她现在决定在 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的)。