Cho hai số nguyên tố ~a~ và ~b~, nói số ~a~ là số nguyên tố tốt hơn ~b~ nếu tổng bình phương các chữ số của ~a~ (trong hệ cơ số ~10~) lớn hơn tổng bình phương các chữ số của ~b~ hoặc các tổng này bằng nhau nhưng ~a < b~.

Yêu cầu: Cho ~2~ số nguyên ~l~ và ~r~ ~(2 \le l \le r \le 5 \cdot 10^4)~. Hãy tìm số nguyên tố tốt nhất trong khoảng ~[l, r]~. Nếu trong khoảng này không có số nguyên tố nào thì đưa ra số ~-1~.

Input

Gồm một dòng chứa ~2~ số ~l, r~.

Output

Là kết quả tìm được.

Sample Input 1

20039 20704

Sample Output 1

20599