Təyinat məsələsi

Kombinator optimallaşdırma məsələlərindən biri də "təyin etmə məsələsi" adlanan klassik məsələdir. Bu məsələ aşağıdakı kimi formalaşdırılır:

$n$ işçi var, 1-dən $n$-ə qədər nömrələnmiş, və $n$ iş, həmçinin 1-dən $n$-ə qədər nömrələnmişdir. Əgər $i$-ci işçi $j$-ci işi yerinə yetirirsə, ona $c_{ij}$ pul vahidi məbləğində əmək haqqı ödənilir. İşçilərin işlərə elə bir təyin edilməsini tapmaq lazımdır ki, (hər bir işçi dəqiq bir iş yerinə yetirir, hər bir iş dəqiq bir işçi tərəfindən yerinə yetirilir) işçilərin ümumi maaşı minimal olsun (müvafiq məbləğ "təyin etmə dəyəri" adlanır).

Təyin etmə məsələsini həll edən proqram yazın.

Giriş verilənləri

Birinci sətir tam ədəd $n(1\le n\le 10)$ ehtiva edir.

Növbəti $n$ sətir hər biri $n$ ədəd ehtiva edir. Bu zaman $(i+1)$-ci sətirin $j$-ci ədədi $c_{ij}(1\le c_{ij}\le 1000)$-ə bərabərdir.

Çıxış verilənləri

Təyin etmənin minimal mümkün dəyərini çıxarın.

Nümunələr