Прості
Рисунок 1.
На рисунку 1 зображено числову матрицю. Кожен рядок, кожен стовпчик та обидві діагоналі матриці можна розглядати як п'ятизначне просте число. Рядки читаються зліва направо. Стовпці читаються зверху вниз. Обидві діагоналі читаються зліва направо.
Напишіть програму, яка на основі початкових даних знаходить описані вище матриці, при цьому:
Прості числа повинні мати однакову суму цифр (наприклад, 11).
Цифру у лівому верхньому куті матриці задано у вхідних даних (например, 1).
Матриця може містити однакові прості числа.
У випадку наявності декількох можоивих варіантів розв'язку вивести усі розв'язки.
Просте число не може починатись з нуля, наприклад, 00003 НЕ є простим числом.
Вхідні дані
Вхідні дані складаються з двох рядків. У першому рядку задано суму цифр у простих числах, а у другому - задана цифра у лівому верхньому куті матриці. Гарантується, що для заданих вхідних даних існує хоча б один розв'язок.
Вихідні дані
Для кожного знайденого варіанту розв'язку вивести п'ять рядків, кожен з яких містить п'ятизначне просте число. Варіанти розв’язку повинні бути відсортовані за простим числом у першому рядку, потім у другому рядку і так далі. Різні знайдені варіанти відокремлюйте пустим рядком.