#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const ll a=67,b=123,c=50001;
ll n;
ll cur=1;
ll rand1(){
cur=(a*cur+b)%c;
return cur;
}
vector<ll> x(1e5);
void alice(){
int t=0;
cout<<c<<endl;
for(int i=0;i<n-1;i++){
cin>>t;
cout<<x[t]<<endl;
}
}
void bob(){
int t,s1=n,s2=n;
for(int i=0;i<n;i++){
cin>>t;
if(t!=x[i]){
s1=min(s1,i);
s2=min(s2,i);
}
}
cout<<s1<<" "<<s2<<endl;
}
int main(){
ll p;
cin>>p>>n;
for(int i=0;i<n;i++){
x[i]=rand1();
}
if(p==1){
alice();
}else{
bob();
}
return 0;
}
