Cho xâu ký tự S được tạo thành bằng các ký tự trong bảng mã ASCII và được sắp xếp theo thứ tự từ điển. Xâu con của xâu S là xâu bao gồm một số ký tự thuộc xâu S.

Ví dụ: S='ab', các xâu con của xâu S bao gồm: a,b,ab,ba (ab và ba được tính 1 xâu con).

Yêu cầu: Liệt kê các xâu con K phần tử của 1 xâu ký tự S theo thứ tự từ điển.

Input:

• Dòng 1: Ghi xâu S có độ dài không quá 10 ký tự.
• Dòng 2: Chi số nguyên dương K (0 < k < 10).

Output:

• Mỗi dòng ghi 1 cấu hình gồm k phần tử được lấy từ xâu S có thứ tự.

Example:

Input:

abc
2

Output:

ab
ac
bc