체스 나이트
시간 제한1초메모리 제한512 MB
대화형 문제입니다. 8x8 체스판에서 나이트의 시작 칸을 최대 10번의 이동 시도로 알아내야 합니다.
문제
이 문제는 대화형 문제입니다.
체스판은 가로줄을 1부터 8까지 숫자로, 세로줄을 'a'부터 'h'까지 소문자 라틴 문자로 표기합니다. 왼쪽 아래 모서리는 a1, 오른쪽 위 모서리는 h8입니다.
체스판 위에 나이트가 한 마리 있지만, 처음 위치는 알려지지 않았습니다. 나이트는 한 방향으로 두 칸, 그와 수직인 방향으로 한 칸 움직이며, 판 안에 머물러야 합니다. 이동은 먼저 가로 방향 이동량 (양수는 오른쪽), 그다음 세로 방향 이동량 (양수는 위쪽)를 적어 지정합니다.
이동에 성공하면 나이트가 새 칸으로 옮겨 가고, 채점 프로그램이 + 한 글자를 출력합니다. 도착 칸이 판 밖이면 나이트는 제자리에 머물고, 채점 프로그램이 - 한 글자를 출력합니다.
나이트의 처음 위치를 알아내세요. 이동 시도는 성공 여부와 관계없이 최대 10번입니다.