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ông nhất thiết là 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ông nhất thiết là 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}\)

Example

Note

\(10\) xâu con nhỏ nhất được xếp theo thứ tự từ điển lần lượt là: a, a, a, a, aa, aa, aab, aaba, aabaa, và ab.