Матрица Рика

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Рик закончил работу над своим новым изобретением --- матрицей n×mn \times m, в каждой клетке которой записано натуральное число. К сожалению, оно не заработало, и Рик его попросту выбросил.

На следующий день его нашёл Морти. Он, разумеется, не понял, что это такое, но захотел сделать так, чтобы каждая строка и столбец этого изобретения стали палиндромами.

Какое минимальное число элементов матрицы ему понадобится для этого изменить?

입력

В первой строке входных данных заданы числа nn и mm --- количество строк и столбцов в матрице (1n,m10001 \le n, m \le 1000).

В следующих nn строках находится по mm чисел --- элементы матрицы, целые положительные числа, не превышающие 10610^6.

출력

Выведите одно число --- минимальное количество элементов матрицы, которые нужно изменить, чтобы все строки и столбцы стали палиндромами.

힌트

В первом примере можно получить следующую матрицу:

1 2 2 1

1 2 2 1

Во втором:

1 2 1

1 2 1

1 2 1