Działka

Limit pamięci: 32 MB

Dane jest pole w kształcie kwadratu o boku . Pole jest podzielone na kwadratów o boku . Każdy kwadrat jest albo użytkowy, albo nieużytkowy. Na polu wyznaczamy działkę. Ma ona kształt prostokąta i może się składać wyłącznie z kwadratów użytkowych. Powierzchnia działki jest równa polu odpowiadającego jej prostokąta. Szukamy działki o jak największej powierzchni.

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis pola,
• wyznaczy działkę o największej powierzchni,
• wypisze na standardowe wyjście powierzchnię wyznaczonej działki.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita , . W kolejnych wierszach opisane są kwadraty tworzące kolejne rzędy pola. Każdy z tych wierszy zawiera liczb, lub , pooddzielanych pojedynczymi odstępami; opisują one kolejne kwadraty w rzędzie - oznacza kwadrat użytkowy, a nieużytkowy.

Wyjście

Twój program powinien zapisać w pierwszym i jedynym wierszu standardowego wyjścia jedną liczbę całkowitą - największą powierzchnię działki. W przypadku, gdy wszystkie kwadraty są nieużytkowe i nie ma żadnej działki, Twój program powinien dać odpowiedź .

Przykład

Dla danych wejściowych:

5
0 1 0 1 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
0 1 0 0 0

poprawną odpowiedzią jest:

9

Autor zadania: Jakub Pawlewicz.