Знову про прості числа
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Знайдіть просте число в інтервалі [a; b] з максимальною сумою цифр. Якщо таких чисел декілька, виберіть найбільше з них.
Нагадаємо, що простим називається натуральне число, більше одиниці, яке ділиться тільки на одиницю і на себе.
Вхідні дані
Вхідний файл містить два цілі числа: a і b (1 ≤ a ≤ b ≤ 10^8), b-a ≤ 1000.
Вихідні дані
У вихідний файл виведіть відповідь на задачу. Якщо вказаний інтервал не містить простих чисел, виведіть у вихідний файл -1.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 869
Коефіцієнт прийняття 25%