Énoncé¶

Cécile la crocodile veut choisir son nouveau territoire de chasse. Celui-ci devra être carré, entièrement recouvert de zone marécageuse et aussi grand que possible.

Sa zone de recherche est un marécages représenté par un carré, dans lequel se trouve des arbres à des positions connues.

Aidez Cécile à trouver le plus grand carré du marécage dans lequel il n'y a aucun arbre.

Entrée¶

L'entrée contiendra:

• Sur la première ligne, un entier $n$, la largeur du marécage.
• Sur la deuxième ligne, un entier $m$, le nombre d'arbres présents dans le marécage.
• Sur les $m$ lignes suivantes les positions $x, y$ des arbres.

Sortie¶

Affichez un entier, la largeur du plus grand carré ne comportant pas d'arbre dans le marécage.

Contraintes¶

• $1 ≤ n ≤ 20$
• $0 ≤ m < n^2$
• $0 ≤ x, y < n$