Diễn bắt đầu đam mê môn học Cơ sở lập trình từ năm học đầu tiên. Thầy Dũng cho Diễn một bài toán thú vị về ngày tháng như sau: “Với 4 số được cho trước a, b, c, d trong phạm vi 0-9. Hãy tìm ngày tháng muộn nhất được tạo từ 4 số đã cho?”

Biết rằng thời điểm sớm nhất là ngày 01/01 và thời điểm muộn nhất là 31/12.

Yêu Cầu: Cho 4 chữ số a, b, c, d ( a, b, c, d \in [0-9]), hãy sử dùng a, b, c, d để tạo thành ngày tháng hợp lệ muộn nhất (nếu không thỏa yêu cầu, ghi ra -1).

Dòng 1: 4 số a, b, c, d cách nhau bởi 1 khoảng trắng (dấu cách). Điều kiện: 0 \leqslant a,b,c,d \leqslant 9

Kết quả là 4 số cách nhau bằng khoảng trắng (nếu thoã mãn yêu cầu tạo thành ngày tháng hợp lệ và muộn nhất). Trong trường hợp không tạo được ngày tháng hợp lệ ghi ra kết quả -1.

Với dữ liệu mẫu: 1 2 3 0 3 0 1 2 có ngày tháng hợp lệ 30/12 là thời điểm muộn nhất trong năm cần tìm