#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int>arr;
const int maxn = 50010;
int main()
{
int n, m;
cin >> n >> m;
while (m--) {
int num;
cin >> num;
if (num == 1) {
int num1;
cin >> num1;
arr.insert(arr.begin(), num1);
}
else if (num == 2) {
arr.erase(arr.begin());
}
else if (num == 3) {
int num1;
cin >> num1;
arr.push_back(num1);
}
else if (num == 4) {
arr.pop_back();
}
else if (num == 5) {
reverse(arr.begin(), arr.end());
}
else if (num == 6) {
cout << arr.size() << endl;
for (int i = 0; i < arr.size(); i++) {
cout << arr[i];
if (i != arr.size() - 1)cout << " ";
}
cout << endl;
}
else {
sort(arr.begin(), arr.end());
}
}
}