Вам задано матрицю цілих чисел розміром \textbf{n}×\textbf{n}. Ваша задача - знайти такий набір координат (\textbf{k_i}, \textbf{l_i}), у якому кожна координата \textbf{k_i} та кожна координата \textbf{l_i} зустрічається рівно один раз, такий, щоб мінімізувати суму вибраних елементів. \InputFile Перший рядок вхідного файлу містить одне ціле число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{239}). Наступні \textbf{n} рядків містять по \textbf{n} цілих чисел у кожному. Усі ці числа не перевищують по абсолютній величині \textbf{10^6}. \textbf{Втхідні дані} Перший рядок повинен містити значення оптимізуючої функції. У наступні \textbf{n} рядків необхідно записати пари чисел, які описують вибрані комірки. Першою координатою виводиться номер рядка.