班委选定 - Problem

Description

班主任张老师，厌倦了独自处理班级事务，他需要三个学生组成班委，来帮助他管理班级。

班上有 $n$ 个学生。张老师想从中选出三人组成一个管理小组，小组成员必须互相认识，以便高效合作。同时，他们不应该太出名，以免以权谋私。对于每个小组成员，他的知名度是他认识的学生数量（不包括小组内的另外两人）。

请帮助张老师判断是否可能选出三个互相认识的学生组成小组，并找出他们知名度之和的最小值是多少。

Input

第一行包含两个以空格分隔的整数 n 和 m （3<= n<=4000,0<=m<=4000）—— 分别表示学生数量和互相认识的学生对数。

接下来的 $m$ 行，每行包含两个以空格分隔的整数ai和bi（1<=ai,bi<=n,ai!=bi）。表示学生 $a_{i}$ 和 $b_{i}$ 互相认识。每对学生最多被列出一次。

Output

如果张老师可以选出三个互相认识的学生，则输出他们知名度之和的最小可能值。否则，输出 "-1"（不含引号）。

Sample Input Copy

Sample Output Copy

HINT

在第一个样例中，张老师应该选择编号为 $1$ , $2$ , $3$ 的三名学生。第一个学生除了小组内另外两人外不认识其他人，因此他的知名度是 $0$ 。第二个学生的知名度是 $1$ ，因为他认识学生 $4$ 。第三个学生的知名度也是 $1$ ，因为他认识学生 $4$ 。知名度之和为 $0 + 1 + 1 = 2$ 。

另一种可能的选择是 $2, 3, 4$ ，但知名度之和更大，为 $1 + 1 + 1 = 3$ 。