Énoncé¶

La sœur de Joseph Marchand, Jeanne, veut construire un manoir pour sa famille avec son argent engrangé grâce au trading algorithmique haute fréquence. Elle a prévu de s'installer dans les montagnes. Le souci, c'est que le relief du terrain n'est pas propice à une telle construction.

Votre mission, si vous l'acceptez, est de lui trouver un plateau d'altitude constante le plus grand possible où construire son manoir. Vous diposerez pour cela de la carte de la zone montagneuse où le manoir doit être implanté. La carte est divisée en carrés par un quadrillage, et sur chaque carré est indiqué son altitude, qui est un nombre entier. (Si ce scénario vous paraît fort peu réaliste, considérez cela comme une approximation de la hauteur moyenne sur le carré.)

(Ici, une case est voisine avec les cases qui la touchent horizontalement et verticalement, mais pas en diagonale.)

Entrée¶

L’entrée comprendra :

• sur la première ligne, les dimensions h (hauteur) et l (largeur) de la carte, séparées par une espace ;
• sur les h lignes suivantes, le tableau h x l d'entiers indiquant l'altitude de chaque maille du quadrillage sur la carte.

Sortie¶

Vous afficherez en sortie un entier, la taille du plus grand plateau sur la carte.

Contraintes¶

• 1 <= h <= 1000
• 1 <= l <= 1000