Вам надано рядок довжиною \(n\). Якщо всі його окремі підрядки (не обов’язково різні) впорядковані лексикографічно, який \(k\)-й найменший з них?

Обмеження

• \(1≤n≤10^5\)
• • \(1≤k≤ n(n+1)​/2\)
• Гарантується, що \(k\) не перевищує кількість окремих підрядків.

Формат вхідних даних

У першому рядку вхідних даних є рядок довжиною \(n\), який складається із символів 'a'–'z'.

У другому рядку введено ціле число \(k\).

Формат вихідних даних

Вивести \(k\)-й найменший підрядок у лексикографічному порядку.

Пояснення:

10 найменших підрядків у порядку: a, a, a, a, aa, aa, aab, aaba, aabaa та ab.

Приклад вхідних даних

baabaa
10

Приклад вихідних даних

ab