Sadə#3191
Şəkil 1.
1-ci şəkildə ədədi matris təsvir olunub. Matrisin hər bir sətiri, hər bir sütunu və hər iki diaqonalı beşrəqəmli sadə ədəd kimi qəbul edilir. Sətirlər soldan sağa oxunur. Sütunlar yuxarıdan aşağıya oxunur. Hər iki diaqonal soldan sağa oxunur.
Verilmiş məlumatlara əsaslanaraq belə matrisləri tapan proqram yazın. Aşağıdakı şərtlər ödənməlidir:
Bütün sadə ədədlərin rəqəmlərinin cəmi eyni olmalıdır (məsələn, 11).
Matrisin yuxarı sol küncündə olan rəqəm girişi verilmişdir (məsələn, 1).
Matrisdə eyni sadə ədəd təkrar oluna bilər.
Əgər bir neçə həll varsa, onların hamısını çap edin.
Beşrəqəmli sadə ədəd sıfırla başlaya bilməz, məsələn, 00003 SADƏ ədəd hesab edilmir.
Giriş iki sətirdən ibarətdir. Birinci sətirdə sadə ədədlər üçün tələb olunan rəqəmlərin cəmi verilir, ikinci sətirdə isə matrisin yuxarı sol küncündə yerləşən rəqəm verilir. Verilmiş məlumatlar üçün ən azı bir həllin olması zəmanət verilir.
Hər həll üçün hərəsi beşrəqəmli sadə ədəd olan beş sətiri çap edin. Həllər əvvəlcə birinci sətrə, sonra ikinciyə və s. görə sıralanmalıdır. Müxtəlif həlləri bir boş sətrlə ayırın.
Nümunə 1