== include(page="template/taskheader" task_id="cbinteractiv") ==

Se da un numar $N$ si graderul are un numar *ascuns*, $K$ de la $1$ la $N$ pe care voi trebuie sa il gasiti. Puteti pune queryuri de un singur tip:
* $? X$ la care graderul va raspunde cu '<' daca $X$ < $K$, cu '=' daca 'X' = 'K' si cu '>' daca 'X' > 'K' sau '~' in cazul unui query invalid
Daca graderul raspunde cu '=' inseamna ca ati rezolvat problema si puteti opri executia programului.

Se da un numar $N$ si interactorul are un numar *ascuns*, $K$ de la $1$ la $N$ pe care voi trebuie sa il gasiti.
Puteti intreba de un numar $X$ iar interactorul va va spune daca acesta este mai mare sau egal decat $K$.

h2. Interactiune

Initial se citeste din stdin numarul $N$. Apoi puteti face queryuri pentru a gasi

Initial se citeste din _stdin_ numarul $N$.
Programul vostru are voie sa puna query-uri scriind in _standard output_:

h2. Restricţii

* "<tex> ?\;X </tex>" reprezentand intrebarea.
 
Dupa fiecare astfel de query interactorul va raspunde in _stdin_ cu un numar din multimea <tex> \{-1, 0, 1\} </tex>:

* $... ≤ ... ≤ ...$

*  "0" daca $K$ > $X$
*  "1" daca $K$ ≤ $X$
* "-1" daca query-ul este invalid
 
Dupa ce ati aflat numarul $K$ afisati "<tex> !\;K </tex>" si terminati programul.
Dupa fiecare query, inclusiv cel final trebuie sa afisati '\n' si sa dati flush la _standard output_. Pentru a da flush va puteti folosi de urmatorul tabel.
 
table(example). |_. C++ |_. Pascal |_. Python |_. Java |
| fflush(stdout) sau cout.flush()
| flush(output)
| stdout.flush()
| System.out.flush()
|
 
h2. Restricţii
* $1 &le; N &le; 10^9$
* Fie Q numarul de queryuri facute de programul vostru.
* Pentru 30% din teste N <= 1000
* Daca numarul gasit de voi este diferit de $K$, punctajul pe acel test va fi $0$.
* Altfel, daca numarul gasit este corect veti primi 100% din punctaj daca Q <= 32 si 30% din punctaj daca Q <= N.

h2. Exemplu

table(example). |_. stdin |_. stdout | Explicatie |

table(example). |_. stdin |_. stdout |_. Explicatie |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

| dsfhjklhhjkldfs
|

h3. Explicaţie