Annettuna on merkkijono s ja kokonaisluku k. Ilmoita merkkijonon leksikograafisesti suurin osajono, jonka pituus on k.

Syöte

Ensimmäisellä rivillä on merkkijono s. Merkkijono koostuu kirjaimista a–z.

Toisella rivillä on kokonaisluku k.

Tuloste

Tulosta kysytty osajono.

Rajat

• |s| \le 10^5
• 1 \le k \le |s|

Esimerkki

Syöte:

banaani
3

Tuloste:

naa