eolymp
bolt
Try our new interface for solving problems
Problems

Снова про простые числа

Снова про простые числа

Time limit 1 second
Memory limit 64 MiB

Найдите простое число из отрезка [a; b] с максимальной суммой цифр. Если таких чисел несколько, веберите из них максимальное.

Напомним, что простым называется натуральное число, большее единицы и делящееся только на единицу и на само себя.

Input data

Входной файл содержит два целых числа: a и b (1ab10^8), b-a1000.

Output data

В выходной файл выведите ответ на задачу. Если указанный отрезок не содержит простых чисел выведите в выходной файл -1.

Examples

Input example #1
1 13
Output example #1
7