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