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