#include using namespace std; int main() { long n,i,t; cin >> n; deque s; char c; for(i=0; i> t >> c; if(t==0){ s.push_back(c); }else{ s.push_front(c); } } for(i=0; i