#include <bits/stdc++.h>
using namespace std;
#define MM ios_base::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr);
int main(){
MM
int t,f=1;
cin>>t;
deque<int> ss;
bool flag = false;
while (t--) {
string s;
cin>>s;
if (s=="toFront") {
int n;
cin>>n;
if (flag) {
ss.push_back(n);
}
else {
ss.push_front(n);
}
}
else if (s=="push_back") {
int n;
cin>>n;
if (flag) {
ss.push_front(n);
}
else {
ss.push_back(n);
}
}
else if (s=="back") {
if (!ss.empty()) {
cout<<ss.back()<<'\n';
ss.pop_back();
}
else {
cout<<"No job for Ada?"<<'\n';
}
}
else if (s=="front") {
if (!ss.empty()) {
cout<<ss.front()<<'\n';
ss.pop_front();
}
else {
cout<<"No job for Ada?"<<'\n';
}
}
else if (s=="reverse") {
if (f) {
flag = true;
f=0;
}
else {
flag = false;
f=1;
}
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgTU0gaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSksY2luLnRpZShudWxscHRyKSxjb3V0LnRpZShudWxscHRyKTsKaW50IG1haW4oKXsKICAgIE1NCiAgICBpbnQgdCxmPTE7CiAgICBjaW4+PnQ7CiAgICBkZXF1ZTxpbnQ+IHNzOwogICAgYm9vbCBmbGFnID0gZmFsc2U7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgc3RyaW5nIHM7CiAgICAgICAgY2luPj5zOwogICAgICAgIGlmIChzPT0idG9Gcm9udCIpIHsKICAgICAgICAgICAgaW50IG47CiAgICAgICAgICAgIGNpbj4+bjsKICAgICAgICAgICAgaWYgKGZsYWcpIHsKICAgICAgICAgICAgICAgIHNzLnB1c2hfYmFjayhuKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIHNzLnB1c2hfZnJvbnQobik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAocz09InB1c2hfYmFjayIpIHsKICAgICAgICAgICAgaW50IG47CiAgICAgICAgICAgIGNpbj4+bjsKICAgICAgICAgICAgaWYgKGZsYWcpIHsKICAgICAgICAgICAgICAgIHNzLnB1c2hfZnJvbnQobik7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBzcy5wdXNoX2JhY2sobik7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZSBpZiAocz09ImJhY2siKSB7CiAgICAgICAgICAgIGlmICghc3MuZW1wdHkoKSkgewogICAgICAgICAgICAgICAgY291dDw8c3MuYmFjaygpPDwnXG4nOwogICAgICAgICAgICAgICAgc3MucG9wX2JhY2soKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICAgIGNvdXQ8PCJObyBqb2IgZm9yIEFkYT8iPDwnXG4nOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYgKHM9PSJmcm9udCIpIHsKICAgICAgICAgICAgaWYgKCFzcy5lbXB0eSgpKSB7CiAgICAgICAgICAgICAgICBjb3V0PDxzcy5mcm9udCgpPDwnXG4nOwogICAgICAgICAgICAgICAgc3MucG9wX2Zyb250KCk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSB7CiAgICAgICAgICAgICAgICBjb3V0PDwiTm8gam9iIGZvciBBZGE/Ijw8J1xuJzsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChzPT0icmV2ZXJzZSIpIHsKICAgICAgICAgICAgaWYgKGYpIHsKICAgICAgICAgICAgICAgIGZsYWcgPSB0cnVlOwogICAgICAgICAgICAgICAgZj0wOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgICAgZmxhZyA9IGZhbHNlOwogICAgICAgICAgICAgICAgZj0xOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9
MTUKdG9Gcm9udCA5Mwpmcm9udApiYWNrCnJldmVyc2UKYmFjawpyZXZlcnNlCnRvRnJvbnQgODAKcHVzaF9iYWNrIDUzCnB1c2hfYmFjayA1MApmcm9udApmcm9udApyZXZlcnNlCnB1c2hfYmFjayA2NgpyZXZlcnNlCmZyb250Cg==
15
toFront 93
front
back
reverse
back
reverse
toFront 80
push_back 53
push_back 50
front
front
reverse
push_back 66
reverse
front