最长的十字臂

题目描述

在 0、1 表中，一个臂长 k 的十字由中心格以及向上、下、左、右各延伸 k 格组成，这些格子必须全为 1 且都在表内。k 可以为 0，此时只有中心。找臂长最大的十字；并列选最小中心行、再最小列。若表中没有 1，输出 -1 0 0。

输入格式

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

输出格式

输出最大臂长 k、中心行、中心列。

样例 1

输入

3 3
0 1 0
1 1 1
0 1 0

输出

1 2 2

说明

中心四个方向都能延伸一格。

样例 2

输入

1 2
0 0

输出

-1 0 0

说明

没有合法中心。

数据范围

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