Problems
Снова про простые числа
Снова про простые числа
Найдите простое число из отрезка [a; b] с максимальной суммой цифр. Если таких чисел несколько, веберите из них максимальное.
Напомним, что простым называется натуральное число, большее единицы и делящееся только на единицу и на само себя.
Input data
Входной файл содержит два целых числа: a и b (1 ≤ a ≤ b ≤ 10^8), b-a ≤ 1000.
Output data
В выходной файл выведите ответ на задачу. Если указанный отрезок не содержит простых чисел выведите в выходной файл -1.
Examples
Input example #1
1 13
Output example #1
7