Những Mảnh Giấy Hai Màu

Một tờ giấy vuông gồm $N\times N$ ô. Mỗi ô có màu trắng, ký hiệu $0$, hoặc màu xanh, ký hiệu $1$.

Ta xử lý một vùng vuông theo quy tắc sau:

• Nếu mọi ô trong vùng cùng màu, giữ nguyên vùng đó như một mảnh giấy.
• Nếu vùng có cả hai màu, chia nó thành bốn hình vuông bằng nhau rồi áp dụng lại quy tắc cho từng phần.

Hãy đếm số mảnh trắng và số mảnh xanh khi quá trình kết thúc.

Input

• Dòng đầu chứa số nguyên $N$.
• $N$ dòng tiếp theo, mỗi dòng chứa $N$ số thuộc tập $\{0,1\}$.

Output

• Dòng thứ nhất in số mảnh trắng.
• Dòng thứ hai in số mảnh xanh.

Constraints

• $1\le N\le 128$.
• $N$ là một lũy thừa của $2$.

Scoring

• Subtask $1$ ($50$ điểm): $N\le 16$.
• Subtask $2$ ($50$ điểm): Không có giới hạn bổ sung.

Example

4
0 0 1 1
0 0 1 1
1 1 0 0
1 1 0 1

4
3