Fişierul intrare/ieşire:	cbinteractiv.in, cbinteractiv.out	Sursă	ad-hoc
Autor	Arhiva Educationala	Adăugată de	Alex Luchianov •AlexandruLuchianov1
Timp execuţie pe test	0.2 sec	Limită de memorie	131072 kbytes
Scorul tău	N/A	Dificultate	N/A

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile trimise | Statistici

Cbinteractiv

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.

Interactiune

Initial se citeste din stdin numarul N.
Programul vostru are voie sa puna query-uri scriind in standard output:

• "" reprezentand intrebarea.

Dupa fiecare astfel de query interactorul va raspunde in stdin cu un numar din multimea :

• "0" daca K > X
• "1" daca K ≤ X
• "-1" daca query-ul este invalid

Dupa ce ati aflat numarul K afisati "" 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.

Restricţii

• 1 ≤ N ≤ 10^9
• Pentru 30% din teste N <= 1000

Punctare

Daca numarul gasit de voi este diferit de K, punctajul pe acel test va fi 0.
Altfel, punctajul vostru va fi decis in functie de Q numarul de queryuri facute de programul vostru:

• Q ≤ 32, 100% din punctajul pe acel test.
• Q ≤ N, 30% din punctajul pe acel test.
• Q > N, 0% din punctajul pe acel test.

Exemplu

Cum se trimit solutii?