/* @・ω・@ */ /*****/ # include # include # include # include # include # include # include # include # include //cout << fixed << setprecision(桁数); # include # include //#define int long long using namespace std; using ll = long long; using ld = long double; using pll = pair; template using vec = vector; #define debug(x) (std::cerr << x) #define debugln(x) (std::cerr << x << "\n") #define debug_tab(n, x) (std::cerr << strMulti("\t",n) << (x) << "\n") #define debug_cout(x) (std::cerr << #x << " : " << (x) << "\n") #define debug_coutvec(x) std::cerr << #x << " : "; _debug_coutvec(x) #define debug_tabcout(n, x) (std::cerr << strMulti("\t",n) << #x << " : " << (x) << "\n") #define debug_headcout(h, x) (std::cerr << h << " : " << (x) << "\n") #define debug_tabheadcout(n, h, x) (std::cerr << strMulti("\t",n) << h << " : " << (x) << "\n") #define rep(i, n) for(int i=0, i##_len=(n); i= 0; --i) #define rrep1(i, n) for(int i=(n); i > 0; --i) #define step(i, a, n) for(int i=(a), i##_len=(a)+(n); i=i##_len; --i) #define range(i, a, b) for(int i=(a), i##_len=(b); i=i##_len; --i) #define all(x) (x).begin(), (x).end() #define pair(a, b) make_pair(a, b) std::string strMulti(std::string t, int n) { std::string out = ""; for (int i = 0; i < n; i++) { out += t; } return out; } template void _debug_coutvec(vector ar, string space = " ") { rep(i, ar.size()) { debug(ar[i] << space); } debugln(""); } constexpr int INF = 2000000000; // 2*10^9 constexpr ll INFL = 1ll << 60ll; template bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template T divup(T a, T b) { if (a % b == 0) { return a / b; } return a / b + 1; } template bool cmp_2nd(pair a, pair b) { if (a.second != b.second) { return a.second < b.second; } return a.first < b.first; } template T mod_pow(T x, T n, const T& p) { T ret = 1; while (n > 0) { if (n & 1) { (ret *= x) %= p; } (x *= x) %= p; n >>= 1; } return ret; } template T math_P(T m, T n) { T ret = 1; for (T i = m; i > m - n; i--) { ret *= i; } return ret; } template T math_C(T m, T n) { T ret = math_P(m, n); for (T i = 2; i <= n; i++) { ret /= i; } return ret; } template T math_gcd(T a, T b) { if (b == 0) { return a; } else { return math_gcd(b, a % b); } } constexpr ll MOD = 1000000007; // 10^9+7 /*****/ void Main() { int N; cin >> N; vec> S(N); rep(i, N) { int t; cin >> t; S[i].first = i * (t == 0 ? 1 : -1); cin >> S[i].second; } /** debug("S : "); rep(i, N) { debug("{" << S[i].first << "," << S[i].second << "}"); } /**/ sort(all(S)); rep(i, N) { cout << S[i].second; } } /*****/ int main() { std::ios::sync_with_stdio(false); std::cin.tie(0); //std::cout << std::fixed << std::setprecision(10); /** while (true) { Main(); std::cerr << flush; cout << endl; } /*/ Main(); std::cerr << flush; cout << endl; /**/ return 0; }