题目描述

三人篮球起源于美国街头黑人孩子的三对三斗牛赛，是一项孩子们创造的竞技活动。目前有 $n$ 个球员，其中有 $m$ 对相互认识的关系。一个球员的知名度定义为有多少人和他相互认识。

现在教练需要从这 $n$ 个球员中选出三个人成为一支黑马球队参加比赛，需要球队三人相互认识，但是教练又希望他们三个人的知名度总和加起来最低，到时给大家来一个“一鸣惊人”。

输入格式

第一行为两个整数 $n, m$（$n, m$ 都不大于 $40000$）。
往后 $m$ 行每一行输入两个不超过 $n$ 的整数 $x, y$（$x < y$），表示第 $x, y$ 两人互相认识（数据中有可能会有重复的认识关系）。

对于 $50\%$ 的数据，满足 $n, m \le 200$。
对于 $100\%$ 的数据，满足 $n, m \le 40000$。

输出格式

如果能找到三个相互认识的人，输出所有选择中知名度总和的最低值，否则输出 $-1$。

第二行包括一个数据：图中边的总数。

输入输出样例

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

8
6