小红与red
题号：NC296934
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}小红很喜欢 red。
\hspace{15pt}现在小红拿到了一个长度为 n 的仅由 \texttt{`r'}、\texttt{`e'}、\texttt{`d'} 组成的字符串。小芳可以帮他进行任意次如下操作：
\hspace{23pt} \bullet 将字符串的任意一位修改为 \texttt{`r'}、\texttt{`e'}、\texttt{`d'} 中的一个字符。
\hspace{15pt}小红不希望字符串中存在任何相邻且相同的字符，请你用尽可能少的操作次数修改字符串使其符合要求。

输入描述:

\hspace{15pt}第一行输入一个整数 n\left(1\leqq n\leqq 10^3\right)，表示字符串的长度。
\hspace{15pt}第二行输入一个长度为 n 的仅由 \texttt{`r'}、\texttt{`e'}、\texttt{`d'} 组成的字符串 s。

输出描述:

\hspace{15pt}在一行上输出一个字符串，表示修改后的字符串。

\hspace{15pt}如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。
示例1

输入

复制 
6
rreedd

输出

复制 
erderd
示例2

输入

复制 
3
red

输出

复制 
red