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

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

Технічні умови

Вхідні дані

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

Вихідні дані

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

Інформація про задачу

Ліміт часу: 4 секунди
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 17% 10/12

Приклад

Приклад вхідних даних

Sample 1
1 20
1 22

Sample 2
2 1
2 1234

Приклад вихідних даних

Sample 1
22
22

Sample 2
1111
1311

← Директиви include

Список задач