Effektiv istehsal

Giriş

Giriş bir neçə testdən ibarətdir. Hər bir testin birinci sətrində yeganə natural ədəd $n$ (2 \leq n < 14) — işçilərin və işlərin sayı verilir. Sonrakı $n$ sətrin hər birində $n$ ədəd var, burada $i$-ci sətrin $j$-ci ədədi — $i$-ci işçinin $j$-ci işi yerinə yetirməsinin xərci.

Hər bir işin xərci sıfır və ya müsbət ədəddir və $200$-dan artıq deyil.

Çıxış

Hər bir test üçün minimal ümumi xərci ayrıca sətrdə çap edin.

Nümunələr