Giả sử: 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ác năm thường có \(28\) ngày, năm nhuận 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 năm chia hết cho \(400\).

Yêu cầu

Viết chương trình nhập vào từ bàn phím một ngày. Tìm và xuất ra màn hình ngày tiếp theo (ngày sau) của ngày vừa nhập; trong trường hợp không tìm được ngày theo yêu cầu thì xuất ra màn hình kết quả "Khong tim duoc ".

Quy ước: chuỗi số dùng để biểu thị ngày tháng năm gồm \(0\)8 ký tự chữ số, viết liền nhau theo thứ tự \(02\) kí tự chữ số đầu ghi ngày, \(02\) ký tự chữ số tiếp theo ghi tháng và \(04\) ký tự chữ số cuối cùng ghi năm. Thời gian sử dụng trong bài này từ ngày \(01\) tháng \(01\) năm \(2000\) đến ngày \(01\) tháng \(06\) năm \(2024\).

Dữ liệu đầu vào

• Một chuỗi \(8\) ký tự số

Dữ liệu ra

• In ra ngày tiếp theo của ngày đề cho

Input 1

01012022

Output 1

02012022