Sinulle annetaan tasoverkko. Etsi suurimman klikin koko.

Syöte

Ensimmäisellä rivillä kaksi kokonaislukua n ja m: solmujen ja kaarten määrä.

Seuraavalla m rivillä kaksi kokonaislukua v ja u, jotka kertovat että 1-indeksoitujen solmujen v ja u välillä on kaari.

Tuloste

Tulosta suurimman klikin koko.

Rajat

• 1 \le n \le 100

Esimerkki

Syöte:

4 5
1 2
1 3
1 4
2 4
3 4

Tuloste:

3