int main(){ ios::sync_with_stdio(0); cin>>a; cin>>n; for(int i=0;i<(int)a.length();i++)r.insert(i,a[i]); //cout<<r; while(n--){ cin>>k; if(k!='Q'){ cin>>c>>t; r.insert(t-1,c); }else{
tuple<int, int, int> insert(int data, int pos) { r.insert(pos, data); auto it = r.begin() + pos; int p = prev(it); int q = next(it); return make_tuple(p, data, q); }