Se te proporciona una cadena de caracteres de longitud ~n~. Si todas sus subcadenas (no necesariamente distintas) están ordenadas 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 más pequeña en orden lexicográfico.

Restricciones

• ~1 \leq n \leq 10^5~
• ~1 \leq k \leq \frac{n(n+1)}{2}~

Ejemplo de Entrada

baabaa
10

Ejemplo de Salida

ab

Explicación: Las 10 subcadenas más pequeñas en orden son: ~a, a, a, a, aa, aa, aab, aaba, aabaa~ y ~ab~.