Laiko ribojimas: 1s

Atminties ribojimas: 128MB

Duomenų failas: staliukas.in

Rezultatų failas: staliukas.out

Jei norite pateikti savo sprendimą - prisijunkite.

Staliukas

Rokas savo kambaryje nori pasistatyti naują staliuką (o gal net ir visą stalą). Kad galėtų tai padaryti, jis nuodugniai išnagrinėjo savo kambarį ir susidarė planą. Roko kambarys yra n\\timesm kv. metrų dydžio stačiakampis. Kiekvienas kvadratinis metras kambaryje yra laisvas arba užimtas tam tikrų baldų. Staliukas, kurį Rokas nori pasistatyti, taip pat yra stačiakampis, o jį pastatyti būtina taip, kad jo kraštai būtų lygiagretūs su kambario sienomis.

Rokas nenori pertvarkyti savo kambario, todėl visas plotas, kurį užims naujasis staliukas, iš pradžių turi būti laisvas. Rokas nori, kad prie staliuko galėtų susėsti kuo daugiau žmonių, tad jo perimetras turėtų būti maksimalus. Padėkite Rokui rasti didžiausią įmanomą staliuko perimetrą.

Pradiniai duomenys

Pirmoje eilutėje yra du tarpu atskirti sveikieji skaičiai n ir m (1\\leqn,m\\leq100) - kambario išmatavimai.

Toliau seka n eilučių, o kiekvienoje iš jų - po m simbolių, žyminčių kambario planą. Kiekvienas simbolis yra arba 0, arba 1. 0 reiškia, kad atitinkamas kambario kvadratinis metras yra laisvas, o 1 - kad užimtas.

Rezultatai

Jūsų programa turi išvesti vieną sveikąjį skaičių - didžiausią įmanomą Roko staliuko perimetrą.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
3 3
000
010
000
 
8
 
5 4
1100
0000
0000
0000
0000
 
16