#include<bits/stdc++.h>
using namespace std;
deque<int> q[1000005];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		string a;
		int b,k;
		cin>>a;
		cin>>k;
		if(a=="push_back"){
			cin>>b;
			q[k].push_back(b);
		}
		else if(a=="push_front"){
			cin>>b;
			q[k].push_front(b);
		}
		else if(a=="size"){
			cout<<q[k].size()<<endl;
		}
		else if(a=="front"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				cout<<q[k].front()<<endl;
			}
		}
		else if(a=="back"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				cout<<q[k].back()<<endl;
			}
		}
		else if(a=="pop_front"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				q[k].pop_front();
			}
		}
		else if(a=="pop_back"){
			if(!q[k].empty()){
				continue;	
			}
			else{
				q[k].pop_back();
			}
		}
	}
}