Bài 3. (5,0 điểm) Xoá dòng DELROW.* Cho một bảng hình chữ nhật có 𝑁 dòng và 𝑀 cột gồm các chữ cái in thường từ 𝑎 đến 𝑧. Bảng này có tính chất: ở mỗi cột, khi ghép các kí tự từ trên xuống dưới sẽ thu được một xâu đại diện và trong bảng các xâu đại diện là đôi một khác nhau. Yêu cầu: hãy tìm cách xoá nhiều nhất các dòng (lần lượt từ dòng đầu tiên xuống dưới) của bảng để thu được một bảng mới vẫn đảm bảo tính chất trên. (Chỉ được xoá tối đa 𝑁 1 dòng) Dữ liệu: vào từ tệp văn bản DELROW.INP: Dòng đầu tiên chứa hai số nguyên 𝑁 và 𝑀 cách nhau một dấu cách; 𝑁 dòng sau, mỗi dòng chứa một xâu có dộ dài 𝑀. Kết quả: ghi ra tệp văn bản DELROW.OUT gồm một số duy nhất là kết quả của bài toán. Ví dụ : DELROW.INP DELROW.OUT Giải thích 5 4 qwpt abcf bvoa abka bbhb 2 Xoá tối đa 2 dòng đầu. Nếu xoá cả dòng thứ 3 thì cột đầu tiên và cột cuối cùng sẽ giống nhau. (không thoả mãn tính chất của bảng) Giới hạn: Có 40% số test tương ứng với số điểm có 𝑁, 𝑀 100; 30% số test khác tương ứng với số điểm có 𝑁, 𝑀 500; 30% số test còn lại tương ứng với số điểm có 𝑁, 𝑀 5000.