printРабочее место участника

printЗадачи

592. Головоломка

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В клетках таблицы `N`x`N` расставлены знаки + и -. Разрешается одновременно заменить знаки на противоположные во всех клетках некоторой строки или некоторого столбца. Это действие можно повторять несколько раз. Требуется минимизировать число минусов в таблице.
Напишите программу, которая определит для заданной таблицы, какого наименьшего числа минусов можно добиться.
В первой строке входного файла содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 20`) – размеры таблицы. Далее следует `N` строк, содержащих по `N` символов '+' и '-'.
В выходной файл одно целое число – минимальное число минусов, которое можно получить в головоломке.

Пример ввода

3
+-+
---
+-+

Пример ввода

1
loading