3676: 坦克

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:13 解决:5

题目描述

小H有一位朋友叫WJ,他非常喜欢坦克,我们亲切的称他“坦克之王”。   

后来WJ发现有很多人也很喜欢坦克,并且他们举办了一个关于坦克的比赛,具体规则如下:   

地上的一块区域被N+1条横线和M+1条竖线(横线竖线编号从左往右从上往下从0开始到N+1和M+1)划分成了N*M块,每一块都是变长为4的正方形。

每个正方形的中心放了一辆坦克,每辆坦克都有一个权值,现在裁判要求所有玩家选定一个位置(必须位于横线和竖线的交叉点上),然后计算得分,谁的得分小谁就胜出。

得分的计算为参赛者所在位置与每辆坦克所在位置直线距离的平方和坦克权值乘积的和。

具体如图(图片离家出走了,请自行脑补!!!)

WJ想在这次比赛中获胜,已捍卫他坦克之王的地位,请你帮帮他。

输入

第一行两个整数N,M。   

下面N行每行M个数表示格子中坦克的权值。

输出

第一行一个数字表示最小的得分。   

第二行两个数字空格隔开分别表示WJ所在位置横线的编号和竖线的编号。

样例输入 复制

tank1.in
2 3
3 4 5
3 9 1

tank2.in
3 4
1 0 0 0
0 0 3 0
0 0 5 5

样例输出 复制

tank1.out
392
1 1


tank2.out
240
2 3

提示

【样例说明】 得分3*8+3*8+4*8+9*8+5*40+1*40=392. 可以证明是最小的。

【数据范围】 对于40%的数据,1<=N,M<=100;

       对于100%的数据,1<=N,M<=1000,坦克的权值不超过100000;