Bài 1 (5,0 điểm)

Cho xâu ký tự S có 4 hoặc 5 ký số, được viết thường trình kiểm tra xem xâu S (có 4 hoặc 5 ký số) có phải là ngày hợp lệ có dạng ngày/tháng/năm hay không. Biết rằng: tháng 1, 3, 5, 7, 8, 10, 12 có 31 ngày; các tháng còn lại có 30 ngày riêng tháng 2 có 28 ngày, năm nhuận tháng 2 có 29 ngày. Năm nhuận là năm chia hết cho 4 và không chia hết cho 100 hoặc chia hết cho 400.

Input: cho trong tập tin BAI01.INP là giá trị của xâu S.

Output: ghi vào tập tin BAI01.OUT ngày hợp lệ được tạo ra theo yêu cầu trên. Trong trường hợp xâu không tạo được ngày hợp lệ có dạng ngày/tháng/năm thì ghi kết quả KHONG TAO DUOC. Trường hợp xâu có nhiều cách tạo thì chỉ cần ghi ra một cách tạo hợp lệ, tuy nhiên ưu tiên ngày có 2 chữ số trước, cố định năm 2 ký tự

Ví dụ:

BAI01.INP

1316
11216
29217
  

BAI01.OUT

1/3/16
11/2/16
KHONG TAO DUOC