题目描述

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

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

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

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

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

输入描述

一个正整数$x(1 \leq x \leq 10^9)$.

样例

输入

4

输出

rre