#include<bits/stdc++.h>
using namespace std;
vector <int> a;
bool cmp(int x,int y){
	return x>y;
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) a.push_back(i);
	for(int i=1;i<=m;i++){
		int temp;
		cin>>temp;
		switch(temp){
			case 1:
				sort(a.begin(),a.end());
				break;
		    case 2:
		    	sort(a.begin(),a.end(),cmp);
		    	break;
		    case 3:
		    	int x,y;
		    	cin>>x>>y;
		    	swap(a[x],a[y]);
		        break;
		    case 4:
		    	reverse(a.begin(),a.end());
		    	break;
		}
	}
	for(int i=1;i<=n;i++) cout<<a[i]<<" ";
	
	
	
	return 0;
}