read movingPlayer:word(5) whiteKing:word(2) whiteRook:word(2) blackKing:word(2)
write h5h1 a1a2 b3b8 h1f1

STATEMENT
Find the shortest sequence of cooperative moves to checkmate the black king.

INPUT
movingPlayer: Either black or white
whiteKing: Position of the white king, e.g. a2
whiteRook: Position of the white rook
blackKing: Position of the black king

OUTPUT
Write a sequence of moves (a single move is, e.g. a2b1) separated by spaces