Tour Field#4448
On an 8 \times 8 chessboard, there is a white king and several black rooks.
Find a safe move that the white king can make, or determine that the king is in checkmate or stalemate.
The first line contains the position of the white king. The second line contains the number (0 \leq N \leq 63), the number of black rooks on the board. Each of the next lines contains the position of a black rook.
Print Checkmate if the white king is in checkmate, Stalemate if the position is a stalemate, or any safe move for the white king if neither condition applies.
Example 1