Trong một buổi sinh hoạt ngoại khóa, để tăng thêm phần hào hứng, ban tổ chức đã đưa ra trò chơi gấp giấy. Trò chơi bao gồm một tờ giấy hình vuông kích thước ~N \times N~ được kẻ thành lưới các ô vuông đơn vị, mỗi ô vuông được ban tổ chức ghi sẵn một trong hai số ~0~ hoặc ~1~. Mỗi người tham gia trò chơi được ban tổ chức yêu cầu gấp tờ giấy một lần theo đường kẻ ngang và một lần theo đường kẻ dọc. Theo nếp gấp đó sẽ chia tờ giấy thành 4 phần. Người thắng cuộc là người tìm được cách gấp tờ giấy mà phần có ít số ~1~ nhất (trong 4 phần của tờ giấy sau khi gấp) là nhiều nhất so với các cách gấp khác.

Yêu cầu: Hãy tìm một cách gấp giấy thỏa mãn yêu cầu của ban tổ chức sao cho bạn là người thắng cuộc.

Input

• Dòng thứ nhất chứa một số nguyên dương ~N~ (~2 \le N \le 250~).
• Tiếp theo là ~N~ dòng, mỗi dòng ghi ~N~ số: Số ~0~ hoặc số ~1~, tương ứng với các số được ghi trên tờ giấy. Các số ghi trên cùng một dòng cách nhau một kí tự trắng.

Output

• Ghi ra một dòng duy nhất ghi một số nguyên là số lượng số ~1~ trên phần giấy có ít số ~1~ nhất của cách gấp tìm được.

Sample Input 1

6
1 0 1 0 0 1
0 1 0 0 0 1
1 0 0 0 0 0
0 1 1 0 0 1
0 1 0 0 1 0
1 0 1 0 0 0

Sample Output 1

3