Maksimal rəqəm#5526
Verilmiş ölçüsü \textbf{N} \times \textbf{N} olan, rəqəmlərlə doldurulmuş bir cədvəldən, elə elementi seçməlisiniz ki, hər sətirdə və hər sütunda yalnız bir element seçilmiş olsun.
Seçdiyiniz bu elementlərdən ibarət olan ədədi düzəldirsiniz — birinci rəqəm birinci sətirdən, ikinci rəqəm ikinci sətirdən və s. alınır.
Məsələn, aşağıdakı cədvəldə işarələnmiş rəqəmlərdən ədədi düzəlir:
Sizin məqsədiniz — cədvəldən bu qayda ilə düzələ biləcəyiniz ən böyük ədədi tapmaqdır.
Girişin ilk sətrində bir tam ədəd (\textbf{2} \leq \textbf{N} \leq \textbf{100}) verilir. Sonra isə hər biri rəqəmdən ibarət olan sətir gəlir (rəqəmlər arasında heç bir boşluq və ayırıcı yoxdur). Rəqəmlər -dan -a qədərdir.
Cədvəldən bu qayda ilə düzələ biləcəyiniz ən böyük ədədi ekrana yazın. Ədədi olduğu kimi çıxarın, yəni aparıcı sıfırlar saxlanmalıdır (2-ci nümunəyə baxın).
Nümunə 1