Təyinat məsələsi

Verilmiş kvadrat matris təbii ədədlərdən ibarətdir və ölçüsü n-dir. Bu matrisdən elə n element seçin ki:

1. hər bir sətirdə və hər bir sütunda dəqiq 1 seçilmiş element olsun;

2. birinci şərti ödəyən bütün dəstlərdən seçilmiş ədədlərin cəmi ən kiçik olsun.

Əgər belə dəstlər bir neçə varsa, istənilən birini çıxarın.

Giriş verilənləri

Birinci sətirdə təbii ədəd n (1 ≤ n ≤ 200) verilmişdir. Növbəti n sətirdə isə n ədəd yazılmışdır. Matrisin hər bir elementi 1000-i keçmir.

Çıxış verilənləri

Birinci sətirdə tapılmış ədədlərin cəmini çıxarın. İkinci sətirdə n ədəd çıxarın. i-ci ədəd ardıcıllıqda elə sütun nömrəsini göstərməlidir ki, i-ci sətir və verilmiş sütunun kəsişməsində seçilmiş element dayansın. Aydındır ki, bu ardıcıllıq 1-dən n-ə qədər olan ədədlərin bir permutasiyası olmalıdır.

Nümunələr