Задана матрица \textbf{M}×\textbf{N}. Разрешается выполнять следующую операцию над ней - выбрать произвольный её элемент и либо увеличить, либо уменьшить на \textbf{1}. должно быть выполнено ровно \textbf{K} таких операций. Необходимо добиться того, чтобы элементы в строках отличались как можно меньше друг от друга. Более того, необходимо минимизировать величину \includegraphics{https://static.e-olymp.com/content/57/5755eb0e30b5e200b0793d017dda00cfcb832d85.jpg} \InputFile В первой строке входного файла задаются два целых числа \textbf{M} и \textbf{N} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{1000}). В последующих \textbf{M} строках задаются по \textbf{N} чисел, опрееляющих матрицу \textbf{A}. Все эти числа целые и не превышают \textbf{10^9} по абсолютной величине. В последней строке задаётся целое число \textbf{K} (\textbf{0} ≤ \textbf{K} ≤ \textbf{10^18}). \OutputFile В первой строке выходного файла выведите минимальное значение \textbf{d}, которого можно добиться после\textbf{K} операций. В последующих \textbf{M} строках нужно вывести получившуюся в итоге матрицу.