Шашки#6192
Для гри в шашки використовується шахівниця розміром 8 \times 8. Кожен гравець починає з звичайними шашками ("пішаками"), розташованими на чорних клітинках трьох рядків, найближчих до його боку. Під час гри шашки можуть рухатися лише на незайняті чорні клітинки. Гравці по черзі рухають одну зі своїх шашок.
Звичайна шашка може рухатися по діагоналі вперед на сусідню клітинку. Напрямок вперед визначається як напрямок до останнього рядка, найбільш віддаленого від гравця.
Звичайна шашка може захопити шашку суперника. Для цього шашка переміщується на дві клітинки по діагоналі в будь-якому напрямку, "перестрибуючи" через шашку суперника, яка потім знімається з дошки. Якщо нова позиція шашки, що стрибає, дозволяє захопити ще одну шашку суперника (як "пішака", так і "дамку"), то хід продовжується, поки шашка, що стрибає, не досягне позиції, де захоплення неможливе. Одна шашка суперника може бути перестрибнута лише один раз за хід. Захоплені шашки знімаються з дошки лише після завершення ходу.
Стрибки обов'язкові. Якщо у гравця є кілька варіантів для стрибка, він може вибрати, яку послідовність виконати.
Напишіть програму, яка проаналізує задану позицію на дошці для шашок і визначить максимальну кількість чорних шашок, які можуть бути захоплені білими за один хід, припускаючи, що в грі немає "дамок".
Вхідний файл складається з рядків, по символів у кожному. Великі латинські літери "W" позначають білі шашки, "B" — чорні. Порожні клітинки дошки позначені крапками (".").
Вихідний файл повинен містити одне ціле число — максимальну кількість чорних шашок, які можуть бути захоплені білими за один хід, для заданої позиції.
Приклад 1