Шахматобокс
(Время: 1 сек. Память: 16 Мб Сложность: 35%)
Шахматобокс - командная игра, объединяющая два известных вида спорта: шахматы и бокс. В результате соревнований каждая команда получает рейтинговые баллы, которые вычисляются на основании составленного протокола соревнований для данной команды. Протокол представляет собой таблицу из N строк и M столбцов, заполненную символами "+", "-" или "?". Здесь "+" означает число +1, "-" означает число -1, а "?" говорит о том, что данный результат пока не определен в связи с тем, что соревнования еще не закончились. Таким образом, в начале соревнований таблица состоит только из знаков "?", а по мере проведения соревнований знаки "?" заменяются либо на "+", либо на "-". По окончанию соревнований в таблице нет знаков неопределенности "?". После чего рейтинговый балл команды равен разности суммы в строке с наибольшей суммой и суммы в столбце с наименьшей суммой.
По заданному протоколу команды требуется вычислить максимальный возможный рейтинговый балл до окончания соревнований.
Входные данные
В первой строке входного файла INPUT.TXT записаны целые числа N и M (1 ≤ N, M ≤ 1000) – количество строк и столбцов в протоколе команды соответственно. Далее идут N строк по M символов, содержащие символы "+", "-" и "?".
Выходные данные
В выходной файл OUTPUT.TXT выведите наибольший возможный рейтинговый балл, который может получить команда, после некоторой замены символов "?" на "+" или "-" в протоколе.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 3
+-+
??-
?-?
++? | 5 |
Пояснение
В примере максимальный рейтинговый балл может быть равен 5 после следующей замены знаков "?":
+-+
+--
--+
+++
Действительно, после такой замены в четвертой строке сумма равна 3, а во втором столбце она равна -2, таким образом получаем рейтинговый балл: 3 - (-2) = 5.
Также, на всякий случай отметим, что описанных правил подсчета баллов как и самой такой командной игры в действительности не существует  .
Система оценки
Решения, работающие только для 1 ≤ N, M ≤ 100, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
