Chọn thủ đô

Trên vùng đất BITLAND, nhà vua chia các mảnh đất thành một lưới hình vuông có kích thước $N \times N$. Mỗi vùng đất đơn vị có kích thước $1 \times 1$ và được xác định bằng cặp tọa độ $(i, j)$ với $i$ là chỉ số hàng và $j$ là chỉ số cột mà mảnh đất đó thuộc về. Mỗi mảnh đất có một chỉ số $T_{ij}$ là chỉ số may mắn của vùng đất đó. Hôm nay, nhà vua muốn chọn khu vực đặt thủ đô dựa vào tiêu chí sau: Nhà vua sẽ chọn một khu vực kích thước $3 \times 3$ có tổng chỉ số may mắn lớn nhất và các vùng đất trong khu vực đó không được có chỉ số may mắn âm ($T_{ij} < 0$).

Yêu cầu: Hãy cho biết chỉ số may mắn của khu vực được chọn làm thủ đô theo yêu cầu của nhà vua.

Đọc từ file BITLAND.INP

• Dòng đầu ghi số nguyên $N$ là kích thước của vùng đất ($3 \le N \le 100$)
• $N$ dòng tiếp theo, dòng thứ $i$ ghi $N$ số nguyên: số thứ $j$ là $T_{ij}$ cho biết chỉ số may mắn của vùng đất trên hàng $i$ cột $j$. ($|T_{ij}| \le 100, 1 \le i, j \le N$)
• Các số trên cùng một dòng cách nhau một dấu khoảng trắng.

Ghi ra file BITLAND.OUT

• Một dòng duy nhất ghi chỉ số may mắn của khu đất được chọn. Trong trường hợp không tìm được thì ghi $-1$.

• $3 \le N \le 100$
• $|T_{ij}| \le 100$