一笔涂满的十字

题目描述

在 0、1 表中选择一个格子，把它所在整行和整列都涂成 1，其他格子不变。必须恰好选择一次。希望最终 1 的数量最多；并列时选行号最小、再列号最小的格子。

输入格式

第一行 h、w；随后 0、1 表。

输出格式

输出最多的 1 数量、选中行号、选中列号。

样例 1

输入

2 3
0 1 0
1 1 1

输出

6 1 1

说明

涂第一行即可使全表为 1，最早中心为 (1,1)。

样例 2

输入

1 1
0

输出

1 1 1

说明

唯一的格子最终为 1。

数据范围

• 1≤h,w≤15；下标从 1 开始。