Chess Puzzle
Boris is a fan of chess puzzles and enjoys challenging his younger brother, Vova, with them. While Vova isn't keen on chess, he has a passion for programming. Boris has presented Vova with a new puzzle: on an 8 x 8 chessboard, there is a knight already placed. Vova needs to place a rook and a bishop on the board such that both pieces attack the knight, but they do not attack each other, nor can the knight attack them. Vova, still learning programming, has asked for your assistance in solving this puzzle.
Recall the movement rules for these chess pieces: - A knight attacks squares that are two squares away horizontally and one square vertically, or two squares vertically and one square horizontally from its position. - A rook attacks all squares in the same row or column. - A bishop attacks all squares along the diagonals.
Input
The input consists of a single line indicating the knight's position. This is given in the format of a letter from "a" to "h" for the column, followed by a digit from "1" to "8" for the row.
Output
Your task is to output two lines: the first line should contain the position of the rook, and the second line should contain the position of the bishop, both in the same format as the input.
It is guaranteed that a solution always exists.