Đập ếch

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 (với chú ếch ở ô được chạm) 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.

Ô đã mất ếch thì trống; chạm vào ô trống không tiêu diệt thêm chú ếch nào. Vì vậy nếu số lần đập nhiều hơn số loại số hiệu khác nhau thì những lần đập thừa không được thêm điểm.

Yêu cầu: 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.

Dữ liệu vào

• Dòng đầu: ghi ba số nguyên dương $m,n,k$.
• $m$ dòng tiếp theo, dòng thứ $i$ ghi $n$ số nguyên dương, số thứ $j$ là số hiệu của chú ếch tại ô có tọa độ dòng $i$ và cột $j$.

Các số trên cùng một dòng cách nhau bởi một dấu cách.

Dữ liệu ra

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

Ràng buộc

• $1\le m,n\le 300$;
• $1\le k\le m\times n$;
• Số hiệu của chú ếch là số nguyên dương không vượt quá ${10}^5$.

Ví dụ