#include <bits/stdc++.h>
using namespace std;
const int N=1e6-5;
list <int> q[N];
long long T;
int main(){
    cin>>T;
    while(T--){
        string s;
        cin>>s;
        if(s=="push_back"){
            int a,x;
            cin>>a>>x;
            q[a].push_back(x);
        }
        if(s=="pop_back"){
            int a;
            cin>>a;
            if(!q[a].empty()){
                q[a].pop_back();
            }
        }
        if(s=="push_front"){
            int a,x;
            cin>>a>>x;
            q[a].push_front(x);
        }
        if(s=="pop_front"){
            int a;
            cin>>a;
            if(!q[a].empty()){
                q[a].pop_front();
            }
        }
        if(s=="size"){
            int a,x;
            cin>>a;
            x=q[a].size();
            cout<<x<<endl;
        }
        if(s=="front"){
            int a,x;
            cin>>a;
            if(!q[a].empty()){
                x=q[a].front();
                cout<<x<<endl;
            }
        }
        if(s=="back"){
            int a,x;
            cin>>a;
            if(!q[a].empty()){
                x=q[a].back();
                cout<<x<<endl;
            }
        }

    }
    return 0;
}