Tý có xâu \(S\) và số \(K\). Tìm xâu con thứ \(K\) theo thứ tự từ điển (các xâu con khác nhau, không tính xâu rỗng).

Định dạng đầu vào

• Dòng 1: xâu \(S\) (\(1 \le |S| \le 10^5\)).
• Dòng 2: số nguyên \(K\) (\(1 \le K \le 10^{18}\)).

Định dạng đầu ra

• In ra xâu con thứ \(K\). Nếu \(K\) lớn hơn tổng số xâu con khác nhau, in ra No such substring.

Ví dụ

Input:

abc
5

Output:

bc

Giải thích: Các xâu con theo thứ tự từ điển: a, ab, abc, b, bc, c. Xâu thứ 5 là bc.

Ràng buộc

• 100% số điểm: \(|S| \le 10^5, K \le 10^{18}\).