#include #include void solve() { std::deque s; int n; std::cin >> n; while (n--) { int t; char c; std::cin >> t >> c; if (t == 0) { s.push_back(c); } else { s.push_front(c); } } for (auto c : s) std::cout << c; std::cout << std::endl; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }