h, w = gets.split.map(&:to_i)
a = (1..h).map { gets.split.map(&:to_i) }
p (0..h-1).to_a.product((0..w-1).to_a).map {|i, j|
    (0..h-1).to_a.product((0..w-1).to_a).map {|y, x|
        a[y][x] * [(i - y).abs, (j - x).abs].min
    }.inject(:+)
}.min
