最多1

Time Limit: 5000 ms

Memory Limit: 65535 ms

Description

这是一个很简单的问题,给你一个N*M01矩阵,现在你需要去找最长斜相邻1的长度,和这样最长斜相邻的组数。

斜相邻是指,如果当前点坐标是(x,y),那么(x+1,y+1),(x-1,y-1)都与其相邻。

Input

第一行包含一个数T(1<=T<=20),代表下面共有T组测试数据。 针对每组测试数据: 第一部分 N M,代表01矩阵的大小。(1<=N,M<=2000) 第二部分 一个N*M的01矩阵。

Output

针对每组测试数据,每行输出相应的最长斜相邻1的长度,及相应的组数。

Sample Input

2
5 5
1 1 1 1 1
1 0 0 1 1
0 1 1 1 1 
0 1 0 1 0
0 0 0 1 1

2 3
1 1 1
1 1 1

Sample Output

3 2
2 2

Hint

Source

from friend

提交代码