Задача E. Chess strikes back

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

Условие

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

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

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

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

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

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

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

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

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

0.181s 0.023s 13