색종이 만들기

여러 개의 같은 크기 정사각형 칸으로 이루어진 N×N 정사각형 종이가 있다. 각 칸은 하얀색 또는 파란색으로 칠해져 있다. 이 종이를 정해진 규칙대로 잘라 최종적으로 만들어지는 하얀색 색종이와 파란색 색종이의 개수를 구하려고 한다.

현재 보고 있는 정사각형 영역이 모두 같은 색이면 그 영역은 하나의 색종이가 된다. 그렇지 않으면 가로와 세로의 가운데를 잘라 크기가 같은 네 개의 정사각형 영역으로 나눈다. 나누어진 각 영역에도 같은 규칙을 적용한다.

이 과정은 모든 영역이 한 가지 색으로만 이루어지거나, 더 이상 나눌 수 없는 한 칸짜리 영역이 될 때까지 반복한다. 한 변의 길이 N과 각 칸의 색이 주어질 때, 최종적으로 만들어지는 하얀색 색종이 수와 파란색 색종이 수를 구하시오.

첫째 줄에 전체 종이의 한 변의 길이 N이 주어진다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다.

둘째 줄부터 N개의 줄에는 위쪽 줄부터 차례대로 각 칸의 색이 주어진다. 하얀색 칸은 0, 파란색 칸은 1로 주어지며, 같은 줄의 숫자 사이에는 공백이 하나씩 있다.

첫째 줄에 최종적으로 만들어지는 하얀색 색종이의 개수를 출력한다.

둘째 줄에 최종적으로 만들어지는 파란색 색종이의 개수를 출력한다.