Cho một thời gian ở định dạng 12 giờ AM/PM, nhiệm vụ của bạn là chuyển chúng sang định dạng 24 giờ.

Lưu ý: Nửa đêm là 12:00:00 AM trên đồng hồ 12 giờ và 00:00:00 trên đồng hồ 24 giờ. Trưa là 12:00:00 PM trên đồng hồ 12 giờ và 12:00:00 trên đồng hồ 24 giờ.

Input

Một chuỗi string đại diện cho thời gian ở định dạng 12 giờ (hh:mm:ssAM hoặc hh:mm:ssPM, 01<=hh<=12 và 0<=mm,ss<=59)

Output

Thời gian sau khi đã chuyển đổi sang định dạng 24 giờ hợp lệ

*Example : *

Input

07:05:45PM

Output

19:05:45