Başsındıran
Verilmişdir N^2 onluq rəqəmlər 1 ilə 9 arasında.
Bu rəqəmləri N×N ölçülü kvadrat cədvəlin hüceyrələrinə yerləşdirək, hər hüceyrədə bir rəqəm olmaqla. Cədvəlin hər bir sırasını soldan sağa doğru oxuyaraq, müəyyən bir N-rəqəmli ədədin onluq yazılışını əldə edəcəyik. Eyni qaydada, cədvəlin hər bir sütununu yuxarıdan aşağıya doğru oxuyaraq, başqa bir N-rəqəmli ədədin onluq yazılışını əldə edəcəyik. S isə bütün sıralar üzrə N ədədlərin və bütün sütunlar üzrə N ədədlərin cəmi olsun.
Rəqəmləri cədvəldə elə yerləşdirin ki, S dəyəri maksimum olsun.
Giriş verilənləri
Giriş faylının birinci sətiri tam ədəd N ehtiva edir. İkinci sətirdə, aralarında boşluq olmadan, N^2 ədəd onluq rəqəmlər 1 ilə 9 arasında verilmişdir. Ədəd N tamdır (1 ≤ N ≤ 8).
Çıxış verilənləri
S cəminin mümkün olan maksimum dəyərini çıxarın.