쿼드트리 압축

0과 1로 이루어진 N x N 흑백 영상이 주어진다. 한 영역의 모든 값이 같으면 그 값을 하나의 문자로 표현한다. 값이 섞여 있으면 영역을 네 개의 같은 크기 부분으로 나눈 뒤, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로 각각 압축한 결과를 괄호로 묶는다.

전체 영상을 이 규칙으로 압축한 문자열을 출력하시오.

첫째 줄에 영상의 크기 N이 주어진다. N은 2의 제곱수이고 1 <= N <= 64이다. 이어서 N개의 줄에 길이 N인 문자열이 하나씩 주어진다. 각 문자는 0 또는 1이며 영상의 한 점을 나타낸다.

전체 영상을 압축한 결과 문자열을 출력한다.