Будівництво складу#1892
На одній з карт розміром M \times N гравцю дається герой, який може у одній з клітинок карти побудувати склад, де він буде накопичувати різні предмети, які розкидано по карті. За один хід герой може:
переміститись в одну з клітинок, сусідніх по горизонталі або вертикалі;
взяти один предмет, якщо у клітинці, де він зараз знаходиться, є принаймні один предмет, і у нього в інвентарі нічого немає (предмети настільки важкі, що герой може нести лише один);
передати предмет з інвентаря у склад, якщо герой знаходиться у клітинці, де було збудовано склад.
Коля хоче визначити клітинку для складу так, щоб після його будівництва сумарна кількість ходів, необхідних для збирання і складування всіх предметів, була мінімальною.
У першому рядку задано два цілі числа і , що визначають розміри карти (1 \leq M, N \leq 1000). У наступних рядках записано по цілих чисел — кількість предметів у відповідних клітинках. Всі ці числа невід'ємні і не перевищують .
У першому рядку виведіть координати (номер рядка і стовпця) клітинки, у якій слід розмістити склад. У другому рядку виведіть мінімальну кількість ходів, необхідних для збирання і складування всіх предметів. Зауважте: якщо предмет уже знаходиться у клітинці складу, його все одно потрібно підняти і покласти у склад.
Приклад 1