Простые числа

[baha-krg]

Простые числа

На рисунке изображена числовая матрица. Каждая строка, каждый столбец и обе диагонали матрицы рассматриваются как 5 цифр, составляющих простое число. Строки читаются слева направо. Столбцы читаются сверху вниз. Обе диагонали читаются слева направо.


1 1 3 5 1

3 3 2 0 3

3 0 3 2 3

1 4 0 3 3

3 3 3 1 1





Написать программу, которая на основе исходных данных, расположенных во входном файле, находит описанные выше матрицы. Простые числа должны иметь одинаковую сумму цифр (например, 11). Цифра в левом верхнем углу матрицы задается заранее. Матрица может содержать одинаковые простые числа. Простое число не может начинаться с нуля, например 00003 не является простым пятизначным числом.


Требования к файлу с входными данными: В первой строке файла находится сумма цифр в простых числах, во второй строке – заданная цифра в левом верхнем углу матрицы. Для заданных при тестировании файлов всегда существует хотя бы одно решение.

Требования к результату: выдать на экран 5 строк, каждая из которых содержит пятизначное простое число. В случае нескольких возможных вариантов решения – выдать их количество и все решения. Одно решение от другого отделяется пустой строкой.

Пример входного файла и результатов работы программы
Input.txt

11

1


Результат
3
1 1 3 5 1
1 4 0 3 3
3 0 3 2 3
5 3 2 0 1
1 3 3 1 3


1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1


1 3 3 1 3
1 3 0 4 3
3 2 3 0 3
5 0 2 3 1
1 3 3 3 1