#include<iostream>
#include<queue>
using namespace std;
queue <int>A;
int main()
{
	int x,op;
	for(;;)
	{
		scanf("%d",&op);
		if(op==1){
			scanf("%d",&x);
			A.push(x);
		}else if(op==2){
			cout<<A.front()<<" "<<A.back()<<endl;
			A.pop();
		}else
			printf("Input Error");			
	} 
	return 0;
}

#include<iostream>
using namespace std;
int A[100];
int main()
{
	int x,op,l=0,r=0;
	for(;;)
	{
		scanf("%d",&op);
		if(op==1){
			scanf("%d",&x);
			A[++r] = x;
		}else if(op==2){
			cout<<A[++l]<<" "<<A[r]<<endl;
		}else
			printf("Input Error");			
	} 
	return 0;
}