Cho một tập ~S~ gồm ~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

• 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 \sum_{i=1}^{N}|S_i| \le 4000~ với ~|S_i|~ là độ dài của xâu ~S_i~.

Output

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

Scoring

Sample Input 1

2 3
aen
bbb

Sample Output 1

abb

Sample Input 2

2 3
bb
adh

Sample Output 2

bad

Notes

Test 1:

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

Test 2:

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