说明

编写一个函数，其作用是将输入的字符串 $s$ 反转过来。

不要给另外的数组分配额外的空间，你必须​原地修改输入数组​、使用 $O(1)$ 的额外空间解决这一问题。

输入

第一行一个字符串 $s$；

输出

一行字符串，即翻转后的结果。

样例

hello

olleh

Hannah

hannaH

提示

数据范围

• $1 <= s.length <= 10^5$