当前没有测试数据。

题目背景

小符同学正在学习递归魔法！今天他需要帮字符串“倒着走路”，你能用递归帮他实现吗？^_^

题目描述

小符同学收到一个由小写字母组成的字符串，他需要编写一个递归函数将其反转。递归思路：每次取出当前字符串的首字符，递归处理剩余子串，再将首字符拼接到结果末尾。请输出反转后的字符串。

输入格式

一个字符串 $S$，满足 $1 \leq |S| \leq 100$，且 $S$ 仅包含小写字母（无空格）。

输出格式

一个字符串，表示 $S$ 递归反转后的结果。

样例

algorithm

mhtirogla

样例解释

原字符串 "algorithm"： 递归拆解：首字符 'a' + 反转("lgorithm") 逐层回溯拼接，最终得到 "mhtirogla"