#P51877. 「LOJ」 数表

「LOJ」 数表

题目描述

给你一个 n×mn \times m 的数表,每个位置的数值在 [0,4)[0, 4) 之间。

你可以任意次数对某行或某列的所有数加 11 并对 44 取模。

请你进行若干次操作,最小化操作后数表中所有数值的和。

输入格式

第一行两个数 n,mn, m

接下来 nn 行,每行 mm 个数。

输出格式

输出答案,即数表中数所有数值的和的最小值。

样例

2 2
1 0
0 0
1

数据范围与提示

对于 100%100 \% 的数据,1n10,1m100001 \le n \le 10, 1 \le m \le {10000}