Module: تکرار بیش از جایگشت

Problem

شما باید n کار مختلف انجام دهید. در این مورد، شما لیستی از n دستکار و قیمت دارید، به ازای چند دلار که کدام کارگر چه کاری انجام می دهد.
کارگران را طوری تقسیم کنید که در کل پول کمتری خرج کنید. در عین حال، شما می خواهید همه کارها را در یک روز انجام دهید، بنابراین کارگران به صورت موازی کار می کنند. بنابراین، هر کارگر دقیقاً یک کار را انجام خواهد داد.

ورودی:
در خط اول یک عدد مثبت n به شما داده می شود (1 <= n <= 8) - تعداد مشاغل و کارگران.
n خط بعدی حاوی n عدد صحیح مثبت است که با فاصله از هم جدا شده اند - ماتریس A، که در آن A_i,j نشان می دهد که شماره کارگر i چند دلار کار شماره j را انجام خواهد داد. برای همه A_i,j 1 <= A_i,j <= 10⁵.

خروجی:
یک عدد را چاپ کنید - حداقل هزینه ای که می توانید این کارگران را برای همه مشاغل موجود استخدام کنید.

مثال:
  <بدن>

ورودی	خروجی
3 3 1 2 5 6 4 7 8 9	12

توضیح:
کارگر اول کار دوم، کارگر دوم کار سوم و کارگر سوم کار اول را انجام خواهد داد. هزینه کل 1 + 4 + 7 = 12 است.