#include #include using namespace std; int main() { vector answer; string temp; cin>>temp; int testcases; cin>>testcases; int x=0; for(x=0;x>l>>r; l=l-1; r=r-1; if(l==r) answer.push_back(0); else if(r==(l+1)) { if(temp[l]==temp[r]) answer.push_back(1); else answer.push_back(0); } else if(r==(l+2)) { char x=temp[l]; char y=temp[l+1]; char z=temp[l+2]; if(x!=y && x!=z && y!=z) { answer.push_back(0); } else if((x==y && y!=z) || (x==z && x!=y) || (y==z && x!=y)) { answer.push_back(2); } else (answer.push_back(1)); } else if(r==(l+3)) { map mymap; int m=l; for(m=l;m<=r;m++) { mymap[temp[m]]+=1; } if(mymap[l]==1 || mymap[l+1]==1 || mymap[l+2]==1 || mymap[l+3]==1) { answer.push_back(0); } else if(mymap[l]==4) { answer.push_back(1); } else { answer.push_back(2); } } } for(x=0;x