Maksimal rəqəm
Verilmiş rəqəmlərdən ibarət N×N ölçülü bir cədvəl var. Hər bir sətirdə və sütunda dəqiq bir element işarələnəcək şəkildə N elementi işarələyin.
Daha sonra, işarələnmiş rəqəmlərdən elə bir ədəd düzəldin ki, onun birinci rəqəmi birinci sətirdə işarələnmiş rəqəm, ikincisi - ikinci sətirdə və s. olsun.
Məsələn, aşağıdakı cədvəldə işarələnmiş rəqəmlərdən 4307 ədədini alırıq:
Yuxarıda təsvir olunan üsulla verilmiş cədvəldən hansı maksimal ədədi əldə edə biləcəyinizi müəyyən edin.
Giriş verilənləri
Birinci sətir tam ədəd N (2 ≤ N ≤ 100) ehtiva edir. Sonra cədvəl gəlir - növbəti sətirlərdən hər biri boşluq və ya digər ayırıcılar olmadan N rəqəm ehtiva edir. Cədvəldəki rəqəmlər 0 ilə 9 arasında daxil olmaqla dəyişir.
Çıxış verilənləri
Verilmiş cədvəldən əldə edilə bilən maksimal ədədi çıxarın. Aparıcı sıfırları buraxmayın (baxın, nümunə № 2).