Sàng lọc và sắp xếp danh sách vận động viên đăng ký giải điền kinh

Viết chương trình nhập số lượng vận động viên n, sau đó nhập n dòng, mỗi dòng có dạng Họ tên đầy đủ,ngày-tháng-năm (ví dụ Nguyễn Thị Mai Hương,08-02-2021), phần họ tên và ngày sinh được ngăn cách bởi dấu phẩy.

Yêu cầu:

• Kiểm tra ngày sinh hợp lệ hay không (có xét năm nhuận: năm nhuận nếu chia hết cho 400, hoặc chia hết cho 4 mà không chia hết cho 100; tháng 2 có 29 ngày nếu nhuận, 28 ngày nếu không).
• Với các hồ sơ không hợp lệ: in ra theo đúng thứ tự nhập vào, mỗi hồ sơ một dòng dạng Không hợp lệ: Họ tên đầy đủ.
• Với các hồ sơ hợp lệ: tách riêng phần tên (từ cuối cùng trong họ tên đầy đủ) làm khoá sắp xếp, sắp xếp tăng dần theo tên, rồi in mỗi hồ sơ một dòng dạng Họ tên đầy đủ - ngày-tháng-năm.

Định dạng vào: dòng 1 là n; n dòng tiếp theo mỗi dòng là một hồ sơ.

Định dạng ra: in các hồ sơ không hợp lệ trước (theo thứ tự nhập), sau đó in các hồ sơ hợp lệ đã sắp xếp theo tên.