F. Уголки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

«Уголки» — одна из множества игр для двух игроков на шахматной доске. Первоначально на доске расставлено по 12 шашек белого и черного цвета так, как показано на рисунке.

Игроки делают ходы по очереди, передвигая шашки своего цвета (игру начинают белые). Каждый ход состоит либо в передвижении своей шашки на свободную клетку по вертикали или горизонтали, либо в выполнении серии прыжков. При прыжке шашка «перелетает» через соседнюю по горизонтали или вертикали клетку, занятую шашкой (неважно, своей или противника) и опускается на следующую клетку в этом же направлении, которая должна быть свободной. Во время выполнения серии прыжков можно изменять направление прыжков, но нельзя опускаться дважды на одну и ту же клетку, а также на исходную клетку.

Игрок, раньше другого поместивший свои шашки на исходную позицию противника, выигрывает партию. Игра заканчивается вничью, если после того, как белые шашки закончили перестроение, черные единственным ходом могут сделать то же.

К счастью, вам не надо писать программу, реализующую эту игру! Вместо этого, исходя из анализа текущей позиции, определите самую длинную серию прыжков, которую может совершить одна из шашек (любого цвета). Под длиной серии понимается количество прыжков в ней.

Входные данные

Входные данные содержат восемь строк по восемь символов. Каждая строка соответствует одной строке игрового поля (сверху вниз) и содержит символы W, B или точку, что соответствует белой, черной шашке или пустой клетке.

Выходные данные

Первая строка должна содержать позицию клетки, из которой можно совершить самую длинную серию прыжков, в стандартной шахматной нотации. Вторая строка содержит единственное число — количество прыжков в такой серии. Если задача допускает несколько решений, выведите то из них, для которого обозначение начальной клетки минимальное в лексикографическом порядке. Если ни одного прыжка сделать нельзя, единственная строка выходного файла должна содержать строку Impossible.

Примеры
Входные данные
BBB.....
BBB.....
BBB.....
BBB.....
.....WWW
.....WWW
.....WWW
.....WWW
Выходные данные
a6
1
Входные данные
B.B.B.B.
BB.B.B..
B.B.B.B.
...W....
........
..W.W.WW
WW.W.W..
..W.W.W.
Выходные данные
h3
7