Дана таблица размера n × m. Каждая клетка таблицы покрашена либо в белый, либо в черный цвет. Найдите количество непустых множеств клеток таких, что:
- Все клетки в множестве имеют один и тот же цвет.
- Любые две клетки лежат в одной строке или в одном столбце.
Выходные данные
Выведите одно целое число — искомое количество множеств.
Примечание
Во втором примере, кроме шести множеств, состоящих из одной клетки, существуют также два других подходящих множества: первое образовано крайними клетками первой строки, второе образовано крайними клетками второй строки. Суммарное количество множеств равно 8.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1
0
|
1
|
|
2
|
2 3
1 0 1
0 1 0
|
8
|