Матрица (Asan)

Sizə n×n ölçüsündə tam ədədlərdən ibarət bir matrisa verilib. Sizin vəzifəniz hər bir sətir və sütunda yalnız bir dəfə rast gəlinən elə bir koordinatlar dəsti (k_i, l_i) tapmaqdır ki, seçilmiş elementlərin cəmini minimallaşdırsın.

Giriş verilənləri

Giriş faylının ilk sətiri bir tam ədəd n (1 ≤ n ≤ 50) ehtiva edir. Növbəti n sətir hər birində n tam ədəd olmaqla gəlir. Bütün bu ədədlərin mütləq dəyəri 10^6-dan çox deyil.

Çıxış məlumatları

Birinci sətir optimallaşdırma funksiyasının dəyərini ehtiva etməlidir. Növbəti n sətirdə seçilmiş hüceyrələri təsvir edən ədədlər cütləri yazılmalıdır. Birinci koordinat olaraq sətir nömrəsi göstərilir.

Nümunələr