Distance To Special Point#11311

Distance To Special Point

1 second
128 megabytes
Easy

This is an interactive problem

On the plane the integer points with coordinates not exceeding 10^6 are labeled. The movement is allowed along the lines that are parallel to the coordinate axis, so the distance between two points that have coordinates x_1, y_1 and x_2, y_2 is calculated as |x_1 - x_2| + |y_1 - y_2|.

There is unknown special labeled point . You may for one query ask the distance from the labeled point you choose to the point . Your task is to guess the coordinates of for two queries.

Interaction

The interaction is started by your program. You may ask the queries in the format "?~x~y" — ask the distance (in definitions of the task) from the labeled point with coordinates to the point A~(-10^6 \le x, y \le 10^6, x and are integers).

If you are ready to print the answer, use the following format: "!~x~y"~(x and are the coordinates of the point ), then exit the program. This action is not considered as a query.

Examples

Example 1

Loading
Loading

Note

For the correct interaction print the end-of-line after each query and after the answer and flush the output buffer with the respective functions of your programming language:

  • cout.flush() or fflush(stdout) for C/C++;

  • stdout.flush() for Python;

  • look your language documentation for the other languages.