Matris#2311
Sizə tam ədədlərdən ibarət n \times n ölçülü bir matrisa verilir. Sizin tapşırığınız elə bir koordinatlar çoxluğu (k_i, l_i) tapmaqdır ki, hər bir sətirin indeksi k_i və hər bir sütunun indeksi l_i məhz bir dəfə istifadə olunsun. Məqsəd bu seçilmiş koordinatlardakı elementlərin cəmini minimuma endirməkdir.
Girişdə ilk sətirdə bir tam ədəd (1 \leq n \leq 239) verilir. Sonra hər birində tam ədəd olan sətir gəlir. Matrisa elementlərinin hər biri -10^6-dan 10^6-dək qiymət ala bilər.
Çıxışın ilk sətrində minimum cəmi verin. Daha sonra sətrində seçilmiş hüceyrələrin koordinatlarını çıxışa yazın, əvvəlcə sətirin nömrəsi göstərilməlidir.
Nümunə 1