Cho 4 số nguyên dương ~N~, ~K~, ~A~ và ~B~. 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]~.

Dữ liệu

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ệ.

Kết quả

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

Ví dụ

Ví dụ 1

Input

4 1 1000 9999

Output

9999

Giải thích: Chọn số duy nhất là 9999.

Ví dụ 2

Input

4 3 8 29

Output

9829

Giải thích: 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

Input

12 3 5000 9999

Output

999999989997

Giải thích: 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

Input

11 4 4 2397

Output

99999998997

Giải thích: Ghép các số 99, 999, 998, 997.

Giới hạn

• Subtask 1 (20% số điểm): ~K = 1~ và ~B \le 10^5~.
• Subtask 2 (30% số điểm): ~K \le 3~ và ~B - A \le 100~.
• Subtask 3 (20% số điểm): ~A~ và ~B~ có cùng số lượng chữ số.
• Subtask 4 (30% số điểm): không có ràng buộc bổ sung.