驼峰式命名法：当变量名或函数名是由一个或多个单词连结在一起，而构成的唯一识别字时，第一个单词以小写字母开始；从第二个单词开始以后的每个单词的首字母都采用大写字母，例如：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;
}