Cho đồ thị có hướng không chu trình, tìm đường đi dài nhất xuất phát từ một đỉnh và kết thúc tại một đỉnh (Độ dài đường đi được định nghĩa là số cung trên đường đi)

Ví dụ:

Input

7 7
1 2
1 4
2 3
5 3
6 5
7 4
4 5

Output

3