정사각형 모양의 지도에 땅과 두더지굴이 표시되어 있다. 지도에서 0은 땅을, 1은 두더지굴을 나타낸다.

상하좌우로 연결된 1은 하나의 두더지굴을 이룬다. 두더지굴의 크기는 그 굴을 이루는 칸의 수이다.

지도에서 가장 큰 두더지굴의 크기와, 가장 큰 크기의 두더지굴이 몇 개인지 구하여라.

입력

첫째 줄에 지도의 크기 \(N\)이 주어진다.

다음 \(N\)개의 줄에 걸쳐 지도의 정보가 주어진다. 각 줄에는 \(N\)개의 정수가 공백으로 구분되어 주어진다.

출력

첫째 줄에 가장 큰 두더지굴의 크기와 그 크기의 두더지굴 수를 공백으로 구분하여 출력한다.

두더지굴이 하나도 없다면 0 0을 출력한다.

제한

• \(3 \le N \le 50\)
• 지도의 각 원소는 0 또는 1이다.
• 입력으로 주어지는 값은 모두 정수이다.

예제 입력

7
0 1 1 0 1 0 0
0 1 1 0 1 0 1
1 1 1 0 1 0 1
0 0 0 0 1 1 1
0 1 0 0 0 0 0
0 1 1 1 1 1 0
0 1 1 1 0 0 0

예제 출력

9 1

가장 큰 두더지굴의 크기는 \(9\)이며, 크기가 \(9\)인 굴은 하나이다.