Đoán xe

Một bãi đỗ xe hình chữ nhật dài $4n$ mét (hướng bắc-nam) và rộng $4m$ mét (hướng tây-đông). Bãi được chia bởi $n+1$ đường kẻ ngang (đánh số $0$ đến $n$ từ bắc xuống nam) và $m+1$ đường kẻ dọc (đánh số $0$ đến $m$ từ tây sang đông) thành $n\times m$ ô vuông kích thước $4\times 4$ mét. Ô ở góc tây-bắc có toạ độ $(1,1)$, ô ở góc đông-nam có toạ độ $(n,m)$. Mỗi ô có một chiếc xe với "độ hiếm" $c_{ij}$.

Bạn được chọn đứng tại một trong $(n+1)·(m+1)$ giao điểm của các đường kẻ, rồi đoán tất cả các xe. Đoán chiếc xe độ hiếm $c$ nằm ở ô có tâm cách bạn khoảng cách $d$ tốn $c·d^2$ giây, trong đó $d$ là khoảng cách Euclid từ vị trí bạn đứng tới tâm ô đó.

Hãy chọn giao điểm sao cho tổng thời gian đoán tất cả các xe là nhỏ nhất.

Tâm của ô $(i,j)$ nằm tại toạ độ $(4i-2,4j-2)$ nếu lấy gốc toạ độ ở giao điểm $(0,0)$; giao điểm $(l_i,l_j)$ nằm tại toạ độ $(4l_i,4l_j)$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• $n$ dòng tiếp theo, mỗi dòng chứa $m$ số nguyên: số thứ $j$ trên dòng thứ $i$ là độ hiếm $c_{ij}$.

Dữ liệu ra

• Dòng đầu in tổng thời gian nhỏ nhất cần để đoán hết các xe.
• Dòng thứ hai in hai số $l_i$ và $l_j$ ($0\le l_i\le n$, $0\le l_j\le m$): số hiệu hai đường kẻ tạo thành giao điểm nên chọn. Nếu có nhiều điểm tối ưu, in điểm có $l_i$ nhỏ nhất; nếu vẫn còn nhiều, in điểm có $l_j$ nhỏ nhất.

Ràng buộc

• $1\le n,m\le 1000$
• $0\le c_{ij}\le 100000$

Ví dụ