Se te proporciona una cadena de caracteres de longitud ~n~. Si todas sus subcadenas distintas se ordenan lexicográficamente, ¿cuál es la k-ésima subcadena más pequeña?

Entrada

• La primera línea de entrada contiene una cadena de caracteres de longitud ~n~ que consta de los caracteres a-z.
• La segunda línea de entrada contiene un número entero ~k~.

Salida

Imprime la k-ésima subcadena distinta más pequeña en orden lexicográfico.

Restricciones

• ~1 \le n \le 10^5~
• ~1 \le k \le \frac{n(n+1)}{2}~
• Se garantiza que ~k~ no excede el número de subcadenas distintas.

Ejemplo de Entrada

babaacbaab
10

Ejemplo de Salida

aba

Explicación: Las 10 subcadenas distintas más pequeñas en orden son: ~a, aa, aab, aac, aacb, aacba, aacbaa, aacbaab, ab~ y ~aba~.