题目描述

有两种命名变量的方法：

• 驼峰命名法——每个单词都首字母大写，单词之间不加空格。比如 MyFirstName，DataCenter 等。
• 蛇形命名法——每个单词的字母全部小写，单词之间用下划线 _ 相连，比如 my_first_name，data_center 等。

给定一个用驼峰法命名的名字，请将它转成蛇形命名法的形式。

输入

一个字符序列，由英文字母组成，保证第一个字符大写。

输出

一个字符序列：表示用下划线分割后的结果。

样例

HowAreYou

how_are_you

Good

good

提示

对于 100% 的数据，有 1≤字符串长度≤100,000。