[AdditionalFile6488.zip](file://AdditionalFile6488.zip?type=additional_file)

#6488. 数表

标签: 传统 | 时间限制: 1000 ms | 内存限制: 256 MiB |

题目描述

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

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

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

输入格式

第一行两个数 $n, m$ 。

接下来 $n$ 行，每行 $m$ 个数。

输出格式

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

样例

输入

2 2
1 0
0 0

输出

1

数据范围与提示

对于 $100 \%$ 的数据，$1 \le n \le 10, 1 \le m \le {10000}$ 。