Bảng Quảng Cáo Trên quảng trường trung tâm thủ đô Rome có một bảng quảng cáo hình chữ nhật gồm N x M ô vuông. Mỗi ô có một bóng đèn, mỗi bóng đèn có 2 trạng thái tắt hoặc sáng, ứng với mỗi dòng cũng như mỗi cột có một công tắc. Khi tác động đến một công tắc nào đó tất cả các bóng đèn trên dòng hoặc cột tương ứng sẽ đổi sang trạng thái ngược lại (đang sáng thành tắt, đang tắt được bật sáng). Để mừng đội nhà thắng trận trong trận cầu chiều qua người phụ trách bảng quảng cáo muốn bảng có được nhiều bóng sáng nhất. Với trạng thái bảng quảng cáo hiện thời cho trước, người phụ trách nhờ bạn lập trình tìm một phương án tác động lên các công tắc để nhận được trạng thái bảng quảng cáo mong muốn. Bạn hãy giúp nhà phụ trách thực hiện điều đó. Dữ liệu cho trong file văn bản với tên QUANGCAO.INP trong đó: - Dòng đầu chứa 2 số N và M (1≤ N≤ 10, 1≤ M≤ 100). - Dòng thứ i trong N dòng tiếp theo chứa M số 0 hoặc 1. Số thứ j cho biết trạng thái của bóng đèn thứ j trên dòng thứ i của bảng (1 tương đương với bóng đèn sáng, 0 tương đương với bóng đèn tắt). Kết quả ghi ra file QUANGCAO.OUT trong đó: - Dòng đầu là số bóng đèn sáng trên bảng bạn tìm được. - Dòng thứ hai chứa S là số lần bạn tác động lên các công tắc. - S dòng tiếp theo lần lượt ghi ra S công tắc theo trình tự cần bật. Dòng thứ i trong S dòng này chứa 1 xâu độ dài không quá 4, ký tự đầu là 'D' hoặc 'C' tương ứng với tác động thứ i là lên dòng hay lên cột. Phần còn lại của xâu là chỉ số của dòng hay cột tương ứng. Ví dụ: QUANGCAO.INP 4 4 1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 1 QUANGCAO.OUT 16 4 C1 C4 D1 D4 Ghi chú: - Các số trên một dòng được ghi cách nhau bởi ít nhất 1 khoảng trắng. - Không cần kiểm tra dữ liệu. . Bảng Quảng Cáo Trên quảng trường trung tâm thủ đô Rome có một bảng quảng cáo hình chữ nhật gồm N x M ô vuông. Mỗi ô có một bóng đèn,. nhà thắng trận trong trận cầu chiều qua người phụ trách bảng quảng cáo muốn bảng có được nhiều bóng sáng nhất. Với trạng thái bảng quảng cáo hiện thời cho trước, người phụ trách nhờ bạn lập trình. trách nhờ bạn lập trình tìm một phương án tác động lên các công tắc để nhận được trạng thái bảng quảng cáo mong muốn. Bạn hãy giúp nhà phụ trách thực hiện điều đó. Dữ liệu cho trong file văn bản