CF802H Fake News (medium)

多亏了你的帮助，Heidi 现在确信没有人能骗到她。她现在决定在 HC $ ^{2} $ Facebook 页面上发布一些假新闻。然而，她希望能够通过在帖子中隐藏一个秘密短语以子序列的形式告诉 HC $ ^{2} $ 委员会这个帖子是假的。为了确保这个方法万无一失，她希望这个短语在帖子中恰好作为子序列出现 $ n $ 次。她请你设计一个帖子（字符串）$ s $ 和一个隐藏短语 $ p $，使得 $ p $ 在 $ s $ 中作为子序列恰好出现 $ n $ 次。

输入的第一行包含一个整数 $ n $（$ 1 \leq n \leq 1000000 $）。

输出包含两个非空字符串 $ s $ 和 $ p $，用一个空格隔开。每个字符串只包含字母（小写 a-z 和大写 A-Z 都允许），并且长度不超过 $ 200 $。在 $ s $ 中，$ p $ 作为子序列恰好出现 $ n $ 次。如果有多种方案，输出任意一种均可。保证至少存在一种解。

在 $ s $ 中，$ p $ 作为子序列出现一次，指的是在 $ s $ 的一组特定位置使得这些位置上的字母依次组成 $ p $。因此，出现次数正是这样的不同位置组合的数量。例如，$ ab $ 在 $ aaabb $ 中作为子序列出现了 6 次，分别为这些位置组合：$ \{1,4\},\{1,5\},\{2,4\},\{2,5\},\{3,4\},\{3,5\} $（也就是说，需要从所有的 a 里选一个，从所有的 b 里选一个）。 由 ChatGPT 5 翻译