Identify, Sort, Index, Solve

ISIS 퍼즐은 "Identify, Sort, Index, Solve"의 절차로 푸는 퍼즐을 통칭한다.

퍼즐을 좋아하는 하이비는 HCPC에 아래와 같은 ISIS 퍼즐 문제를 내기로 했다.

1. $N$개의 문자열 $S_1, S_2, \ldots, S_N$이 주어진다.
2. Identify: 각 문자열에 대응되는 문제의 제목을 알아낸 뒤, 그 문제의 번호 $I_i$와 난이도 $D_i$를 알아낸다.
3. Sort: 문제들을 번호 $I_i$의 오름차순으로 정렬한다.
4. Index: 각 문제 이름 $S_i$에서 $D_i$번째 글자를 추출한다. 추출한 글자가 소문자라면 대문자로 변환한다.
5. Solve: Index 단계에서 추출한 글자들을 Sort 단계에서 정렬한 순서대로 나열한다.

첫째 줄에는 자료의 수 $N$이 주어진다. ($1 \le N \le 100$)

둘째 줄부터 $N$개의 줄에 걸쳐 문제 제목 $S_i$, 번호 $I_i$, 난이도 $D_i$가 주어진다. ($1 \le |S_i| \le 100$; $1 \le I_i \le 100\,000$; $1 \le D_i \le |S_i|$)

$S_i$는 알파벳 대소문자와 숫자로만 이루어져 있다.

두 문제가 같은 번호를 갖는 경우는 없다.

Solve 단계까지 마친 뒤 나오는 문자열을 출력한다.