Bạn được cho một xâu có độ dài \(n\), và phải trả lời câu hỏi: nếu tất cả các xâu con khác nhau của xâu đã cho được sắp xếp theo thứ tự từ điển, thì xâu nhỏ thứ \(k\) là gì?

Input

• Dòng đầu tiên của input gồm 1 xâu có độ dài \(n\), gồm các kí tự in thường a - z
• Dòng tiếp theo chứa một số nguyên \(k\), là thứ tự của xâu con cần tìm

Output

• In ra xâu con nhỏ thứ \(k\) trong tất cả các xâu con khác nhau của xâu ban đầu

Constraints

• \(1 \leq n \leq 10^5\)
• \(1 \leq k \leq \frac{n(n+1)}{2}\)
• Dữ liệu đảm bảo \(k\) không vượt quá số lượng xâu con phân biệt

Example

babaacbaab
10

aba