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 quy ướ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.

Dữ liệu:

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

Kết quả:

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

Ví dụ 1:

CAU1.INP

DiemTbHk1

CAU1.OUT

diem_tb_hk1

Ví dụ 2:

CAU1.INP

lop9A10

CAU1.OUT

lop9_a10