#include<iostream>
#include <list>
#include <stack>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<fstream>
using namespace std;
int matrix[60][60];
int n, m,d, minval = -1;
int main(){
	ifstream in("rabbits.in");
	ofstream out("rabbits.out");
	in >> n >> m>>d;
	for (int x = 0; x < n; x++){
		for (int y = 0; y < m; y++){
			in >> matrix[x][y];
		}
	}

	for (int ax = 0; ax < n; ax++){
		for (int ay = 0; ay < m; ay++){
			for (int bx = 0; bx < n; bx++){
				for (int by = 0; by < m; by++){
					if (abs(ax - bx) + abs(ay - by) == d){
						if (matrix[ax][ay] + matrix[bx][by]> minval){
							minval = matrix[ax][ay] + matrix[bx][by];
						}
					}
				}
			}
		}
	}

	out << minval << endl;

	}