#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second

typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;

mt19937 rng;

string randomString()
{
	string res;
	FOR(i, 0, 10)
		res += char('a' + rng() % 26);
	return res;
}

int main()
{
	ios::sync_with_stdio(0); 
	cin.tie(0);	
	unordered_map<db, string> mp;
	int n;
	cin >> n;
	mp.reserve(n);
	while (n--)
	{
		db x;
		char l;
		cin >> x >> l;
		assert(l == 'L');
		if (!mp.count(x))
			mp[x] = randomString();
		cout << mp[x] << "\n";
	}
	return 0;
}