P - Policajti

V meste Absurdistan majú málo policajných hliadok a rozrastá sa v ňom kriminalita. Radnica sa rozhodla, že tento problém vyrieši radikálne. Prekopú čo najviac ciest v meste, tak aby neboli vôbec priechodné. Aby ale neodrezali niektoré sídliská, tak radnica zabezpečila, že medzi každými dvomi križovatkami (nie len susednými) bude viesť práve jedna cesta. Polícia chce ale ďalej redukovať financie na palivo a potrebuje od Vás pomoc. Na akú najdlhšiu cestu v meste potrebuje palivo?

Úloha

Máte zadanú mapu mesta, na ktorej sú už odstránené prekopané ulice. Dĺžka každej ulice medzi dvomi susednými križovatkami je rovnako dlhá, má jednotkovú dĺžku. Nájdite čo najdlhšiu priechodnú cestu v meste (tvorenú ulicami) aby polícia vedela, koľko paliva musí mať vždy v nádrži aby sa dostala na ľubovoľné miesto v meste nech je kdekoľvek.

Vstup

Na prvom riadku vstupu budú zadané dve hodnoty N a M určujúce počet križovatiek a počet priamych spojov medzi križovatkami. Na nasledujúcich M riadkoch budú dve čísla A a B udávajúce križovatky medzi ktorými existuje nerozkopaná priechodná cesta jednotkovej dĺžky. (1 ≤ A, B ≤ N ≤ 1000; 0 ≤ M ≤ 1000)

Výstup

Výstup má obsahovať jedno číslo, dĺžku najdlhšej cesty v meste.

Príklad

Vstup:

4 3
1 2
1 3
1 4

Výstup:

2