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

Note

\(10\) xâu con phân biệt nhỏ nhất của xâu trong ví dụ là (xếp theo thứ tự) a, aa, aab, aac, aacb, aacba, aacbaa, aacbaab, ab, và aba.