//#pragma GCC optimize(3,"Ofast","inline")
//#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
const int N = 1ll<<14;
ll n;
ll lowbit(ll x){
    return x&(-x);
}
ll query(int i,int j){
    cout<<i<<" "<<j<<endl;
    ll k;
    cin>>k;
    if(k==n){
        exit(0);
    }
    return k;
}
int	main(){
    ios::sync_with_stdio(0); cin.tie(0);
	int T=1;
	//cin>>T;
    map<int,int>mp;
    for(int i=0;i<14;i++){
        mp[1ll<<i]=i;
    }
    vector<ll>v(1,0);
    ll now=0,cnt=1,sta=0;
    while(cnt<N){
        if(sta==0){
            now^=1;
            v.push_back(now);
        }
        else{
            now^=2*(lowbit(now));
            v.push_back(now);
        }
        cnt++;sta^=1;
    }
	while(T--)
    {   
        ll k;
        cin>>n>>k;
        ll id=1,before=k;
        vector<int>vis(20);
        while(id<=n){
            k=query(id,id);
            if(k<before){
                k=query(id,id);
                id++;
                continue;
            }
            if(vis[id]==1){
                id++;
                continue;
            }
            ll now=0;
            for(int i=1;i<=(1ll<<(n-id+1));i++){
                if(k>before){
                    for(int j=id;j<=n;j++){
                        ll tmp = query(j,j);
                        if(tmp<k){
                            vis[j]=1;
                            tmp=query(j,j);
                        }
                        else if(tmp>k){
                            vis[j]=1;
                        }
                        k=tmp;
                    }
                }
                before=k;
                if(vis[id]==1){
                    break;
                }
                if(i==(1ll<<(n-id+1))){
                    break;
                }
                ll t=mp[v[i]^v[i-1]],f=0;
                for(int j=id;j<=t;j++){
                    if(vis[j]==1){
                        f=1;
                    }
                }
                if(f==1){
                    continue;
                }
                k=query(id,id+t);
            }
            id++;
        }
    }
}
/*


*/