#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;
}