Ở siêu thị BigC có trò chơi đậ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 và \(N\) cột. 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 sẽ biến mất ( kể cả chú ếch bị đập ). và người chơi sẽ 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 mà người chơi có thể nhận được sau \(K\) lần đập.

Dữ liệu

• Dòng đầu tiên ghi \(3\) số nguyên dương \(M, N\) và \(K\ (N, M \le 2000 ;1 \leq K \leq N \times M)\).

• \(M\) dòng tiếp theo, dòng thứ \(i\) ghi \(N\) số tương ứng là số hiệu \((\le 10^5)\) của các chú ếch ở hàng \(i.\)

Kết quả

• In ra kết quả bài toán.

Ví dụ