#include<cstdio>
#include<list>
#include<string>
#include<iostream>
using namespace std;
int q,a,b;
string str;
list<int> m[1000000];  
int main(){
	scanf("%d",&q);
	for(int i=0;i<q;++i){
		cin>>str;
		if(str=="push_back"){
			scanf("%d%d",&a,&b);
			m[a].push_back(b);
			continue;
		}
		if(str=="pop_back"){
			scanf("%d",&a);
			m[a].pop_back();
			continue;
		}
		if(str=="push_front"){
			scanf("%d%d",&a,&b);
			m[a].push_front(b);
			continue;
		}
		if(str=="pop_front"){
			scanf("%d",&a);
			m[a].pop_front();
			continue;
		}
		if(str=="size"){
			scanf("%d",&a);
			printf("%d\n",m[a].size());
			continue;
		}
		if(str=="front"){
			scanf("%d",&a);
			if(m[a].size()!=0)printf("%d\n",m[a].front());
			continue;
		}
		if(str=="back"){
			scanf("%d",&a);
			if(m[a].size()!=0)printf("%d\n",m[a].back());
			continue;
		}
	}
	return 0;
}