驼峰与蛇

题目描述

有两种命名变量的方法：

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

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

输入格式

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

输出格式

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

数据范围

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

• 对于 30% 的数据，有 $1 \le |s| \le 100$；
• 对于 60% 的数据，有 $1 \le |s| \le 5000$；
• 对于 100% 的数据，有 $1 \le |s| \le 100000$。

样例输入 #1

HowAreYou

样例输出 #1

how_are_you

样例输入 #2

Good

样例输出 #2

good

知识点与难度

本题涉及的知识点从属于 GESP三级（字符串处理），难度等级：⭐⭐。

测试点分布