Cho một tập ~S~ gồn ~N~ xâu ký tự ~S_1, S_2, \dots, S_N~. Mỗi xâu trong tập ~S~ chỉ chứa cấc chữ cái tiếng Anh in thường. Với xâu ~S_i~ ~(1 \le i \le N)~, chọn ra một xâu con không rỗng gồm các ký tự liên tiếp, gọi xâu con đó là ~T_i~. Sau đó, nối các xâu ~T_1, T_2, \dots, T_N~ theo thứ tự từ trái qua phải tạo thành xâu ~P~.

Yêu cầu: Cho số nguyên dương ~K~, hãy tìm xâu ~P~ có độ dài đúng bằng ~K~ và có thứ tự từ điển nhỏ nhất.

Input Specification: Data taken from NX.INP

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~K~ lần lượt là số lượng xâu trong tập ~S~ và độ dài xâu ~P~;
• ~N~ dòng tiếp theo, dòng thứ ~i~ ~(1 \le i \le N)~ chứa xâu ký tự ~S_i~;
  • *Dữ liệu đảm bảo ~1 \le N \le K \le \displaystyle\sum_{i = 1}^N \text{len}(S_i) \le 4000~ với ~\text{len}(S_i)~ là độ dài của xâu ~S_i~.

Output Specification: Data written in NX.OUT

• Gồm một dòng duy nhất là xâu ~P~ cần tìm.

Limitations

• Có ~30\%~ số Cases ứng với ~30\%~ số điểm thỏa mãn: ~N = 2; \; \text{len}(S_1), \; \text{len}(S_2) \le 100~;
• Có ~30\%~ số Cases ứng với ~30\%~ số điểm thỏa mãn: ~1 \le N \le 50; \; \text{len}(S_1) = \text{len}(S_i) \le 10 \; (1 \le i \le N)~;
• ~40\%~ số Cases còn lại ứng với ~40\%~ số điểm không có ràng buộc gì thêm.

Sample Case(s)

Input #1:

2 3
aen
bbb

Output #1:

abb

Explanation:

• Chọn ra xâu con a của xâu aen.
• Chọn ra xâu con bb của xâu bbb.

Input #2:

2 3
bb
adh

Output #2:

bad

Explanation:

• Chọn ra xâu con b của xâu bb.
• Chọn ra xâu con ad của xâu adh.