(frog.*)

Sau buổi học tin học thích thú, các bạn học sinh giỏi tin rủ nhau ra siêu thị BigC Bắc Giang chơi trò đập ếch. Màn hình trò chơi là một bảng lưới ô vuông hình chữ nhật được chia thành \(m\) hàng đánh số từ 1 đến \(m\) và \(n\) cột đánh số từ 1 đến \(n\). Trong mỗi ô của bảng có một chú ếch, trên lưng có in một số nguyên dương là số hiệu của chú ếch đó.

Khi người chơi cầm búa đập vào chú ếch ở một ô nào đó trong bảng thì tất cả các chú ếch có cùng số hiệu với chú ếch bị đập sẽ biến mất (kể cả chú ếch bị đập) và người chơi nhận được số điểm bằng tổng số ếch đã bị biến mất.

Yêu cầu: Cho biết tổng số điểm lớn nhất có thể mà người chơi nhận được sau \(k\) lần đập ếch?

Dữ liệu vào:

+ Dòng đầu ghi ba số nguyên dương \(m,n\) và \(k\).

+ \(m\) dòng tiếp theo, dòng \(i\) ghi \(n\) số tương ứng là số hiệu của các chú ếch ở hàng \(i\).

Kết quả: Một số duy nhất theo yêu cầu của bài toán.

Ví dụ:

Ràng buộc: \(1 \leq m,n \leq 2000;1 \leq k \leq m \times n\); Số hiệu của các chú ếch không vượt quá \(10^{5}\)