#P1080. 2023.3.13-第二题-构造回文串

2023.3.13-第二题-构造回文串

题目内容

有一个神话传说，说在很久以前，红色的守护者曾经来到人间，为了保护人们免受邪恶的侵害，他留下了一个强大的魔法。这个魔法被传说中的红宝石所承载，只有能够创造出特定数量回文子串的字符串才能够揭示出它的秘密。

为了获得这个神秘的魔法，有一个名叫塔子哥的人在神秘的传说中展开了他的冒险。他在一本古老的书籍中找到了一篇有关于这个魔法的描述：

在所有由‘r’,‘e’和‘d’这三种字符构成的字符串中，只有当回文子串的数量为特定数量时，才能揭示红宝石的魔法。这个特定数量由一个神秘的整数 xx 所定义。

为了获得这个强大的魔法，塔子哥开始思考如何创造出刚好有 xx 个回文子串的字符串。他发现，如果想要获得这个魔法，就必须要先找到这个特定的字符串，因此他开始了漫长的冒险之旅。

字符串的长度不得超过10510^5

输入描述

一个正整数xx.

1≤x≤1091 \leq x \leq 10^9

样例

输入

4

输出

rre

知识点:*****

查看知识点以及同类型题目

Statistics