#00009C

z-musicians

Poznati POP-Rock-Metal-Pascal muzičari iz benda “FORMAT C:”, Miloš, Stefan, Đoka, David i Filip, voze se svojim “Red GLIG Bull GT” helikopterom iznad svetskog kompleksa “Tri brežuljka” namenjenog održavanju koncerata. Kako je održavanje helikoptera veoma skupo njihove pevačice Daliborka i Dubravka su odlučile da neće pevati ako “FORMAT C:” ne bude rezervisao onaj prostor iz komleksa koji može da primi najviše posetilaca. Helikopter leti na visini od 333 klastera i muzičari ne mogu baš najbolje da odrede koji je prostor najveće površine. (što zbog visine, što zbog sinoćne žurke). Pomozite im da pronađu prostor sa najvećom površinom.


Ceo kompleks je na litici pravougaonog oblika stranica N i M kvadratnih pločica. Kompleks je ispregrađivan zidovima, a van njega je provalija. Pod koncertnim prostorom se podrazumeva bilo koji ograničeni deo kompleksa (bilo zidovima, bilo provalijom).


InputU prvom redu standardnog ulaza su dva broja N i M, koji predstavljaju dimenzije litice (1 <= N,M <= 1000). U sledećih N redova nalazi se po M znakova ‘.’ (tačka) ili ‘#’ (taraba).

OutputU prvi i jedini red standardnog izlaza treba upisati broj koji predstavlja površinu najvećeg prostora.

Ulaz:
10 20
.....#..............
.....#..............
.....#..............
.....#..............
######..............
.......###..........
.......#.#..........
.......###...#######
.............#.....#
.............#######

Izlaz:
140
ima četiri prostora: jedan u gornjem levom uglu (20), jedan u sredini(1), jedan u donjem desnom uglu (5) i prostor oko svega. Pošto je četvrti najveći, rešenje je 140.

Ulaz:
15 15
.......#.......
......#.#......
.....#...#.....
....#.....#....
...#.......#...
..#.........#..
.#...#####...#.
#....#...#....#
.#...#####...#.
..#.........#..
...#.......#...
....#.....#....
.....#...#.....
......#.#......
.......#.......

Izlaz:
70
ima šest prostora: pravougaoni (3) četiri trougaona (po 28 svaki) i jedan romboidni povrsine (70) Pošto je romboidni najveći, rešenje je 70 (u romboidni se ne racuna pravougaoni, jer je on poseban prostor uokviren zidovima).

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.