Đồng hồ hỏng

Bạn được cho một chiếc đồng hồ hỏng hiển thị thời gian theo định dạng HH:MM (gồm đúng bốn chữ số). Chiếc đồng hồ được thiết kế để hoạt động ở một trong hai chế độ:

• Chế độ 12 giờ: giờ nhận giá trị từ $1$ đến $12$, phút nhận giá trị từ $0$ đến $59$.
• Chế độ 24 giờ: giờ nhận giá trị từ $0$ đến $23$, phút nhận giá trị từ $0$ đến $59$.

Mỗi chữ số có thể được thay bằng một chữ số bất kỳ trong $0.\mathrm{.9}$ (kể cả giữ nguyên). Hãy sửa ít chữ số nhất sao cho thời gian hiển thị là hợp lệ trong chế độ đã cho. In ra một thời gian hợp lệ bất kỳ đạt được số lần sửa nhỏ nhất.

Lưu ý: thời gian luôn được biểu diễn bằng đúng bốn chữ số, tức là cả giờ lẫn phút đều có thể được viết kèm chữ số $0$ đứng đầu (ví dụ 09:05). Trong chế độ 12 giờ, giờ $00$ không hợp lệ.

Dữ liệu vào

• Dòng đầu chứa một số nguyên là $12$ hoặc $24$ — chế độ hiển thị.
• Dòng thứ hai chứa thời gian hiện tại trên đồng hồ theo định dạng HH:MM (bốn chữ số và một dấu hai chấm).

Dữ liệu ra

In ra một thời gian hợp lệ theo định dạng HH:MM sao cho khác với thời gian ban đầu ở số ít vị trí nhất. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ràng buộc

• Chế độ là $12$ hoặc $24$.
• Mỗi chữ số trong thời gian ban đầu nằm trong $0.\mathrm{.9}$.

Ví dụ