Mô tả và yêu cầu

PALMATRIX
Cho bảng chữ kích thước 𝑚 × 𝑛. Mỗi ô của bảng chứa một kí tự từ ‘a’ đến ‘z’. Hãy tìm cách thay
thế ít ký tự trong bảng nhất để nhận được bảng có tính chất sau:
- Tất cả các hàng, khi ghép các kí tự trên hàng nhận được một xâu đối xứng;
- Có 𝑘 cột, khi ghép các kí tự trên cột nhận được một xâu đối xứng.

Dữ liệu vào

- Dòng đầu chứa ba số nguyên 𝑚, 𝑛,𝑘 (𝑘 ≤ 𝑛);
- Tiếp theo là 𝑚 dòng, mỗi dòng chứa 𝑛 kí tự mô tả bảng chữ.

Dữ liệu ra

- Gồm một dòng chứa một số nguyên là số kí tự cần thay thế.
PALMATRIX.INP PALMATRIX.OUT
2 3 1 1
aba
bba

Subtask 1: 𝑚 = 1; 𝑛 ≤ 105;

Subtask 2: 𝑚 = 10; 𝑛 = 10;
Subtask 3: 𝑚 × 𝑛 ≤ 105;