두 번 이동한 나이트
면접 대비시간 제한1초메모리 제한1024 MB
체스 나이트의 시작 칸을 입력받아 정확히 두 번 이동해 도달할 수 있는 모든 칸을 구합니다.
문제
나이트는 가로 또는 세로로 두 칸 이동한 뒤, 처음 이동 방향과 수직으로 한 칸 이동한다. 아래 그림은 나이트가 한 번의 이동으로 갈 수 있는 모든 칸을 표시한 것이다.
체스판 위의 주어진 시작 위치에서 나이트가 정확히 두 번 이동한 뒤 있을 수 있는 모든 칸을 구하는 프로그램을 작성하라.
입력
첫 줄에 표준 체스 표기법으로 나이트의 시작 위치가 주어진다. 열은 'a'부터 'h'까지의 문자, 행은 '1'부터 '8'까지의 숫자로 나타낸다.
출력
나이트가 두 번 이동한 뒤 있을 수 있는 칸을 한 줄에 하나씩, 입력의 시작 위치와 같은 형식으로 출력한다. 줄의 순서는 상관없다.