N×N 이진 격자가 주어진다.

격자 전체가 단일 값(0 또는 1)이면 해당 값의 조각 한 개로 기록하고, 아니면 4등분하여 각 사분면에 동일한 과정을 재귀 적용한다.

최종적으로 생성된 0 조각 수와 1 조각 수를 순서대로 출력하라.

입력

첫째 줄에는 격자의 한 변의 길이 N이 주어진다.

N은 2, 4, 8, 16, 32, 64, 128 중 하나이다.

둘째 줄부터 N개의 줄에는 격자의 각 행이 위에서부터 차례대로 주어진다.

각 칸은 0 또는 1로 주어지며, 각 숫자 사이에는 공백이 하나씩 있다.

출력

첫째 줄에는 0으로만 이루어진 조각의 개수를 출력하고, 둘째 줄에는 1로만 이루어진 조각의 개수를 출력한다.

예제 입력 1

8
1 1 0 0 0 0 1 1
1 1 0 0 0 0 1 1
0 0 0 0 1 1 0 0
0 0 0 0 1 1 0 0
1 0 0 0 1 1 1 1
0 1 0 0 1 1 1 1
0 0 1 1 1 1 1 1
0 0 1 1 1 1 1 1

예제 출력 1

9
7