Tổ chức FC có một chiếc đồng hồ bị hỏng.

Như các bạn đã biết, đồng hồ có 2 loại:

• Đồng hồ loại ~12~: Số chỉ giờ nằm trong khoảng từ ~1~ tới ~12~

• Đồng hồ loại ~24~: Số chỉ giờ nằm trong khoảng từ ~0~ tới ~23~

Số chỉ phút của cả ~2~ loại đồng hồ đều nằm trong khoảng từ ~0~ tới ~59~.

Do nhân viên của tổ chức quá lười sửa đồng hồ nên tổ chức đã thuê bạn sửa đồng hồ với yêu cầu như sau:

Họ cho bạn biết đồng hồ là loại gì và giờ mà đồng hồ đang hiển thị. Họ yêu cầu bạn thay đổi ít chữ số nhất để giờ được hiển thị sau khi sửa là một thời điểm hợp lệ đối với loại đồng hồ đó. Nếu có nhiều cách sửa, in ra cách bất kì.

Dữ liệu

• Dòng thứ nhất ghi loại đồng hồ (~12~ hoặc ~24~)

• Dòng thứ hai ghi giờ đang hiển thị theo định dạng HH:MM:

  • ~2~ kí tự HH biểu thị giờ,

  • ~2~ kí tự MM biểu thị phút.

Kết quả

In ra giờ được hiển thị sau khi đã sửa, theo định dạng HH:MM.

Ví dụ

Sample Input 1

24
17:30

Sample Output 1

17:30

Sample Input 2

12
17:30

Sample Output 2

07:30

Sample Input 3

24
99:99

Sample Output 3

09:09

Chấm điểm

• Không có subtask cụ thể.