1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

#include <iostream>
#include <string>
using namespace std;

int n;
string s, c[65];

void se(int x, int y, int a) {
	if (x >= n || y >= n || !a)	return;
	bool w = true, b = true;
	for (int i = 0; i < a; i++)
		for (int t = 0; t < a; t++)
			if (!w && !b) 	break;
			else if (c[x + i][y + t] == '1')	w = false;
			else  b = false;
	if (w)	s += '0';
	else if (b) s += '1';
	else{
		s += '(';
		a /= 2;
		se(x, y, a);
		se(x, y + a, a);
		se(x + a, y, a);
		se(x + a, y + a, a);
		s += ')';
	}
}

int main() {
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> c[i];
	se(0, 0, n);
	cout << s << endl;
	return 0;
}