C. MATRIX - Ma trận đơn vị

Ma trận vuông kích thước được gọi là ma trận đơn vị nếu:

Cho một ma trận kích thước gồm các số nhị phân, các hàng được đánh số từ tới theo thứ tự từ trên xuống dưới và các cột được đánh số từ tới theo thứ tự từ trái qua phải: .

Hãy tìm cách xóa đi một số hàng và một số cột của ma trận để ma trận còn lại là ma trận đơn vị với kích thước lớn nhất có thể.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ;
• dòng tiếp theo, dòng thứ ghi chữ số nhị phân, số thứ là .

Dữ liệu ra:

• Dòng đầu ghi kích thước ma trận đơn vị còn lại;
• Dòng thứ hai ghi chỉ số của những hàng phải xóa;
• Dòng thứ ba ghi chỉ số của những cột phải xóa.

Ví dụ

Dữ liệu vào:

5 6
1 0 0 0 0 1
0 1 1 0 0 1
0 0 0 1 0 1
0 1 0 0 1 1
1 0 0 0 1 1

Dữ liệu ra:

4
5
2 6