#include using namespace std; using ll=long long; using Graph=vector>>; #define INF 1000000000000000000 #define MOD 1000000007 int main(){ int N; cin>>N; vector S(2); for(int i=0;i>T>>c; S.at(T).push_back(c); } reverse(S.at(1).begin(),S.at(1).end()); cout<