Cho ~4~ số nguyên dương ~N, K, A~ và ~B~.

Yêu cầu: Hãy xác định số nguyên lớn nhất có đúng ~N~ chữ số, được tạo ra bằng cách ghép ~K~ số phân biệt thuộc đoạn ~[A, B]~.

Input

Gồm một dòng duy nhất chứa bốn số nguyên ~N, K, A~ và ~B~ ~(1 \le K \le N \le 200; 1 \le A \le B \le 10^9)~. Dữ liệu luôn đảm bảo tồn tại đáp án hợp lệ.

Output

Một số nguyên duy nhất là số lớn nhất tìm được.

Scoring

Sample Input 1

4 1 1000 9999

Sample Output 1

9999

Sample Input 2

4 3 8 29

Sample Output 2

9829

Sample Input 3

12 3 5000 9999

Sample Output 3

999999989997

Sample Input 4

11 4 4 2397

Sample Output 4

99999998997

Notes

• Ví dụ 1: Chọn số duy nhất là ~9999~.

• Ví dụ 2: Ghép các số ~9, 8, 29~ theo thứ tự để tạo thành số ~9829~ (độ dài đúng ~4~ chữ số).

• Ví dụ 3: Các số trong đoạn đều có ~4~ chữ số. Ghép ~3~ số lớn nhất ~9999, 9998, 9997~.

• Ví dụ 4: Ghép các số ~99, 999, 998, 997~.