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

!problema/keymess?nume.png!
 

În tărâmul Ooo, eşti trimis într-o misiune prin Labirintul Biţilor, unde fiecare poartă este încuiată cu o cheie magică. Există exact n chei, fiecare inscripţionată cu un număr de la 0 la n-1. Dar, evident, cineva le-a amestecat complet.
Singura ta unealtă este o maşinărie ciudată şi pe jumătate stricată, numită Oracolul Bitwise.

| 17700 < qs ≤ 90000   | (-71 / 72300) * qs + (23798 / 241)                                     |
| 90000 ≤ qs < 2^26^   | 10                                             |
| 2^26^ ≤ qs           | $0$                                             |

De asemenea, dacă interactorul primeşte mai mult de 10^6^ query-uri in total programul va fi terminat şi veţi primi verdictul "Prea multe queryuri".
Operatorul de conjuncţie biţi & (AND) este un operator binar care are ca rezultat numărul obţinut prin conjuncţia fiecărei perechi de biţi ce apar în reprezentarea în memorie a operanzilor: