Số \(T\) được gọi là số tuần hoàn chu kì \(I\) nếu tồn tại một số \(B\) có \(I\) chữ số và có thể xếp các số \(B\) cạnh nhau để thu được số \(T\). Ví dụ:

• \(10101010\) là số tuần hoàn chu kì \(2\) và cũng là số tuần hoàn chu kì \(4, 8\).
• \(2023\) là số tuần hoàn chu kì \(4\).
• \(154154\) là số tuần hoàn chu kì \(3\) và cũng là số tuần hoàn chu kì \(6\).

Yêu cầu: Tìm một số tuần hoàn chu kì \(N\) bất kì lớn hơn \(L\) và nhỏ hơn \(R\).

Input

• Gồm một dòng chứa ba số nguyên dương \(N, L, R\) \((1 \leq N \leq 10^{5}, 1 \leq L \leq R \leq 10^{10^{7}})\).

Output

• In ra một số nguyên là số tuần hoàn thỏa mãn. Nếu không có kết quả thỏa mãn, in ra \(-1\).

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(R \leq 10^{5}\).
• Subtask \(2\) (\(20\%\) số điểm): \(R - L \leq 10^{5}\).
• Subtask \(3\) (\(20\%\) số điểm): \(R = 10^{10^{7}}\).
• Subtask \(4\) (\(20\%\) số điểm): không có ràng buộc gì thêm.

Example

2 1234 9876

2222

2 1234 2000

1515

2 1234 1300

-1