#include<bits/stdc++.h>
#define int long long
using namespace std;
string s[1005],ans;
int a[1005],t[1005];
int n;
void solve(void)
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s[i]>>a[i];
        t[a[i]]++;
    }
    for(int i=9;i>=1;i--)
        t[i]+=t[i+1];
    for(int i=1;i<=n;i++)
    {
        int r=t[a[i]+1]+1;
        while(!s[i].empty()&&r)
        {
            r--;
            s[i].pop_back();
        }
        ans+=s[i];
    }
    if(!ans.empty())ans[0]-=32;
    cout<<"Stage : "<<ans;
}
signed main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}
/*
1
4
2 1 1 2
*/