#include<bits/stdc++.h>
using namespace std;
deque<int>>m1; 
int n,s2,s3;
string s1;
int main(){
	cin>>n;
	while(n--){
		cin>>s1;
		if(s1=="push_back"){
			cin>>s2>>s3;
			m1[s2].push_back(s3);
		}
		if(s1=="pop_back"){
			cin>>s2;
			if(m1.count(s2)!=0){
				if(m1[s2].size()>0){
					m1[s2].pop_back();
				}
			}
			
		}
		if(s1=="push_front"){
			cin>>s2>>s3;
			m1[s2].push_front(s3);
		}
		if(s1=="pop_front"){
			cin>>s2;
			if(m1.count(s2)!=0){
				if(m1[s2].size()>0){
					 m1[s2].pop_front();
				}
			}
			
		}
		if(s1=="size"){
			cin>>s2;
			cout<<m1[s2].size()<<endl;
		}
		if(s1=="front"){
			cin>>s2;
			if(m1[s2].size()>0){
				cout<<m1[s2].front()<<endl;
			}
		}
		if(s1=="back"){
			cin>>s2;
			if(m1.count(s2)!=0){
				if(m1[s2].size()>0){
            cout<<m1[s2].back()<<endl;
				}		
			}
		}
	}
	return 0;
}