#include #define MOD 1000000007LL using namespace std; typedef long long ll; typedef pair P; int n; int dp[101]; int st[101]; int read_val(){ int a; scanf("%d",&a); if(a<=1)return a; int k,x; scanf("%d%d",&k,&x); x--; for(int i=0;i vec; for(int i=0;i0){ vec.push_back(P(n-cnt,cnt)); sumx^=dp[cnt]; } for(int i=0;i se; se.insert(dp[i-2]); se.insert(dp[i-1]); for(int j=0;j=0)se.insert(dp[j]^dp[i-j-1]); if(i-j-2>=0)se.insert(dp[j]^dp[i-j-2]); } int val=0; while(se.find(val)!=se.end()){ val++; } dp[i]=val; } P p=solve(); printf("%d %d\n",p.first,p.second); while(1){ int v=read_val(); if(v<=2)return 0; p=solve(); printf("%d %d\n",p.first,p.second); } return 0; }