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