Венгерский алгоритм — это алгоритм решения задачи о назначениях (assignment problem), которая заключается в нахождении оптимального назначения элементов одного множества элементам другого множества с минимальной общей стоимостью.

Алгоритм работает с квадратной матрицей стоимостей и находит такое назначение, при котором каждый элемент первого множества назначается ровно одному элементу второго множества, и общая стоимость минимальна.

Временная сложность: O(n³), где n — размер матрицы.

Введите матрицу стоимостей построчно. Используйте запятую как разделитель. Все значения — неотрицательные числа.