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