#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pii pair<int,int>
#define pll piar<ll,ll>
#define vi vector<int>
#define vl vector<ll>
#define ov3(a,b,c,name,...)name
#define rep0(n) for(ll aaaaa = 0; aaaaa < n;++aaaaa)
#define rep1(i,n) for(ll i = 0;i < (n); i++)
#define rep2(i,a,b) for(ll i = (a); i <(b); i ++)
#define rep(...) ov3(__VA_ARGS__, rep2,rep1,rep0)(__VA_ARGS__)
#define fore(e,v) for(auto &&e:v)
#define all(a) begin(a),end(a)
#define si(a) (int)(size(a))
bool chmin(auto &a, auto b){return a>b?a = b,1:0;}
bool chmax(auto &a, auto b){return a<b?a = b,1:0;}

#define pb push_back
#define eb emplace_back
#define i128 __int128_t

const ll inf = LLONG_MAX / 3;

int main(){
    cin.tie(0) -> sync_with_stdio(0);
    ll n;
	cin>>n;
	vector<string> s(n);
	vl a(n);
	rep(i,n){
		cin>>s[i]>>a[i];
	}
	vl r(n,1);
	rep(i,n){
		rep(j,n){
			if(a[j] > a[i]){
				r[i]++;
			}
		}
	}
	string ans = "";
	rep(i,n){
		ll len = max(0LL, si(s[i]) - r[i]);
		if(len > 0)ans+=s[i].substr(0,len);
	}
	ans[0] += 'A' - 'a';
	cout<<"Stage: "<<ans<<endl;
}

answer.code:16:12: warning: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’
   16 | bool chmin(auto &a, auto b){return a>b?a = b,1:0;}
      |            ^~~~
answer.code:16:21: warning: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’
   16 | bool chmin(auto &a, auto b){return a>b?a = b,1:0;}
      |                     ^~~~
answer.code:17:12: warning: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’
   17 | bool chmax(auto &a, auto b){return a<b?a = b,1:0;}
      |            ^~~~
answer.code:17:21: warning: use of ‘auto’ in parameter declaration only available with ‘-std=c++20’ or ‘-fconcepts’
   17 | bool chmax(auto &a, auto b){return a<b?a = b,1:0;}
      |                     ^~~~
answer.code: In function ‘int main()’:
answer.code:15:21: error: ‘size’ was not declared in this scope
   15 | #define si(a) (int)(size(a))
      |                     ^~~~
answer.code:44:35: note: in expansion of macro ‘si’
   44 |                 ll len = max(0LL, si(s[i]) - r[i]);
      |                                   ^~