#include<bits/stdc++.h>
using namespace std;
int T,p,x,y,a[11001],b[11001];
void f(int x,int y){
if(a[x]==1&&b[y]==1){
puts("error");
return ;
}
if(x==0){
puts("1");
return ;
}
if(y==0){
puts("2");
return ;
}
a[x]=1;
b[y]=1;
x=(x+y)%p;
y=(x+y)%p;
f(x,y);
}
int main(){
cin>>T>>p;
while(T--){
cin>>x>>y;
for(int i=0;i<=11000;i++){
a[i]=0;
b[i]=0;
}
f(x,y);
}
return 0;
}
```cpp