В данной задаче 25 тестов, каждый из которых оценивается в 4 балла. Результаты работы ваших решений на первых $20$ тестах будут доступны во время соревнования. Результаты работы на остальных $5$ тестах будут доступны после окончания соревнования.

Вы получите $1$ балл за тест, если верно определите максимальное значение произведения. Оставшиеся $3$ балла в получите в случае верно восстановленного разреза.

Гарантируется, что решения корректно работающие при $1 \leq n, m \leq 7$, наберут не менее $16$ баллов.

Гарантируется, что решения корректно работающие при при $n \leq 2$ или $m \leq 2$, наберут не менее $20$ баллов.

Гарантируется, что решения корректно работающие при $2 \leq n \cdot m \leq 700$, наберут не менее $32$ баллов.

Гарантируется, что решения корректно работающие в случаях, когда каждая строка и столбец имеет не больше одного ненулевого значения, наберут не менее $16$ баллов.