@root

#include<bits/stdc++.h>
using namespace std;
deque<int> q;
int main(){
	int n,m,x,a,b,c;
	cin>>n>>m;
	while(n--){
		while(m--){
			cin>>x;
			if(x=='1'){
				cin>>a;
				q.push_front(a);
			}
			else if(x=='2'){
				cin>>b;
				if(b=='0') q.pop();
			}
		}
	}
    return 0;
}