#P1991. Let'sPlay

Let'sPlay

    蚂蚁由于奇怪的多腿病,想到了玩游戏锻炼身体。它喊了足够多的好朋友:蚂蚁乙,蚂蚁丙、、、
约定在一个停车场里玩耍,里面停了好多各种各样的车(比如Phaeton、Mercedes、Ferrari...都是宇宙级品牌),

停车场是一个矩形的广场,有很多横竖垂直的边界线表示停车位(停车位都是4*4的正方形),当然车停在正中间,如图所示。调皮的蚂蚁们按照自己的喜好给这些车评分(如果没有停车给0分),并且每辆车的车位正中间都有一只蚂蚁(它的位置用边长的一半来表示)。

蚂蚁们希望选一个中心点(中心点只能选在边界交叉处),使得每只蚂蚁径直走来的距离(距离不用开方) 乘上 对应车的分数的积 的和最小。

    哎,蚂蚁又来到处找人帮忙了,你能帮他找到这个最小的和以及中心点在哪里么?

 

 (PS:图示中(1,1)所在小正方形是一个边长为4的停车位。黑线为边界,中心点只能放在黑线交点处)

Input

第一行一个整数T,表示测试数据的组数(T<=15)
接下来每组数据的第一行两个整数 N,M 表示停车场的大小(0<=N,M<=1000)
接下来N行,每行M个非负整数k ( 0 <= k <= 100000)

Output

每组数据两行
第一行一个整数表示最小的距离
接下来一行两个整数x y表示收费所在的地点

Sample Input

1
2 3
3 4 5
3 9 1

Sample Output

</p>
392
1 1

HINT

第一组样例的总和为 3·8 + 3·8 + 4·8 + 9·8 + 5·40 + 1·40 = 392.
如果有多个,输出最小的行,最小的列
Huge inpiut ,please use scanf to read.

Source