Бінарний Матриця 2
Вам надано матрицю розміру r×c. Кожен елемент цієї матриці може бути або 0, або 1. За одну операцію ви можете змінити значення будь-якого елемента: перетворити 0 на 1 або 1 на 0. Ваша мета — змінити матрицю так, щоб:
Кожен рядок містив однакову кількість 1.
Кожен стовпець містив однакову кількість 1.
Яка мінімальна кількість операцій потрібна для досягнення цієї мети?
Вхідні дані
Вхідні дані починаються з додатного цілого числа T ( 1000), яке вказує кількість тестових випадків.
Кожен тестовий випадок починається з двох цілих чисел m та n (1 ≤ r, c ≤ 40), де r — це кількість рядків, а c — кількість стовпців матриці. Кожен з наступних m рядків містить n цілих чисел, які можуть бути або 0, або 1.
Вихідні дані
Для кожного тестового випадку виведіть "Case #: R" в одному рядку, де # — номер випадку, а R — мінімальна кількість операцій, необхідних для досягнення цільової матриці. Якщо цільову матрицю неможливо отримати, замініть R на -1.