题目描述
三人篮球起源于美国街头黑人孩子的三对三斗牛赛，是一项孩子们创造的竞技活动。目前有n个球员，其中有m对相互认识的关系。一个球员的知名度定义为 有多少人 和他相互认识。
现在教练需要从这n个球员中选出三个人成为一支黑马球队参加比赛。球队需要球队三人相互认识，并且又希望他们三个人的知名度总和加起来最低，以便到时给大家来一个“一鸣惊人”。
输入
第一行为两个整数 n,m，都不大于 4000。
往后 m 行每一行输入两个不超过 n 的整数 x,y(x
输出
如果能找到三个相互认识的人，你需要输出所有选择中知名度总和的最低值，否则输出 -1。
样例输入输出
输入#1
复制
5 6
1 2
1 3
2 3
2 4
3 4
4 5
输入#2
复制
6 4
2 1
3 5
4 1
1 6
提示
【样例分析1】
教练选择1号、2号和3号球员，他们的知名度为8
【样例分析2】
由于找不到3个想相互认识的队员，所以输出为-1