#PTA2025L106. 人在神后面

人在神后面

题目背景

出题人 22:这题神了。

出题人 11:神在哪。

出题人 22:神在原后面。

题目描述

给定一个长度为 nn 的小写字母字符串 ss。你需要对这个字符串进行一次从头到尾的扫描:

每次检测到连续的子串 yuan 时,立刻在其后面追加一个字符串 shen。追加完成后,程序必须从新添加的 shen 的末尾处继续向后检测,直到整个字符串扫描结束。

请你输出经过上述操作后得到的新字符串。

输入格式

第一行包含一个整数 nn1n1051\le n \le 10^5),表示初始字符串的长度。

第二行包含一个长度为 nn 的字符串 ss

数据保证 ss 仅包含小写字母。

输出格式

输出一行一个字符串,表示操作完成后的新字符串。

样例

4
yuan
yuanshen
11
yuanyuanshe
yuanshenyuanshenshe
8
ayuanbcq
ayuanshenbcq