Bạn có một danh sách gồm ~n~ chuỗi số yêu thích, đó là chuỗi số biểu diễn ngày sinh, đó là chuỗi số của căn cước công dân, ... Sau khi lập một hòm thư điện tử, với hai số nguyên dương ~L, R~ ~(L \le R)~, bạn muốn tìm một mật khẩu là một chuỗi số ~P~ thỏa mãn các tính chất sau:

• Chuỗi số ~P~ được ghép từ các chuỗi số yêu thích theo thứ tự nào đó, mỗi chuỗi được sử dụng không quá một lần, gọi ~|P|~ là độ dài chuỗi số ~P~ thì ~L \le |P| \le R~;

• Chuỗi số ~P~ có thứ tự từ điển lớn nhất.

Nhắc lại, chuỗi ~X = x_1x_2\dots x_{|X|}~ có thứ tự từ điển nhỏ hơn chuỗi ~Y = y_1y_2\dots y_{|Y|}~ nếu:

• hoặc là ~x_1 < y_1~;

• hoặc là ~|X| < |Y|~ và ~x_1 = y_1, \dots, x_{|X|} = y_{|X|}~;

• hoặc là tồn tại một chỉ số ~k~ ~(1 \le k < |X|)~ sao cho ~x_1 = y_1, \dots, x_k = y_k, x_{k+1} < y_{k+1}~.

Yêu cầu: Cho ~n~ chuỗi số và hai số nguyên ~L, R~, hãy tìm mật khẩu thỏa mãn.

Input

• Dòng đầu chứa ba số nguyên ~n, L, R~ ~(1 \le L \le R \le 10^3)~;

• Dòng thứ ~i~ ~(1 \le i \le n)~ chứa chuỗi thứ ~i~ chỉ gồm các kí tự chữ số.

Gọi ~S~ là tổng độ dài ~n~ chuỗi số, dữ liệu đảm bảo ~S \le 10^3~.

Output

Ghi ra mật khẩu thỏa mãn tìm được, hoặc -1 nếu không tồn tại mật khẩu thỏa mãn.

Scoring

Sample Input 1

3 4 5
12
23
2

Sample Output 1

23212

Sample Input 2

3 4 5
123
234
345

Sample Output 2

-1

Sample Input 3

3 3 4
12
3
02

Sample Output 3

312