Xâu con thứ k theo thứ tự từ điển

Cho một xâu $s$ chỉ gồm các chữ cái latin in thường. Liệt kê tất cả các xâu con liên tiếp (substring) của $s$ — bao gồm cả các xâu con trùng nhau (ví dụ, xâu $s=$ "aab" có sáu xâu con: "a", "a", "aa", "ab", "aab", "b") — rồi sắp xếp chúng theo thứ tự từ điển.

Cho số nguyên dương $k$. Hãy in ra xâu con thứ $k$ trong danh sách đã sắp xếp. Nếu tổng số xâu con nhỏ hơn $k$, hãy in ra dòng No such line. (không có dấu nháy).

So sánh thứ tự từ điển: xâu $x$ nhỏ hơn xâu $y$ nếu hoặc $x$ là tiền tố thực sự của $y$, hoặc tồn tại vị trí $i$ đầu tiên mà $x_i<y_i$.

Dữ liệu vào

• Dòng đầu chứa xâu $s$ không rỗng gồm các chữ cái latin in thường.
• Dòng thứ hai chứa số nguyên $k$.

Dữ liệu ra

• In ra xâu con thứ $k$ theo thứ tự từ điển, hoặc dòng No such line. nếu không tồn tại.

Ràng buộc

• $1\le |s|\le {10}^5$
• $1\le k\le {10}^5$

Ví dụ