Chuẩn hoá xâu

Lam đặt tên các biến trong mã nguồn chương trình của mình theo chuẩn PropCase. Chuẩn PropCase qùy ước như sau:

• Tên biến gồm các chữ cái Latinh 'A'..'Z', 'a'..'z' và chữ số '0'..'9';
• Chữ cái đầu tiên của tên biến không bắt đầu bằng chữ số '0'..'9';
• Chữ cái đầu tiên của mỗi từ tiếp theo trong tên biến được viết in hoa;
• Ví dụ: DiemTbHk1, lop9A10, ...

Lam muốn tải mã nguồn của mình lên Github với các biến được đặt tên theo chuẩn join_case có quy ước:

• Tên biến gồm các chữ cái Latinh 'a'..'z', chữ số '0'..'9' và dấu gạch nối '_';
• Không bắt đầu bằng chữ số '0'..'9' hoặc dấu gạch nối '_';
• Hai từ trong tên biến được tách nhau bởi dấu '_';
• Ví dụ: diem_tb_hk1, lop9_a10, ...

Yêu cầu: Hãy giúp Lam đổi tên biến từ chuẩn PropCase sang chuẩn join_case.

Vào từ tệp CAU1.INP gồm một xâu độ dài $n$ ($1 \le n \le 1000$) là một tên biến đặt theo chuẩn PropCase.

Ghi ra tệp CAU1.OUT một xâu là tên biến đặt lại theo chuẩn join_case.

• $1 \le n \le 1000$.