Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

B. Прямоугольники
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дана таблица размера n × m. Каждая клетка таблицы покрашена либо в белый, либо в черный цвет. Найдите количество непустых множеств клеток таких, что:

  1. Все клетки в множестве имеют один и тот же цвет.
  2. Любые две клетки лежат в одной строке или в одном столбце.
Входные данные

Первая строка входных данных содержит целые числа n и m (1 ≤ n, m ≤ 50) — число строк и число столбцов в таблице, соответственно.

Следующие n строк входных данных содержат описания строк таблицы, в каждой строке находятся m целых чисел, разделенных пробелами. Число равно 0, если соответствующая клетка покрашена в белый цвет, и равно 1, если в черный.

Выходные данные

Выведите одно целое число — искомое количество множеств.

Примеры
Входные данные
1 1
0
Выходные данные
1
Входные данные
2 3
1 0 1
0 1 0
Выходные данные
8
Примечание

Во втором примере, кроме шести множеств, состоящих из одной клетки, существуют также два других подходящих множества: первое образовано крайними клетками первой строки, второе образовано крайними клетками второй строки. Суммарное количество множеств равно 8.