Cho xâu S và số c. Hãy tạo danh sách các từ được tách từ xâu S và chuẩn hóa các từ theo yêu cầu sau:

• Nếu c=0, danh sách các từ được chuyển thành in hoa
• Nếu c=1, danh sách là các từ được chuyển thành chữ thường
• Nếu c=2, danh sách các từ được chuyển đổi in hoa chữ cái đầu tiên của mỗi từ

Input

• Dòng đầu tiên gồm xâu S

• Dòng thứ hai gồm số nguyên c có giá trị là 0 hoặc 1 hoặc 2

Outtut

In ra danh sách các từ được chuyển đổi

Example

Input 1

xin     chao cac   ban

2

Output 1

Xin Chao Cac Ban

Input 2

   xin     chao cac   ban

0

Output 2

XIN CHAO CAC BAN