Matris

Sizə n×n ölçüsündə tam ədədlərdən ibarət bir matris verilib. Sizin vəzifəniz elə bir koordinatlar dəsti (k_i, l_i) tapmaqdır ki, hər bir k_i və hər bir l_i koordinatı dəqiq bir dəfə istifadə edilsin və seçilmiş elementlərin cəmi mümkün qədər kiçik olsun.

Giriş verilənləri

Giriş faylının ilk sətiri bir tam ədəd n (1 ≤ n ≤ 239) ehtiva edir. Sonrakı n sətirin hər birində n tam ədəd var. 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ırılmış funksiyanı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üyü yazılmalıdır. Birinci koordinat sətirin nömrəsidir.

Nümunələr