Thứ Tự Xâu Con II

Cho một xâu, tìm xâu con nhỏ thứ $k$ theo thứ tự từ điển. Khác với bài Thứ Tự Xâu Con I, mỗi lần xuất hiện của một xâu con được tính riêng.

Dữ liệu vào

Dòng đầu tiên chứa xâu có độ dài $n$.

Dòng thứ hai chứa số nguyên $k$.

Dữ liệu ra

In ra xâu con nhỏ thứ $k$ (tính cả lặp).

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le n(n+1)/2$

Ví dụ