小 B 写大模拟题写烦了，于是来到了一个旅游景点散散心。
这个旅游景点的地图共有 n 处地点，在这些地点之间连有 m 条双向道路。旅客从一个景点前往另一个景点需要乘坐景点提供的旅游大巴，旅游大巴会按照经过道路条数最少的路线行驶。
小 B 购买的景区套票让小 B 只能游览这 n 处地点中的 4 处，而且小 B 喜欢浏览沿途的风景，所以小 B 希望选出这 4 处不同的景点 a,b,c,d，使 a\to b,b\to c,c\to d 这三条旅游大巴行驶路线经过的道路数量总和最多。
你只需要输出最多的道路数量是多少。
第一行两个整数 n,m 。
接下来 m 行，每行两个整数 x_i,y_i，表示第 i 条道路连接了第 x_i 和 y_i 处地点。
共一行一个整数，表示答案。
6 10 1 2 1 3 3 4 2 5 4 6 2 6 1 4 5 3 5 4 3 2
6
对于所有数据 n\le 4000,m\le 5000,1\le x_i,y_i\le n ，保证无重边，自环。
| 测试点 | 数据范围 |
|---|---|
| 1\sim 3 | n\le 10 |
| 4\sim 8 | n\le 50 |
| 9\sim 10 | m=\frac{n(n-1)}{2} |
| 11\sim 15 | n\le 400 |
| 16\sim 20 | 无限制 |
一种方案是选择 3,6,5,1参观，经过 2+2+2=6 条道路。