问题 B：三个火枪手
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：8
解决：5
题目描述
有 $n$ 个人，其中有 $m$ 对相互认识的关系。
一个人的知名度定义为 有多少人 和他相互认识。
现在蒜头君需要从这 $n$ 个人中选出三个人成为火枪手，需要相互认识，但是在这个基础上又希望他们三个人的知名度总和加起来最低。
一个人的知名度定义为 有多少人 和他相互认识。
现在蒜头君需要从这 $n$ 个人中选出三个人成为火枪手，需要相互认识，但是在这个基础上又希望他们三个人的知名度总和加起来最低。
输入
第一行为两个整数 $n,m$，都不大于 $4000$。
往后 $m$ 行每一行输入两个不超过 $n$ 的整数 $x,y(x<y)$，表示第 $x,y$ 两人互相认识（数据中有可能会有重复的认识关系）。
对于 $50\%$ 的数据，满足 $n,m\le 200$。
对于 $100\%$ 的数据，满足 $n,m\le 4000$。
往后 $m$ 行每一行输入两个不超过 $n$ 的整数 $x,y(x<y)$，表示第 $x,y$ 两人互相认识（数据中有可能会有重复的认识关系）。
对于 $50\%$ 的数据，满足 $n,m\le 200$。
对于 $100\%$ 的数据，满足 $n,m\le 4000$。
输出
如果能找到三个相互认识的人，你需要输出所有选择中 **知名度总和的最低值**，否则输出 $-1$。
样例输入-1 复制
5 6
1 2
1 3
2 3
2 4
3 4
4 5样例输出-1 复制
8样例输入-2 复制
7 4
2 1
3 6
5 1
1 7样例输出-2 复制
-1