QJ103 - Bài toán ngày tháng
Xem dưới dạng PDFMinh đang chỉnh lý một loạt tài liệu lịch sử. Trong các tài liệu này xuất hiện rất nhiều ngày tháng. Minh biết các ngày này đều nằm trong khoảng từ ngày 1 tháng 1 năm 1960 đến ngày 31 tháng 12 năm 2059. Điều khiến Minh đau đầu là định dạng của các ngày này rất không thống nhất: có chỗ dùng năm/tháng/ngày, có chỗ dùng tháng/ngày/năm, lại có chỗ dùng ngày/tháng/năm. Rắc rối hơn nữa, phần năm còn bị lược bỏ hai chữ số đầu, khiến một ngày ghi trong tài liệu có thể ứng với rất nhiều ngày thực tế khác nhau.
Ví dụ 02/03/04 có thể là ngày 04 tháng 03 năm 2002, ngày 03 tháng 02 năm 2004 hoặc ngày 02 tháng 03 năm 2004.
Cho một ngày ghi trong tài liệu, bạn có thể giúp Minh xác định những ngày nào có thể ứng với nó không?
Dữ liệu vào
Một ngày, có định dạng AA/BB/CC. ($0\le A, B, C\le 9$)
Dữ liệu ra
In ra một số ngày đôi một khác nhau, mỗi ngày một dòng, theo định dạng yyyy-MM-dd. Các ngày được sắp xếp từ sớm đến muộn.
Ví dụ
Input
02/03/04
Output
2002-03-04
2004-02-03
2004-03-02
Ghi chú
Nguồn: Lanqiao Cup 2017 vòng tỉnh bảng B
Nhận xét