#include <bits/stdc++.h> using namespace std; int N; bool S[100]; void hand(int i, int t){ for(int j=0; j<t; j++) S[i+j] = 1; cout << t << " " << i+1 << endl; int res; cin >> res; if(res <= 1) exit(0); int k, x; cin >> k >> x; if(res == 2) exit(0); for(int j=0; j<k; j++) S[x+j-1] = 1; } int gr[101]; int check_grundy(int i, int t, int n){ for(int j=0; j<t; j++) if(S[i+j]) return -1; for(int j=0; j<t; j++) S[i+j] = 1; int res = 0, len = 0; for(int i=0; i<n; i++){ if(S[i]){ res ^= gr[len]; len = 0; }else{ len++; } } for(int j=0; j<t; j++) S[i+j] = 0; return res^gr[len]; } void solve(){ for(int i=0; i<N; i++) for(int t=1; t<=2; t++) if(i+t <= N && check_grundy(i, t, N) == 0){ hand(i, t); return; } } int main(){ cin >> N; for(int n=1; n<=N; n++){ bool exist[300] = {0}; for(int i=0; i<n; i++) for(int t=1; t<=2; t++) if(i+t<=n){ int g = check_grundy(i, t, n); exist[g] = 1; } for(int i=0; i<300; i++) if(!exist[i]){ gr[n] = i; break; } } while(true) solve(); return 0; }