eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Прості

Прості

\textit{Рисунок} \textbf{1}. На рисунку \textbf{1} зображено числову матрицю. Кожен рядок, кожен стовпчик та обидві діагоналі матриці можна розглядати як п'ятизначне просте число. Рядки читаються зліва направо. Стовпці читаються зверху вниз. Обидві діагоналі читаються зліва направо. Напишіть програму, яка на основі початкових даних знаходить описані вище матриці, при цьому: \begin{itemize} \item Прості числа повинні мати однакову суму цифр (наприклад, \textbf{11}). \item Цифру у лівому верхньому куті матриці задано у вхідних даних (например, \textbf{1}). \item Матриця може містити однакові прості числа. \item У випадку наявності декількох можоивих варіантів розв'язку вивести усі розв'язки. \item Просте число не може починатись з нуля, наприклад, \textbf{00003} \textbf{НЕ} є простим числом. \end{itemize} \InputFile Вхідні дані складаються з двох рядків. У першому рядку задано суму цифр у простих числах, а у другому - задана цифра у лівому верхньому куті матриці. Гарантується, що для заданих вхідних даних існує хоча б один розв'язок. \OutputFile Для кожного знайденого варіанту розв'язку вивести п'ять рядків, кожен з яких містить п'ятизначне просте число. Варіанти розв’язку повинні бути відсортовані за простим числом у першому рядку, потім у другому рядку і так далі. Різні знайдені варіанти відокремлюйте пустим рядком.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
11
1
Вихідні дані #1
11351
14033
30323
53201
13313

11351
33203
30323
14033
33311

13313
13043
32303
50231
13331
Джерело IOI-1994 Day1