Ефективне виробництво

Вхідні дані

Вхід складається з кількох тестів. У першому рядку кожного тесту записано одне натуральне число $n$ (2 \leq n < 14) — кількість працівників і завдань. Кожен з наступних $n$ рядків містить по $n$ цілих чисел, де $j$-те число в $i$-му рядку — це вартість виконання $j$-го завдання $i$-м працівником.

Вартість кожного завдання — невід'ємне число, що не перевищує $200$.

Вихідні дані

Для кожного тесту виведіть мінімальну сумарну вартість у окремому рядку.

Приклади