Матриця#2311
Вам задано матрицю розміром n \times n, що містить цілі числа. Ваше завдання — знайти набір координат (k_i, l_i) так, щоб кожен індекс рядка k_i і кожен індекс стовпця l_i було використано рівно один раз. Мета — мінімізувати суму елементів у вибраних координатах.
Початковий рядок містить одне ціле число (1 \leq n \leq 239). Далі дано рядків, кожен з яких містить цілих чисел. Кожне ціле число у матриці належить до діапазону від -10^6 до 10^6.
У першому рядку виведіть мінімальну суму. Далі виведіть рядків, у кожному з яких по парі чисел — координати вибраної клітинки, спочатку номер рядка.
Приклад 1