广为人知的白俄罗斯体育程序员尤拉(Yura)拥有大量有关汽车的信息。这就是为什么他被邀请参加一个名为“猜猜那辆车!”的游戏节目。
游戏表演在一个巨大的停车场进行,停车场南北长4n米,东西宽4m米。该地块自西向东划有n+1条分割线,自北向南划有m+1条分割线,将停车场划分为n·m 4×4米的正方形。每个广场内严格停放一辆车。分界线从北到南编号为 0 到 n,从西到东编号为 0 到 m。每个正方形都有坐标 (i, j),因此西北角的正方形具有坐标 (1, 1),东南角的正方形具有坐标 (n, m)。请参阅注释中的图片以获取说明。
比赛开始前,组织者要求 Yura 占据分界线的任意 (n + 1)·(m + 1) 个交点。之后他就可以开始猜测汽车了。 Yura选择一个点后,他将被禁止在比赛结束前沿着停车场移动。由于 Yura 是一位汽车专家,他总是会猜测他提供的所有汽车,这只是时间问题。 Yura 知道,要猜测每辆车,他需要花费的时间等于他的点与该车的正方形中心之间的欧几里得距离的平方,乘以表征机器“稀有性”的某个系数(汽车越稀有,就越难猜测)。更正式地说,猜测一辆“稀有度”为 c 的汽车放置在中心距 Yura 距离为 d 的正方形中需要 c·d2 秒。 Yura转头的时间可以忽略不计。
恰巧Yura提前知道了停车场每辆车的“稀有度”。帮助他选择他的点,使猜测所有汽车的总时间尽可能短。
输入
第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 1000) — 停车场的大小。接下来的 n 行中的每一行都包含 m 个整数:第 i 行中的第 j 个数字描述了位于坐标为 (i, j) 的正方形中的汽车的“稀有度”cij (0 ≤ cij ≤ 100000)。
输出
在第一行中打印 Yura 需要猜测所有提供的汽车的最短总时间。在第二行中打印两个数字 li 和 lj (0 ≤ li ≤ n, 0 ≤ lj ≤ m) — 形成 Yura 在游戏开始时应选择站在的交叉点的分界线数量。如果有多个最优起点,则打印li较小的点。如果仍有多个这样的点,则打印lj较小的点。
请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。
示例
输入 #1
2 3 3 4 5 3 9 1
输出 #1
392 1 1
输入 #2
3 4 1 0 0 0 0 0 3 0 0 0 5 5
输出 #2
240 2 3
注意
在第一个测试用例中,猜测所有汽车的总时间等于 3·8 + 3·8 + 4·8 + 9·8 + 5·40 + 1·40 = 392。
场的坐标系: