驼峰式命名法：当变量名或函数名是由一个或多个单词连结在一起，而构成的唯一识别字时，第一个单词以小写字母开始；从第二个单词开始以后的每个单词的首字母都采用大写字母，例如：myFirstName、myLastName，这样的变量名看上去就像骆驼峰一样此起彼伏，故得名。

下划线命名法：名称中的每一个逻辑点都用一个下划线来标记，例如：print_employee。下划线命名法是随着 C 语言的出现流行起来的，在 UNIX/LINUX 这样的环境，以及 GUN 代码中使用非常普遍。

现在给定你一个驼峰式命名法命名的变量名，请你将其转化为下划线命名法命名后输出。

输入格式

输入包含多组测试数据。

每组数据占一行，包含一个驼峰式命名法命名的变量名。

输出格式

每组数据输出一行结果，表示对应的下划线命名法命名。

数据范围

输入最多包含 100100 组数据。
每个输入字符串的长度不超过 100100 且只包含大小写字母。

输入样例：

myFirstName
myLastName

输出样例：

my_first_name
my_last_name

#include<bits/stdc++.h>
using namespace std;string s;
int ans[1000];
int k=0;
int main()
{while(cin>>s){k=0;//cout<<s;int len =s.length();//cout<<len<<"\n";for(int i = 0;i<len;i++){if(s[i]>='A'&&s[i]<='Z'){//cout<<s[i];ans[++k]=i;}}for(int i = k; i>=1;i--){int a=ans[i];// cout<<s[a];s[a]=s[a]+32;for(int j=len;j>a;j--){s[j]=s[j-1];}s[a]='_';len++;}for(int i = 0; i <len; i++){cout<<s[i];}cout<<"\n";}return 0;
}