Description

【题目描述】题目背景 一进河大附中的大门，有一个边长为N (2 <= N <= 250)正方形的花坛，花坛被划分为N*N个边长为1的小方格，每个方格里都种着一束美丽的鲜花。 突然一天飞来很多蝗虫，把一些格子里的花吃掉了，可是小F只喜欢全是鲜花的正方形区域，并且这些区域不能太小，边长要大于等于2。他想请你数一数，对于给定的花坛，一共有多少个小F喜欢的区域。(至少是2x2的，并且在这些正方形中没有一个格子的花是被破坏的) 当然，区域可能是重叠的，只要左上角坐标或者边长不同，就算不同的区域。 

【数据范围】 

70%的数据，n<=50 

100%的数据，n<=250

Input Format

第 1 行: 整数N，表示花坛的边长。 第 2 到 N+1行: N个没有空格分开的字符。0 表示被吃掉的花，1 表示完好的花。

Output Format

小F喜欢的区域的边长和个数，一种正方形一行。

6
101111
001111
111111
001111
101101
111001

2 10
3 4
4 1

Source

HDFZ