Ngoài đam mê về lập trình, Tuấn Anh rất thích chơi game, nhất là game Line98 huyền thoại. Ở đó, có 4 quả bóng cùng màu sẽ nổ khi nó đứng cạnh nhau theo chiều dọc hoặc chiều ngang hoặc theo đường chéo theo một đường thẳng. Với khả năng lập trình của mình, Tuấn Anh muốn phát triển game này lên với cách chơi mới.

Cũng với hình chữ nhật kích thước mxn được chia thành lưới ô vuông. Ở mỗi ô có một quả bóng mà trên nó có ghi một số nguyên. Người chơi sẽ được cầm một chiếc búa, mỗi lần đập vào quả bóng nào thì quả bóng đó vỡ và tất cả các quả bóng khác có số nguyên bằng số nguyên ở quả bóng đầu tiên bị đập vào thì cũng vỡ theo. Mỗi ván chơi, một người chơi được đập búa tối đa K lần. Tất nhiên, khi các quả bóng đã vỡ hết thì không phải đập búa nữa. Yêu cầu: Hãy giúp Tuấn Anh tìm cách đập bóng không quá K lần sao cho vỡ được nhiều bóng nhất.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương m, n, k. (2 ≤ m, n ≤ 300, k ≤ m*n)

• M dòng tiếp theo, mỗi dòng ghi N số nguyên dương a[i,j], với a[i,j] < 10^5.

Kết quả:

Ghi số lượng bóng vỡ nhiều nhất tìm được.

Sample Input

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

Sample Output

13