Cho một lưới ô vuông kích thước \(n \times n\). Trên ô \((i,j)\) của lưới người ta viết số nguyên không âm \(a_{ij}\). Ta gọi hình vuông đồng nhất bậc 2 của lưới là tập gồm 4 ô nằm trên giao của hai dòng liên tiếp và 2 cột liên tiếp của lưới với các số viết trên chúng là giống nhau. Hai hình vuông đồng nhất bậc 2 được gọi là cùng loại nếu các số ghi trong hai hình vuông đó như nhau.

Yêu cầu: Cho số nguyên dương \(n\). Đếm số lượng hình vuông đồng nhất bậc 2 của cùng một loại xuất hiện nhiều nhấttrong bảng lưới ô vuông.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n\)

+ Dòng thứ \(i\) trong số \(n\) dòng tiếp theo chứa các số \(a_{i1},\ a_{i2},\ ...,\ a_{in}\) (với \(i = 1,\ 2,\ ...,\ n\)), hai số liên tiếp trên một dòng được viết cách nhau một dấu cách.

Dữ liệu ra:

+ Ghi số lượng hình vuông đồng nhất bậc 2 xuất hiện nhiều nhất của cùng một loại.

Ví dụ:

Giới hạn dữ liệu: \(2 \leq n \leq 10^{3};\ a_{ij} \leq 10^{3}\).

Trong bộ test có: 40% test chỉ có 1 loại hình vuông đồng nhất bậc 2;

40% test trong lưới ô vuông chỉ có số 0 và số 1.