Effektiv istehsal

Bir n işçi və n iş var, burada i-ci işçi j-ci işi müəyyən bir məbləğə yerinə yetirir. Məqsəd hər bir işçinin yalnız bir işi yerinə yetirdiyi və ümumi iş dəyərinin minimal olduğu bir iş planı qurmaqdır.

Giriş verilənləri

Bir neçə testdən ibarətdir. Hər bir testin ilk sətiri işçilərin və işlərin sayını göstərən tək təbii ədəd n (2 ≤ n < 14) ehtiva edir. Sonrakı n sətirin hər biri i-ci işçinin j-ci işi yerinə yetirmə dəyərini göstərən n tam ədəd ehtiva edir.

İşlərin dəyəri mənfi ola bilməz və 200-dən çox olmamalıdır - iqtisadiyyat qənaətcil olmalıdır.

Çıxış verilənləri

Hər bir n dəyəri üçün axtarılan minimal iş dəyərini ayrıca sətirdə çıxarın.

Nümunələr