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

Обмеження

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

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

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

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

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

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

Пояснення:

10 найменших окремих підрядків у порядку спадання: a, aa, aab, aac, aacb, aacba, aacbaa, aacbaab, ab і aba.

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

babaacbaab
10

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

aba