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

using namespace std;
const long long maxval=1e18, cel=67, speckerd=4; // hogy ne csorduljon tul
int kerddb;
long long kezd[cel+1], veg[cel+1];

void process(long long a) {
    if (a>maxval) {
        a=1;
    }
    bool res=ask(a);
    for (int i=1; i<=cel; i++) {
        if (i>=kerddb) {
            if (res) kezd[i]=max(kezd[i], a);
            else veg[i]=min(veg[i], a-1);
        } else {
            if (res) veg[i]=min(veg[i], a-1);
            else kezd[i]=max(kezd[i], a);
        }
    }
}

long long calc(long long a) {
    long long sum=0;

    for (int i=1; i<=kerddb; i++) {
        long long s=veg[i]-max(kezd[i], a);
        if (s>=0) sum+=s+1;
    }
    for (int i=kerddb+1; i<=cel; i++) {
        long long s=min(veg[i], a-1)-kezd[i];
        if (s>=0) sum+=s+1;
    }
    return sum;
}

void new_game() {
    kerddb=0;
    for (int i=1; i<=cel; i++) {
        kezd[i]=1, veg[i]=maxval;
    }

    for (int i=1; i<=speckerd; i++) {
        process((kezd[cel]+veg[cel])/2);
    }

    for (int j=speckerd+1; j<=cel; j++) {
        long long sum=0;
        for (int i=1; i<=cel; i++) {
            if (kezd[i]<=veg[i]) {
                sum+=veg[i]-kezd[i]+1;
            }
        }
        long long fel=sum/2;
        long long lo=1, hi=maxval+1, mid, vallo=calc(lo), valhi=calc(hi), valmid;
        while (hi-lo>1) {
            mid=(hi+lo+1)/2;
            valmid=calc(mid);
            if ((valmid<=fel && vallo<=fel) || (valmid>fel && vallo>fel)) {
                lo=mid;
                vallo=valmid;
            } else {
                hi=mid;
                valhi=valmid;
            }
        }
        if (abs(valhi-fel)<abs(vallo-fel)) process(hi);
        else process(lo);
    }

    long long sum=0, res=0;
    for (int j=1; j<=cel; j++) {
        if (kezd[j]<=veg[j]) {
            res=kezd[j];
            sum+=veg[j]-kezd[j]+1;
        }
    }
    answer(res);
}