\begin{problem}{Kthstr. K-ая строка}{kthstr.in}{kthstr.out}{1 секунда}

Реализуйте структуру данных, которая поддерживает следующие операции:

\begin{itemize}\compact
\item добавить в словарь строку $S$;
\item найти в словаре $k$-ую строку в лексикографическом порядке.
\end{itemize}

Известно, что изначально словарь пуст.

\InputFile

Первая строка входного файла содержит натуральное число $N$ ---
количество команд ($N \le 10^5$). Последующие $N$ строк содержат по
одной команде каждая.

Команда записывается в виде числа $k$, либо строки $S$, которая
может состоять только из строчных латинских букв.
Гарантируется, что при запросе $k$-ой строки, она существует.
Также гарантируется, что сумма длин всех добавляемых строк не превышает $10^5$.

\OutputFile

Для каждого числового запроса $k$ выходной файл должен содержать $k$-ую 
в лексикографическом порядке строчку из словаря на момент запроса.
Гарантируется, что суммарная длина строк в выходном файле не превышает $10^5$.

\Example

\begin{example}
\exmp{
7
pushkin
lermontov
tolstoy
gogol
gorkiy
5
1
}{
tolstoy
gogol
}%
\end{example}

\end{problem}
