Є \textbf{n} працівників та \textbf{n} робот, причому \textbf{i}-ий працівник виконує \textbf{j}-ту роботу за якусь відому суму грошей. Складіть таку схему виробництва, при якій кожен працівник виконує лише одну роботу і загальна вартість виконаних робіт мінімальна. \InputFile Містить декілька тестів. Перший рядок кожного тесту містить єдине натуральне число \textbf{n} (\textbf{2} ≤ \textbf{n} < \textbf{14}), яке вказує на кількість працівників та робочих місць. Кожний з наступних \textbf{n} рядків містить по \textbf{n} цілих чисел, які вказують на вартість виконання \textbf{i}-им працівником \textbf{j}-ої роботи на \textbf{j}-ому робочому місці у рядку \textbf{i}. Вартість робіт не може бути від'ємною і не перевищує \textbf{200} - економіка повинна бути економною. \OutputFile Для кожного значення \textbf{n} виведіть в окремому рядку шукану мінімальну вартість виконання робіт.