#include <bits/stdc++.h>
int n, m, a[16][16], b[16][16];
std::map<long long, int> f;
int solve(long long t, bool g) {
	if(f.find(t) != f.end())
		return f[t];
	if(t == 0)
		return 0;
	int res = 0;
	if(g) {
		res = -998244353;
		for(int i = 0; i < n; i++) {
			long long	o = t >> (i << 2) & 15,
						p = t >> (i + 1 << 2) & 15;
			if(o > p)
				res = std::max(res, solve(t - (1LL << (i << 2)), !g) + a[i][o]);
		}
	} else {
		res = 998244353;
		for(int i = 0; i < n; i++) {
			long long	o = t >> (i << 2) & 15,
						p = t >> (i + 1 << 2) & 15;
			if(o > p)
				res = std::min(res, solve(t - (1LL << (i << 2)), !g) - b[i][o]);
		}
	}
	return f[t] = res;
}
int main() {
	std::cin >> n >> m;
	for(int i = 0; i < n; i++)
		for(int j = 1; j <= m; j++)
			std::cin >> a[n - i - 1][m - j + 1];
	for(int i = 0; i < n; i++)
		for(int j = 1; j <= m; j++)
			std::cin >> b[n - i - 1][m - j + 1];
	long long y = 0;
	for(int i = 1; i <= n; i++)
		y = y << 4 | m;
	std::cout << solve(y, 1) << '\n';
	return 0;
}
/*
2 3
2 7 3
9 1 2
3 7 2
2 3 1
*/