Бінарна матриця 2#4090
Вам надано матрицю розміру r \times c. Кожен елемент цієї матриці може бути або , або . За одну операцію ви можете змінити будь-який елемент матриці, тобто перетворити на або на . Ваша мета — змінити матрицю так, щоб:
Кожен рядок містив однакову кількість ;
Кожен стовпець містив однакову кількість .
Яка мінімальна кількість операцій потрібна для досягнення цієї мети?
Вхідні дані починаються з додатного цілого числа () — кількості тестових випадків.
Кожен тестовий випадок починається з двох цілих чисел та (1 \leq r, c \leq 40) — кількості рядків та стовпців у матриці відповідно. Далі йдуть рядків по чисел (кожне — чи ) — елементи матриці.
Для кожного тестового випадку виведіть один рядок у форматі "Case #: R", де # — номер тесту (починаючи з ), а — мінімальна кількість операцій, необхідна для отримання цільової матриці. Якщо отримати таку матрицю неможливо, замість виведіть .
Приклад 1