#include #include #include #include #include using namespace std; int main() { string st; cin>>st; int s,e; int n; cin>>n; while(n--) { cin>>s>>e; int count=0,max=0,prev=1; for(int i=s-1;ist[j+1]) st[j]=st[j]+st[j+1]-(st[j+1]=st[j]); } for(int i=s-1;i