Matris

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ş verilənləri

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ış verilənləri

Çıxış faylında seçilmiş rəqəmlərin maksimumunun mümkün olan ən kiçik dəyərini yazın.

Nümunələr