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

baabaa
10

ab