Збалансування матриці#3666
Задано матрицю розміром M \times N. Вам дозволено виконувати наступну операцію: вибрати будь-який елемент матриці та або збільшити його, або зменшити на . Необхідно виконати рівно таких операцій. Потрібно досягти, щоб елементи в кожному рядку відрізнялися один від одного якомога менше. Крім того, слід мінімізувати величину
У першому рядку вхідного файлу задано два цілі числа і (1 \leq M, N \leq 1000). У наступних рядках наведено по чисел, що визначають матрицю . Усі ці числа цілі та не перевищують 10^9 за абсолютною величиною. В останньому рядку задано ціле число (0 \leq K \leq 10^{18}).
У першому рядку вихідного файлу виведіть мінімальне значення , якого можна досягти після операцій. У наступних рядках виведіть отриману матрицю.
Приклад 1