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

시간 제한1초메모리 제한512 MB

요약

8x8 체스판 위 나이트의 처음 위치를 알아내야 합니다. 각 시도는 이동이 보드 안에 머무는지 여부만 알려주며, 최대 10번의 시도가 허용됩니다.

난이도: 보통10점 중 5점
유형: 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

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

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

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

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

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

예제1

예제 1

입력


+

+

-

-

+

예상 출력

? 2 1

? -2 -1

? 2 -1

? -1 2

? 1 2

! a1