题目描述

有两种命名变量的方法：

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

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

输入格式

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

输出格式

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

HowAreYou

how_are_you

Good

good

数据范围

设$|s|$ 表示输入序列的长度：

• 对于 $30\%$ 的数据，有 $1 \leq |s| \leq 100$；
• 对于 $60\%$ 的数据，有 $1 \leq |s| \leq 5,000$；
• 对于 $100\%$ 的数据，有 $1 \leq |s| \leq 100,000$。