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 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' và dấu gạch nối '_'
• Hai từ trong tên biến được tách nhau bởi dấu '_'
• Ví dụ: diemtbhk1, lop9_a10, ...

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

Input

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 ProCase

Output

Ghi ra một xâu là tên biến đặt theo chuẩn join_case

Ví dụ

Sample Input 1

DiemTbHk1

Sample Output 1

diem_tb_hk1

Sample Input 2

lop9A10

Sample Output 2

lop9_a10