CevaCuStringuri

Cerință

Congresul extraterestru a decis să schimbe ordinea literelor din alfabet. Ți se dă ordinea nouă a literelor precum și un string $S$ de lungime $N$, un $K$ și un $X$.

Se consideră toate subsecvențele de lungime $K$ din stringul $S$, care este a $X$-a cea mai mică subsecvență din punct de vedere lexicografic (pe noul alfabet)?

Date de intrare

Pe prima linie se află noul alfabet (permutare a alfabetului). Pe următoarea linie se află $N$, $K$ și $X$. Pe a treia linie se află stringul $S$.

Date de ieșire

Se va tipări subsecvența cerută.

Restricții și precizări

• $1 \leq K \leq N \leq 10^5$;
• $1 \leq X \leq N-K+1$

Exemplul 1

stdin

cabdefghijklmnopqrstuvwxzy
4 2 2
bcba

stdout

bc

Explicație

Subsecvențele sunt $bc$, $cb$, $ba$. Sortate lexicografic după noul alfabet sunt $cb$, $bc$, $ba$. A $2$-a este $bc$.