Cho xâu \(s\) có dạng chuẩn PropCase. Dạng chuẩn PropCase có quy ước như sau:

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

Yêu cầu: chuyển xâu \(s\) về dạng join_case. Dạng join_case có quy ước như sau:

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

Input

• Một dòng duy nhất chứa xâu \(s\) ở dạng PropCase

Output

• Xâu \(s\) theo dạng join_case

Điều kiện

• \(1 \le s.size() \le 10^{3}\)

Sample Input 1

DiemTbHk1

Sample Output 1

diem_tb_hk1