Đề bài

Ở 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 đó có giá trị ~\leq 10^5~.

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.

Input

Dòng đầu tiên ghi 3 số nguyên dương ~M, N~ và ~K~. (~N, M \leq 1000~; ~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 của các chú ếch ở hàng ~i~.

Output.

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

Ví dụ

Sample Input

4 6 2
1 4 3 3 2 4
2 4 2 1 4 1
2 3 4 4 1 1
1 1 2 3 4 4

Sample ouput

15

Giải thích

Lần 1 đập ếch có số hiệu là 1 , đạt 7 điểm. Lần 2 đập ếch có số hiệu là 4 , đạt 8 điểm.