Задача Белые прямоугольники

Описание

Петя и Вася играют в игру на доске m x n клеток. Игра начинается с целиком белой доски. Игроки ходят по очереди. В свой ход игрок может перекрасить прямоугольник, состоящий из белых клеток, в черный цвет. Проигрывает тот, кто не может сделать хода. Петя захотел проанализировать игру. Для этого ему нужно знать, сколько различных ходов существует из той или иной позиции. Напишите программу, подсчитывающую количество возможных ходов.

Формат входных данных

На первой строке входного файла записаны два числа: m и n (1 ≤ m, n ≤ 3000) . Последующие m строк задают позицию и содержат по n символов каждая. Белые клетки обозначаются буквой W , а черные - буквой B .

Формат выходных данных

Выходной файл должен содержать одно число - количество различных ходов в данной позиции.