#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int mod=998244353; int main(){ int n,t; char s; cin>>n; dequedeq; while(cin>>t>>s){ if(t==0) deq.push_back(s); else deq.push_front(s); } for(auto x:deq) cout<