#include<bits/stdc++.h>
#define int long long 
#define pb push_back
const int M = 2e5 + 7;
struct S{
	std::string s;
	int a;
}a[M];
signed main () {
	int n; std::cin >> n;
	std::vector<int> b;
	for(int i = 1; i <= n; ++ i) {
		std::cin >> a[i].s >> a[i].a;
		b.pb(a[i].a);
	}
	std::sort(b.begin() , b.end());
	int cnt = 0;
	std::cout << "Stage:";
	for(int i = 1; i <= n; ++ i) {
		int pos = std::upper_bound(b.begin() , b.end() , a[i].a) - b.begin() + 1;
		pos --;
		pos = n - pos + 1;
//		std::cout << pos << ' ';
		for(int j = 0; j < (int)a[i].s.size() - pos; ++ j , cnt ++) if(cnt == 0) std::cout << (char)(a[i].s[j] -32); else std::cout << a[i].s[j];
	}	
}