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