Шахматный конь | 프로그래밍의 벗 PivotOJ
PivotOJ

Шахматный конь

시간 제한: 1000ms메모리 제한: 512MB출처: ICPC 2021-2022 Northwestern Russia QualificationBOJ 24631

문제

Это интерактивная задача.

Шахматная доска 8×88 \times 8 занумерована стандартным способом: горизонтали --- цифрами от 1 до 8, вертикали --- строчными латинскими буквами от 'a' до 'h' так, что левый нижний угол --- a1, а правый верхний --- h8.

На шахматной доске находится конь, изначальная позиция которого неизвестна. Он может ходить на две клетки в одном направлении и на одну клетку в перпендикулярном направлении, оставаясь в пределах доски. Ход коня задаётся следующим образом: сначала указывается смещение по  горизонтали xx (положительные значения --- вправо), затем --- смещение по вертикали yy (положительные значения --- вверх).

Если ход сделать удалось, конь перемещается на новое поле и программа жюри выдаёт строку, состоящую из одного символа '+'. Если же поле назначения находится за пределами доски,  конь остаётся на месте и программа жюри выдаёт строку, состоящую из одного символа '-'.

Ваша задача --- определить изначальную позицию коня, сделав не более попыток 10 хода (удачных или неудачных).

예제

예제 1

입력
+

+

-

-

+
출력
? 2 1

? -2 -1

? 2 -1

? -1 2

? 1 2

! a1
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.