정사각형 모양의 지도에 땅과 두더지굴이 표시되어 있다. 그러나 일부 칸은 굴인지 아닌지 정확히 판별할 수 없다.

지도의 각 칸에 적힌 값의 의미는 다음과 같다.

• 0: 굴이 아닌 것이 확실한 칸
• 1: 굴인 것이 확실한 칸
• 2: 굴인지 아닌지 확실하지 않은 칸

상하좌우로 연결된 굴 칸들은 하나의 두더지굴을 이룬다. 다음 두 가지 기준으로 두더지굴의 개수를 각각 구하여라.

1. 확실한 굴만 계산할 때는 값이 1인 칸만 굴로 취급한다.
2. 가능한 굴까지 계산할 때는 값이 1 또는 2인 칸을 굴로 취급한다.

입력

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

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

출력

확실한 굴만 계산했을 때의 두더지굴 수와 가능한 굴까지 계산했을 때의 두더지굴 수를 공백으로 구분하여 출력한다.

제한

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

예제 입력

3
1 2 1
0 2 0
1 2 1

예제 출력

4 1

확실한 굴만 계산하면 값이 1인 네 칸이 서로 연결되어 있지 않으므로 굴은 네 개이다. 가능한 굴까지 계산하면 값이 2인 칸들이 네 굴을 모두 연결하므로 하나의 굴이 된다.