Hình vuông lớn nhất

Điểm: 1500 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

Sunlight

Dạng bài

Cho một hình vuông $B$ kích thước $n\cdot n$ được chia thành các ô vuông đơn vị. Trên mỗi ô người ta ghi một số từ $0$ đến $9$ . Hãy tìm một hình vuông thuộc thỏa mãn các điều kiện sau:

Các cạnh song song với cạnh của hình vuông ban đầu.
Chỉ chứa một loại số duy nhất trong $10$ chữ số trên.
Diện tích của hình vuông là lớn nhất có thể.

Input, Output và Subtasks

Input

Dòng đầu chứa số nguyên dương $n$ ( $n\le 10^3$ ).
$n$ Dòng tiếp theo, mỗi dòng chứa $n$ số nguyên thể hiện hình vuông ban đầu (các giá trị chỉ nằm trong khoảng từ $0$ đến $9$ ).

Output

Một số duy nhất là diện tích của hình vuông thỏa mãn yêu cầu đề bài.

Sample 1

Input

8
1 3 6 2 8 1 3 8 
1 2 2 2 2 2 2 2
2 2 2 2 2 3 7 8
3 2 2 2 2 1 2 3
4 5 6 7 8 2 2 2
2 4 2 1 4 2 2 2
1 2 3 4 5 6 7 8
6 5 4 3 6 5 4 1

Output

Bình luận

Không có bình luận nào.