插入星号

题目背景

聪聪最近在学习字符串处理。他遇到一个有趣的问题，需要对字符串进行特殊处理。

题目描述

给定一个字符串，请递归地计算一个新的字符串。在新字符串中，如果原始字符串中相邻的两个字符相同，则它们之间需要插入一个星号 *。

输入格式

输入以如下格式从标准输入中给出。

s

输出格式

输出以如下格式输出到标准输出中。

result

样例

hello

hel*lo

xxyy

x*xy*y

aaaa

a*a*a*a

样例解释

• 样例1: 对于输入 hello，只有两个 l 相邻且相同，因此在它们之间插入 *，得到 hel*lo。
• 样例2: 对于输入 xxyy，两个 x 相邻，插入 *；两个 y 相邻，插入 *，得到 x*xy*y。
• 样例3: 对于输入 aaaa，每两个相邻的 a 之间都插入 *，得到 a*a*a*a。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。