题目描述

有两种命名变量的方法：

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

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

输入格式

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

输出格式

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

数据范围

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

• 对于 30% 的数据，有 1≤∣s∣≤100；
• 对于 60% 的数据，有 1≤∣s∣≤5,000；
• 对于 100% 的数据，有 1≤∣s∣≤100,000。