Матрица размером \(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\). За одну операцию он может увеличить либо уменьшить любое число в матрице на единицу. Саша обязательно хочет сделать свою матрицу красивой. Теперь ему стало интересно, за какое минимальное количество операций он сможет добиться нужного ему результата.
Помогите ему!
Выходные данные
Для каждого теста в отдельной строке выведите целое число — минимальное число операций, необходимое, чтобы сделать матрицу красивой.
Примечание
В первом примере можно, например, получить следующую красивую матрицу за \(8\) операций:
2 2
4 4
4 4
2 2
Во втором примере можно, например, получить следующую красивую матрицу за \(42\) операции:
5 6 6 5
6 6 6 6
5 6 6 5
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|