Trên xe ô tô tới tham dự trại hè Hùng Vương năm nay tại tỉnh LS, bạn Sơn Tùng của chúng ta được chơi trò chơi đập ếch trên cái máy tính bảng của cô bạn. Màn hình hiển thị một bảng lưới ô vuông hình chữ nhật kích thước ~m \times n~, mỗi ô trên đó có in hình chú ếch và một số nguyên là số hiệu của nó. Khi người chơi dùng tay chạm vào ô bất kỳ nào đó trong bảng thì:

• Tất cả các chú ếch cùng số hiệu sẽ biến mất;
• Điểm thành tích thu được tính bằng tổng số chú ếch đã bị tiêu diệt.

Hãy giúp Sơn Tùng của chúng ta đạt số điểm lớn nhất sau ~k~ lần đập ếch.

Input

• Dòng đầu: ghi ba số nguyên dương ~m, n, k~ (~1 \le m, n \le 300; 1 \le k \le m \times n~).
• ~m~ dòng tiếp theo mỗi dòng ghi ~n~ số nguyên dương là số hiệu của chú ếch tại ô có tọa độ dòng ~i~ và cột ~j~. Số hiệu chú ếch không vượt quá ~10^5~.

Output

• Một dòng duy nhất ghi điểm thành tích đạt được.

Sample Input 1

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 Output 1

15