Verilmiş matris N×N ölçüsündə rəqəmlərdən ibarətdir.
Sizdən tələb olunur ki, müxtəlif sətirlərdə və müxtəlif sütunlarda yerləşən N rəqəmi seçəsiniz. Bu seçim zamanı, seçilmiş rəqəmlərin maksimumu mümkün olan ən kiçik dəyərə sahib olmalıdır.
Giriş faylında əvvəlcə N (1 ≤ N ≤ 100) verilir, daha sonra isə N^2 ədəd tam qeyri-mənfi rəqəm təqdim olunur. Bu rəqəmlər 20000-dən böyük olmamalıdır.
Çıxış faylında seçilmiş rəqəmlərin maksimumunun mümkün olan ən kiçik dəyərini yazın.
Nümunə 1