#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[20];
int main(){
	int n,m;
	int v=0;
	scanf("%d %d",&n,&m);
	while(m--){
		char ss[20];
		scanf("%s",&ss);
		if(strcmp(ss,"pushLeft")==0){
			int t;
			scanf("%d",&t);
			if(v<n){
				v++;
				 for(int i=v;i>1;i--){
				 	a[i]=a[i-1];
				 }
				 a[1]=t;
				 printf("Pushed in left: %d",t);
			}
			else {
				int t;
			    scanf("%d",&t);
			    printf("The queue is full");
			}
		}
		else if(strcmp(ss,"pushRight")==0){
			if(v<n){
				int t;
		    	scanf("%d",&t);
				v++;
				a[v]=t;
				printf("Pushed in right: %d",t);
			}
			else {
				int t;
			    scanf("%d",&t);
			    printf("The queue is full");
			}
		}
		else if(strcmp(ss,"popLeft")==0){
			if(v==0){
				printf("The queue is empty");
			}
			else {
				printf("Popped from left: %d",a[1]);
				for(int i=1;i<v;i++){
					a[i]=a[i+1];
				}
				v--;
			}
		}
		else if(strcmp(ss,"popRight")==0){
			if(v==0){
				printf("The queue is empty");
			}
			else {
				printf("Popped from right: %d",a[v]);
				v--;
			}
		}
		if(m)printf("\n");
	}
}