Шахматный конь
문제
Это интерактивная задача.
Шахматная доска занумерована стандартным способом: горизонтали --- цифрами от 1 до 8, вертикали --- строчными латинскими буквами от 'a' до 'h' так, что левый нижний угол --- a1, а правый верхний --- h8.
На шахматной доске находится конь, изначальная позиция которого неизвестна. Он может ходить на две клетки в одном направлении и на одну клетку в перпендикулярном направлении, оставаясь в пределах доски. Ход коня задаётся следующим образом: сначала указывается смещение по горизонтали (положительные значения --- вправо), затем --- смещение по вертикали (положительные значения --- вверх).
Если ход сделать удалось, конь перемещается на новое поле и программа жюри выдаёт строку, состоящую из одного символа '+'. Если же поле назначения находится за пределами доски, конь остаётся на месте и программа жюри выдаёт строку, состоящую из одного символа '-'.
Ваша задача --- определить изначальную позицию коня, сделав не более попыток 10 хода (удачных или неудачных).
예제
예제 1
+ + - - +
? 2 1 ? -2 -1 ? 2 -1 ? -1 2 ? 1 2 ! a1