Шашки
Для игры в шашки используется шахматная доска размером 8×8. Каждый игрок начинает с 12 обычных шашек ("пешек"), расположенных на черных клетках трех рядов, ближайших к его стороне. Во время игры шашки могут перемещаться только по незанятым черным клеткам. Игроки по очереди перемещают одну из своих шашек.
Обычная шашка может двигаться по диагонали вперед на соседнюю клетку. Направление вперед определяется как направление к последнему ряду, наиболее удаленному от игрока.
Обычная шашка может захватить шашку противника. Для этого она перемещается на две клетки по диагонали в любом направлении, "перепрыгивая" через шашку противника, которая затем удаляется с доски. Если новая позиция перепрыгнувшей шашки позволяет захватить еще одну шашку противника (либо "пешку", либо "дамку"), то ход продолжается до тех пор, пока перепрыгнувшая шашка не достигнет позиции, где захват невозможен. Одна шашка противника может быть перепрыгнута только один раз за ход. Захваченные шашки удаляются с доски только после завершения хода.
Перепрыгивание обязательно. Если у игрока есть несколько вариантов для перепрыгивания, он может выбрать, какую последовательность выполнить.
Напишите программу, которая проанализирует данную позицию на доске для шашек и определит максимальное количество черных шашек, которые могут быть захвачены белыми за один ход, предполагая, что в игре нет "дамок".
Входные данные
Входной файл состоит из 8 строк, по 8 символов в каждой. Заглавные латинские буквы "W" обозначают белые шашки, "B" — черные. Пустые клетки доски обозначены точками (".").
Выходные данные
Выходной файл должен содержать одно целое число — максимальное количество черных шашек, которые могут быть захвачены белыми за один ход для данной позиции.