Identify, Sort, Index, Solve

ISIS puzzles are puzzles solved with the procedure Identify, Sort, Index, Solve.

Haibi, who likes puzzles, decided to write ISIS puzzle problems for HCPC, like the one below.

1. You are given $N$ strings $S_1, S_2, \ldots, S_N$.
2. Identify: Find the title that matches each string, then find that problem's number $I_i$ and difficulty $D_i$.
3. Sort: Sort the problems in ascending order of their number $I_i$.
4. Index: From each problem name $S_i$, extract the $D_i$-th character. If the extracted character is lowercase, convert it to uppercase.
5. Solve: Arrange the characters extracted in the Index step in the order sorted in the Sort step.

The first line contains the number of entries $N$. ($1 \le N \le 100$)

From the second line, $N$ lines follow, each with a problem title $S_i$, number $I_i$, and difficulty $D_i$. ($1 \le |S_i| \le 100$; $1 \le I_i \le 100\,000$; $1 \le D_i \le |S_i|$)

$S_i$ consists only of uppercase and lowercase English letters and digits.

No two problems have the same number.

Print the string obtained after the Solve step.