Nhân dịp đầu năm mới, LSH muốn tặng cho TMK một món quà. Nhưng để làm khó TMK, LSH đã gửi tặng TMK một hộp quà bị khóa kèm một bảng số n x n các số nguyên từ 0 đến 9. Mật mã để mở khóa hộp quà chính là độ dài cạnh của hình vuông có kích thước lớn nhất mà chỉ chứa một giá trị. TMK rất muốn khám phá món quà của LSH nhưng vẫn chưa thể tìm ra được mật mã. Các bạn hãy giúp TMK nhé :D
P/s: From TeamVOI2020 With Love <3
Input:
Dòng thứ nhất là số nguyên n (n < 1000)
Dòng thứ i trong n dòng tiếp theo, mỗi dòng chứa n số nguyên từ 0 đến 9 mô tả bảng số
Output
Một dòng duy nhất là kết quả cần tìm
Ví dụ:
Input
4 3 3 3 1 3 3 3 3 3 3 3 9 1 0 3 2
Output
3
Input
5 3 2 2 2 2 2 2 2 4 1 1 2 2 4 2 2 2 2 7 9 3 1 5 2 7
Output
2