Ma trận số nguyên tố là một ma trận vuông , trong đó các số trên mỗi hàng, mỗi cột, và hai đường chéo chính có thể được xem là các số nguyên tố có 5 chữ số.
Các hàng tạo thành số nguyên tố theo thứ tự từ trái sang phải.
Các cột tạo thành số nguyên tố theo thứ tự từ trên xuống dưới.
Hai đường chéo cũng tạo thành số nguyên tố theo thứ tự từ trái sang phải.
Tổng các chữ số của mỗi số nguyên tố này phải bằng nhau.
Chữ số ở góc trên bên trái được định trước.
Một số nguyên tố có thể xuất hiện nhiều lần trong ma trận.
Không tính các số nguyên tố 5 chữ số có chứa số ở đầu (ví dụ không phải là số nguyên tố 5 chữ số).
Cho biết tổng các chữ số của mỗi số nguyên tố và chữ số ở góc trên bên trái, hãy xuất ra tất cả các phương án điền số vào ma trận.
Nếu có nhiều hơn một lời giải, hãy xuất tất cả chúng (sắp xếp theo thứ tự độ lớn của số có 25 chữ số được tạo thành từ 25 ô trong ma trận).
Dữ liệu:
Một dòng gồm hai số nguyên được phân tách bởi dấu cách: tổng các chữ số của mỗi số nguyên tố, và chữ số ở góc trên bên trái.
Kết quả:
Đối với mỗi phương án tìm được, xuất ra 5 dòng, mỗi dòng 5 ký tự (có thể chuyển đổi thành một số nguyên tố 5 chữ số).
