Задача Y. Chess strikes back (обновлена)

Автор:Кировская командная олимпиада 2001 года   Ограничение времени:1 сек
Входной файл:e.in   Ограничение памяти:256 Мб
Выходной файл:e.out  

Условие

На Chess доске стоит несколько офицеров и ладей. Требуется посчитать количество свободных клеток, которые не находятся под боем ни одной из фигур.

Замечание для тех, кто не умеет играть в Chess:

Chess доска имеет размеры 8 × 8. Ладья бьет все клетки горизонтали и вертикали, проходящих через клетку, где она стоит, до первой встретившейся фигуры. Офицер бьет все клетки обеих диагоналей, проходящих через клетку, где он стоит, до первой встретившейся фигуры.

Формат входного файла

В первых восьми строках входного файла описывается Chess доска. Первые восемь символов каждой из этих строк описывают состояние соответствующей горизонтали: символ B (заглавная латинская буква) означает, что в клетке стоит офицер, символ R — ладья, символ * — что клетка пуста. После описания горизонтали в строке могут идти пробелы, однако длина каждой строки не превышает 250 символов. После описания доски в файле могут быть пустые строки.

Формат выходного файла

В выходной файл выведите количество пустых клеток, которые не бьются ни одной из фигур.

Примеры тестов

Входной файл (e.in) Выходной файл (e.out)
1
********
*RB*****
********
********
********
********
********
********
47
2
********
********
********
********
********
********
********
********
64
3
RRRRRRRR
BBBBBBBB
RRRRRRRR
BBBBBBBB
RRRRRRRR
BBBBBBBB
RRRRRRRR
BBBBBBB*
0

0.125s 0.010s 13