체스 퍼즐
시간 제한2초메모리 제한512 MB
8x8 체스판에 놓인 나이트의 위치가 주어질 때, 룩과 비숍이 각각 나이트를 공격하고 서로 공격하지 않으며 나이트도 이들을 공격하지 않도록 두 기물을 배치한다.
문제
보리스는 여러 가지 체스 퍼즐을 아주 좋아한다. 보리스에게는 남동생 보바가 있다. 보리스는 보바에게 간단한 퍼즐을 자주 내고, 보바가 퍼즐을 풀면 상으로 사탕을 준다. 하지만 보바는 안타깝게도 체스를 그다지 좋아하지 않는다. 대신 프로그래밍을 좋아한다.
이번에 보리스는 보바에게 다음과 같은 퍼즐을 냈다. 칸 크기의 체스판 위에 체스 기물 하나, 나이트가 놓여 있다. 체스판 위에 체스 기물 두 개, 룩과 비숍을 더 놓아서 룩과 비숍이 나이트를 공격하지만 서로를 공격하지 않고, 나이트도 룩과 비숍을 공격하지 않도록 만들어야 한다. 보바는 아직 프로그래밍에 능숙하지 않아서, 이 퍼즐을 푸는 일을 여러분에게 부탁했다.
나이트는 자신이 있는 칸에서 가로로 두 칸, 세로로 한 칸 떨어진 칸, 또는 세로로 두 칸, 가로로 한 칸 떨어진 칸을 공격한다.
룩은 자신과 같은 가로줄이나 세로줄에 있는 칸을 공격한다. 비숍은 자신과 같은 대각선에 있는 칸을 공격한다.
입력
첫째 줄에 나이트의 위치가 다음과 같은 형식으로 주어진다. 먼저 나이트가 있는 열을 나타내는 <<a>>부터 <<h>>까지의 문자가 오고, 그다음에 나이트가 있는 행을 나타내는 <<1>>부터 <<8>>까지의 숫자가 온다.
출력
첫째 줄에 룩의 위치를, 둘째 줄에 비숍의 위치를 같은 형식으로 출력한다.
조건을 만족하는 배치는 항상 존재한다.
힌트
예제에 해당하는 기물 배치는 다음과 같다.
