#include "AdamEsEva.h"
#include <bits/stdc++.h>

typedef long long ll;

struct adat{
    ll l, r, ans;
};

ll szam = 0;
bool volt = 0;
ll kerdes[60];
bool valasz[60];

adat kerdez(ll l, ll r, ll ans, ll hatar){
    while(l <= r && szam < hatar){
        ll k = (l + r) / 2;

        bool a = ask(k);

        a ^= volt;

        kerdes[szam] = k;
        valasz[szam] = a;
        szam++;

        if(a){ // x <= s
            ans = k;
            l = k + 1;
        } else{
            r = k - 1;
        }
    }

    return {l, r, ans};
}

ll keres(ll l, ll r){
    ll vissza = 0;
    while(l <= r){
        ll k = (l + r) / 2;

        bool a = ask(k);

        if(valasz[k] != a){
            vissza = k;
            r = k - 1;
        } else{
            l = k + 1;
        }
    }

    return vissza;
}

adat lepes(ll kezdL, ll kezdR, ll kezdAns, ll hatar){
    auto [l, r, ans] = kerdez(kezdL, kezdR, kezdAns, hatar);

    if(!volt){
        bool a = ask(kerdes[0]);

        if(a != valasz[0]){
            l = kezdL, r = kezdR, ans = kezdAns;

            ll elso = keres(0, hatar - 1);
            for(ll i = 0; i < hatar; i++){
                if(elso < i){
                    valasz[i] ^= 1;
                }

                if(valasz[i]){
                    ans = kerdes[i];
                    l = kerdes[i] + 1;
                } else{
                    r = kerdes[i] - 1;
                }
            }
            volt = 1;
        }
    }

    return {l, r, ans};
}

void new_game() {

    // elejen: x <= s
    // utana: s < x
    ll kezdL = 1, kezdR = 1e18, kezdAns = 0;

    adat{kezdL, kezdR, kezdAns} = lepes(kezdL, kezdR, kezdAns, 32);
    adat{kezdL, kezdR, kezdAns} = lepes(kezdL, kezdR, kezdAns, 48);
    adat{kezdL, kezdR, kezdAns} = lepes(kezdL, kezdR, kezdAns, 56);
    adat{kezdL, kezdR, kezdAns} = lepes(kezdL, kezdR, kezdAns, 60);

    answer(kezdAns);
}