#include <bits/stdc++.h>
using namespace std;
void elerheto(vector<vector<int>> tabla, pair<int , int> kezd, int nap, int N, int M, int** olvad, bool** volt) {
volt[kezd.first][kezd.second] = true;
if (olvad[kezd.first][kezd.second] < nap) {
olvad[kezd.first][kezd.second] = nap;
}
if (kezd.first != 0 && tabla[kezd.first - 1][kezd.second] >= nap && !volt[kezd.first - 1][kezd.second]) {
elerheto(tabla, pair<int,int>(kezd.first - 1, kezd.second), nap, N, M, olvad, volt);
} // fel
if (kezd.first != N - 1 && tabla[kezd.first + 1][kezd.second] >= nap && !volt[kezd.first + 1][kezd.second]) {
elerheto(tabla, pair<int,int>(kezd.first + 1, kezd.second), nap, N, M, olvad, volt);
} // le
if (kezd.second != 0 && tabla[kezd.first][kezd.second - 1] >= nap && !volt[kezd.first][kezd.second - 1]) {
elerheto(tabla, pair<int,int>(kezd.first, kezd.second - 1), nap, N, M, olvad, volt);
} // balra
if (kezd.second != M - 1 && tabla[kezd.first][kezd.second + 1] >= nap && !volt[kezd.first][kezd.second + 1]) {
elerheto(tabla, pair<int,int>(kezd.first, kezd.second + 1), nap, N, M, olvad, volt);
} // jobbra
}
int main() {
int N, M; cin >> N >> M;
vector<vector<int>> tabla;
vector<vector<int>> halak;
pair<int, int> medve;
set<int> napok;
for (int i = 0; i < N; i++)
{
vector<int> tmp;
for (int k = 0; k < M; k++)
{
int x; cin >> x;
if (x == -1) {
medve.first = i;
medve.second = k;
}
napok.insert(x);
tmp.push_back(x);
}
tabla.push_back(tmp);
}
for (int i = 0; i < N; i++)
{
vector<int> tmp;
for (int k = 0; k < M; k++)
{
int x; cin >> x;
tmp.push_back(x);
}
halak.push_back(tmp);
}
int ** olvad = new int*[N];
for (int i = 0; i < N; i++)
{
olvad[i] = new int[M];
fill(olvad[i], olvad[i] + M, -1);
}
for (auto it = napok.begin(); it != napok.end(); it++)
{
if ((*it) == -1) {
continue;
}
bool ** volt = new bool*[N];
for (int i = 0; i < N; i++)
{
volt[i] = new bool[M];
fill(volt[i], volt[i] + M, false);
}
elerheto(tabla, medve, (*it), N, M, olvad, volt);
}
vector<int> napok_halak;
napok_halak.resize(*(--napok.end()) + 1);
fill_n(napok_halak.begin(), napok_halak.size(), 0);
for (int i = 0; i < N; i++)
{
for (int k = 0; k < M; k++)
{
napok_halak[olvad[i][k]] += halak[i][k];
}
}
int nap = 0;
for (int i = 0; i < napok_halak.size(); i++)
{
nap = min(napok_halak[i] + nap, i);
}
cout << nap + 1;
return 0;
}