Data je mapa kroz binarnu matricu M_n × m = (m_ij). Element matrice m_ij je:

• 0 ukoliko se na poziciji (i, j) nalazi voda;
• 1 ukoliko se na poziciji (i, j) nalazi kopno.

Pretpostaviti da se van opsega matrice svuda nalazi voda.

Dva polja su povezana ukoliko dele zajedničku horizontalnu ili vertikalnu ivicu (ne uključujemo dijagonalnu povezanost, tj. one koji dele zajedničko teme). Ostrvo je definisano kao skup međusobno povezanih polja na kojima se nalazi kopno. Obim ostvra se definiše kao broj zajedničih ivica između polja ostrva i vode.

Odrediti ostvrvo koje ima najveći obim.

Ulaz

Sa standardnog ulaza se prvo učitavaju n i m (1 ≤ n, m ≤ 10⁵), a zatim i n × m elemenata matrice M_n × m = (m_ij).

Izlaz

Na standardni izlaz ispisati obim ostrva sa najvećim obimom. Ukoliko ne postoji ostrvo ispisati 0.

Primer

Ulaz

5 4
0 1 1 0
0 0 0 0
0 1 0 1
0 0 1 1
0 0 0 0

Izlaz

8

Objašnjenje

Ostrvo najvećeg obima se nalazi dole-desno na mapa i čine ga tri polja kopna. Obim tog ostrva je 8.