字符串插入分隔符

题目背景

聪聪正在学习字符串处理。他遇到一个有趣的问题，需要将字符串中的相邻字符用特定符号分隔开。

题目描述

给定一个字符串，请递归地计算一个新的字符串，其中所有相邻的字符都用一个 * 分隔。

输入格式

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

一个字符串 $S$。

输出格式

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

一个新字符串，其中相邻字符之间用 * 分隔。

样例

hello

h*e*l*l*o

abc

a*b*c

ab

a*b

样例解释

对于输入 "hello"，相邻字符之间用 * 分隔，得到 "hello"。

数据范围

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