#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define ff first
#define ss second
typedef pair<int, int> pii;
typedef pair<pair<int, int>, int>piii;
const int inf = 0x3f3f3f;
const int mod = 1000;
//using i128 = __int128;
//using i64 = __int64_t;
//using u64 = unsigned long long;
struct node
{
	string s;
	int x;
}a[1010];
int b[1010];
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0); 
    int n;
    cin >> n;
    
    for (int i = 1; i <= n; i++)
    {
    	cin >> a[i].s >> a[i].x;
    	b[i] = a[i].x;
	}
	sort(b + 1, b + 1 + n);
	string s;
	int o = 0;
	for (int i = 1; i <= n; i++)
	{
		string p = a[i].s;
		int len = p.length();
		p = " " + p;
		int d = upper_bound(b + 1, b + 1 + n, a[i].x) - b;
		d = n - d + 2;
		if (len > d)
		{
			for (int i = 1; i <= len - d; i++)
			{
				if (o == 0)
				{
					o = 1;
					s += p[i] + 'A' - 'a';
					continue;
				}
				s += p[i];
			}
		}
		
	}
	cout << "Stage:" << s;
}