Matrisin tarazlanması#3666
Verilmiş matris M×N üzərində aşağıdakı əməliyyatı yerinə yetirmək icazəlidir: istənilən elementi seçərək onu ya 1 artırmaq, ya da 1 azaltmaq. Dəqiq K belə əməliyyat yerinə yetirilməlidir. Məqsəd, sətirlərdəki elementlərin bir-birindən mümkün qədər az fərqlənməsini təmin etməkdir. Bundan əlavə, aşağıdakı ifadənin ölçüsünü minimallaşdırmaq lazımdır:
Giriş faylının birinci sətrində iki tam ədəd M və N (1 ≤ M, N ≤ 1000) verilir. Sonrakı M sətirdə N ədəd verilir ki, bu da matris A-nı müəyyən edir. Bu ədədlərin hamısı tamdır və mütləq dəyəri 10^9-u keçmir. Sonuncu sətirdə tam ədəd K (0 ≤ K ≤ 10^18) verilir.
Çıxış faylının birinci sətrində K əməliyyatdan sonra əldə edilə biləcək minimal d dəyərini yazın. Sonrakı M sətirdə alınmış matrisin nəticəsini verin.
Nümunə 1