#include <bits/stdc++.h>
using namespace std;
int main()
{
deque <int> d;
int n, q;
scanf("%d", &q);
bool reversed = false;
while (q--)
{
string s; cin >> s;
if (s == "push_back")
{
scanf("%d", &n);
reversed ? d.push_front(n) : d.push_back(n);
}
else if (s == "toFront")
{
scanf("%d", &n);
reversed ? d.push_back(n) : d.push_front(n);
}
else if (s == "back")
{
if(d.empty())
printf("%s\n", "No job for Ada?");
else
if(reversed)
{
printf("%d\n", d.front());
d.pop_front();
}
else
{
printf("%d\n", d.back());
d.pop_back();
}
}
else if (s == "front")
{
if(d.empty())
printf("%s\n", "No job for Ada?");
else
if(reversed)
{
printf("%d\n", d.back());
d.pop_back();
}
else
{
printf("%d\n", d.front());
d.pop_front();
}
}
else if (s == "reverse")
reversed == !reversed;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglkZXF1ZSA8aW50PiBkOwogIAoJaW50IG4sIHE7CiAgCglzY2FuZigiJWQiLCAmcSk7CiAgCglib29sIHJldmVyc2VkID0gZmFsc2U7CiAgCgl3aGlsZSAocS0tKQoJewoJCXN0cmluZyBzOyAgY2luID4+IHM7CiAgICAKCQlpZiAocyA9PSAicHVzaF9iYWNrIikKCQl7CgkJCXNjYW5mKCIlZCIsICZuKTsKICAgICAgCgkJCXJldmVyc2VkID8gZC5wdXNoX2Zyb250KG4pIDogZC5wdXNoX2JhY2sobik7CgkJfQoJCWVsc2UgaWYgKHMgPT0gInRvRnJvbnQiKQoJCXsKCQkJc2NhbmYoIiVkIiwgJm4pOwogICAgICAKCQkJcmV2ZXJzZWQgPyBkLnB1c2hfYmFjayhuKSA6IGQucHVzaF9mcm9udChuKTsKCQl9CgkJZWxzZSBpZiAocyA9PSAiYmFjayIpCgkJewoJCQlpZihkLmVtcHR5KCkpCgkJCQlwcmludGYoIiVzXG4iLCAiTm8gam9iIGZvciBBZGE/Iik7CgkJCWVsc2UJCgkJCQlpZihyZXZlcnNlZCkKCQkJCXsKCQkJCQlwcmludGYoIiVkXG4iLCBkLmZyb250KCkpOwoJCQkJCWQucG9wX2Zyb250KCk7CgkJCQl9CgkJCQllbHNlCgkJCQl7CgkJCQkJcHJpbnRmKCIlZFxuIiwgZC5iYWNrKCkpOwoJCQkJCWQucG9wX2JhY2soKTsKCQkJCX0KCQl9CgkJZWxzZSBpZiAocyA9PSAiZnJvbnQiKQoJCXsKCQkJaWYoZC5lbXB0eSgpKQoJCQkJcHJpbnRmKCIlc1xuIiwgIk5vIGpvYiBmb3IgQWRhPyIpOwoJCQllbHNlCgkJCQlpZihyZXZlcnNlZCkKCQkJCXsKCQkJCQlwcmludGYoIiVkXG4iLCBkLmJhY2soKSk7CgkJCQkJZC5wb3BfYmFjaygpOwoJCQkJfQoJCQkJZWxzZQoJCQkJewoJCQkJCXByaW50ZigiJWRcbiIsIGQuZnJvbnQoKSk7CgkJCQkJZC5wb3BfZnJvbnQoKTsKCQkJCX0KCQl9CiAgICAJZWxzZSBpZiAocyA9PSAicmV2ZXJzZSIpCiAgICAJCQlyZXZlcnNlZCA9PSAhcmV2ZXJzZWQ7Cgl9CgkKCXJldHVybiAwOwp9
MTUKdG9Gcm9udCA5Mwpmcm9udApiYWNrCnJldmVyc2UKYmFjawpyZXZlcnNlCnRvRnJvbnQgODAKcHVzaF9iYWNrIDUzCnB1c2hfYmFjayA1MApmcm9udApmcm9udApyZXZlcnNlCnB1c2hfYmFjayA2NgpyZXZlcnNlCmZyb250
15
toFront 93
front
back
reverse
back
reverse
toFront 80
push_back 53
push_back 50
front
front
reverse
push_back 66
reverse
front