Задача про призначення#4585
Вам задано квадратну матрицю натуральних чисел порядку . Необхідно вибрати елементів із цієї матриці так, щоб:
У кожному рядку та в кожному стовпці був рівно один вибраний елемент.
Серед усіх таких виборів сума вибраних чисел була мінімальною.
Якщо існує кілька різних виборів, що задовольняють ці умови, можна вивести будь-який з них.
У першому рядку знаходиться натуральне число (1 \leq n \leq 200). Кожен з наступних рядків містить по чисел. Кожен елемент матриці не перевищує .
У першому рядку виведіть мінімальну можливу суму вибраних чисел. У другому рядку виведіть чисел: -те число цієї послідовності повинно вказувати номер стовпця, в якому вибрано елемент у -му рядку. Ця послідовність повинна бути перестановкою чисел від до .
Приклад 1