Матрица размером \(n \times m\) называется красивой, если все строки и столбцы данной матрицы являются палиндромами. Последовательность чисел \((a_1, a_2, \dots , a_k)\) называется палиндромом, если выполняются для любого натурального \(i\) (\(1 \le i \le k\)) выполняется равенство \(a_i = a_{k - i + 1}\).
У Саши есть матрица \(a\) размером \(n \times m\). За одну операцию он может увеличить либо уменьшить любое число в матрице на единицу. Саша обязательно хочет сделать свою матрицу красивой. Теперь ему стало интересно, за какое минимальное количество операций он сможет добиться нужного ему результата.
Помогите ему!
В первой строке задается целое число \(t\) — количество тестов (\(1 \le t \le 10\)).
Далее задаются \(t\) тестов. Первая строка каждого теста содержит два целых числа \(n\) и \(m\) (\(1 \le n, m \le 100\)) — размер исходной матрицы. Следующие \(n\) строк содержат по \(m\) целых чисел \(a_{i, j}\) (\(0 \le a_{i, j} \le 10^9\)) — описание очередного элемента матрицы.
Для каждого теста в отдельной строке выведите целое число — минимальное число операций, необходимое, чтобы сделать матрицу красивой.
В первом примере можно, например, получить следующую красивую матрицу за \(8\) операций:
2 24 44 42 2
Во втором примере можно, например, получить следующую красивую матрицу за \(42\) операции:
5 6 6 56 6 6 65 6 6 5
2 4 2 4 2 2 4 4 2 2 4 3 4 1 2 3 4 5 6 7 8 9 10 11 18
8 42
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач