Простецькі числа

Число називається простецьким, якщо його можна розбити на дві частино довжиною не менше d цифр (кожна частина не може починатись з 0) таких, що вони обидві є простими числами. Нагадаємо, що прості числа – це такі натуральні числа, які мають рівно два різних дільника. Задано пару чисел d і n. Виведіть найменше простецьке число не менше n.

Вхідні дані

Вхідний файл складається з одного або більше наборів вхідних даних. Кожен набір записано у окремому рядку, який містить пару натуральних чисел d і n, відокремлених пропуском (1 ≤ d ≤ 5; 1 ≤ n ≤ 2·10^9). Кількість наборів вхідних даних у тесті не перевищує 5.

Вихідні дані

Для кожного набору виведіть шукане число у окремому рядку. Гарантується, що відповідь для довільного набору не перевищить 2·10^9.

Приклади