#include<stdio.h>

int main(){
	int m,n;
	scanf("%d%d",&m,&n);
	getchar();
	char que[m];
	int front=0,rear=0;
	for(int i=0;i<n;i++){
		char a[5];
		gets(a);
		if(a[0]=='1'){
			que[rear]=a[2];
			rear=(rear+1)%m;
		}
		else
			front=(front+1)%m;
		printf("%d %d\n",front,rear);
	}
	while(front!=rear){
		printf("%c",que[front]);
		front=(front+1)%m;
	}
	return 0;
}