Уравновешивание матрицы
Уравновешивание матрицы
Задана матрица M×N. Разрешается выполнять следующую операцию над ней - выбрать произвольный её элемент и либо увеличить, либо уменьшить на 1. должно быть выполнено ровно K таких операций. Необходимо добиться того, чтобы элементы в строках отличались как можно меньше друг от друга. Более того, необходимо минимизировать величину
Вхідні дані
В первой строке входного файла задаются два целых числа M и N (1 ≤ M, N ≤ 1000). В последующих M строках задаются по N чисел, опрееляющих матрицу A. Все эти числа целые и не превышают 10^9 по абсолютной величине. В последней строке задаётся целое число K (0 ≤ K ≤ 10^18).
Вихідні дані
В первой строке выходного файла выведите минимальное значение d, которого можно добиться после K операций. В последующих M строках нужно вывести получившуюся в итоге матрицу.
Приклад
3 4 1 2 5 7 1 -2 -6 4 0 3 7 9 5
7