local mmi = math.min
local h, w = io.read("*n", "*n")
local a = {}
for i = 1, h do
  for j = 1, w do
    a[(i - 1) * w + j] = io.read("*n")
  end
end
for i = 1, h do
  for j = 1, w do
    local idx = (i - 1) * w + j
    a[idx] = a[idx] - io.read("*n")
  end
end

-- top
local odd, ev = {}, {}
for i = 1, w do
  odd[i] = {}
  ev[i] = {}
  for j = 1, 12801 do
    odd[i][j] = false
    ev[i][j] = false
  end
end
for i = 1, 161 do odd[1][i] = false end
odd[1][81 + a[1]] = true
odd[1][81 - a[1]] = true
for j = 2, w do
  local av = a[j]
  local lim = 160 * j + 1
  for dst = 1, lim do
    local src = dst - 80
    local f = false
    if av < src and odd[j - 1][src - av] then
      f = true
    end
    if not f and src + av <= lim - 160 and odd[j - 1][src + av] then
      f = true
    end
    odd[j][dst] = f
  end
end
local mmi = math.min
-- rem
for i = 2, h do
  local refsrc = i % 2 == 0 and odd or ev
  local refdst = i % 2 == 0 and ev or odd
  do -- j = 1
    local av = a[(i - 1) * w + 1]
    local lim = 160 * i + 1
    for dst = 1, lim do
      local src = dst - 80
      local f = false
      if av < src and refsrc[1][src - av] then
        f = true
      end
      if not f and src + av <= lim - 160 and refsrc[1][src + av] then
        f = true
      end
      refdst[1][dst] = f
    end
  end
  for j = 2, w do
    local av = a[(i - 1) * w + j]
    local lim = mmi(6400, (i + j - 1) * 80) * 2 + 1
    for dst = 1, lim do
      local src = dst - 80
      local f = false
      if av < src then
        if refsrc[j][src - av] or refdst[j - 1][src - av] then
          f = true
        end
      end
      if not f and src + av <= lim - 160 then
        if refsrc[j][src + av] or refdst[j - 1][src + av] then
          f = true
        end
      end
      refdst[j][dst] = f
    end
  end
end
local ret = 1000000007
local mab = math.abs
do
  local lim = (h + w - 1) * 80
  local refdst = h % 2 == 0 and ev or odd
  for p = -lim, lim do
    if refdst[w][p + lim + 1] then
      if mab(p) < ret then
        ret = mab(p)
      end
    end
  end
end
print(ret)
