Мат пешкой(олимпиадное программирование)

Мат пешкой(олимпиадное программирование)
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Все очень просто. Вам дана шахматная доска. Пешку можно проводить только в коня или в
ладью. Черные пешки не имеют права двигаться, взятие на проходе отсутствует.
Могут ли белые поставить мат в один ход?
Правила шахмат, использующиеся тут:
Шахматы - игра для двоих. Один игрок (Белые) использует фигуры белого цвета, а второй
игрок (Черные) обычно играет фигурами черного цвета. Доска разделена на 64 маленьких черных
и белых квадратика (поля).
Ладья может перемещаться на любое количество полей вдоль горизонтали или вертикали.
Конь перемешается на 1 клетку вперед и одну по диагонали и только на поле противоположного
цвета полю на котором он находится в начале хода.
Король может перемещаться на одно поле в любом направлении (диагонали, вертикали, горизонтали). Король не может становится под бой любой вражеской фигуры, в том числе и вражеского
короля.
В отличие от фигур, которые могут ходить в любом направлении, пешка может двигаться только
на одну клетку вперед по вертикали. Исключение для начальной позиции, например, белая пешка
на втором ряду и черная пешка на 7 ряду может пойти сразу на 2 поля вперед.
Пешки перемещаются только по вертикали, но взятия совершают по диагонали, влево или вправо.
Мат королю объявляется тогда, когда какая-либо вражеская фигура нападает на короля, и при
этом на все его поля для отступления также нападает какая-либо вражеская фигура.
Формат входных данных
На вход подается шахматная доска. Верхний ряд — это первая горизонталь. Левый столбец —
вертикаль a.
’.’ — пустая клетка.
’P’ — белая пешка.
’p’ — черная пешка.
’K’ — белый король.
’k’ — черный король.
Формат выходных данных
Если мат поставить нельзя, выведите "Jury said me to put it here: "(без кавычек).
Иначе выведите в первой строке "There is something:"(без кавычек).
Во второй строке выведите ход в формате поле-поле, если это какой-либо ход (то есть координата
начала хода и конца), например, c4c5. Если пешка превращается в коня, то выведите, например,
c7c8N. Если в ладью, то c7c8R.
Если ходов с матом несколько, выведите минимальный в лексикографическом порядке.
Примеры:

стандартный ввод:
........
........
........
........
........
......PK
.......P
.......k
стандартный вывод:

There is something:
g6g7

стандартный ввод:
........
...K....
........
...k....
........
........
PPPPPPPP
........

стандартный вывод:

Jury said me to put it here:

стандартный ввод:
........
........
........
........
........
......K.
.P......
......k.

стандартный вывод:

There is something:
b7b8R

0