题目描述

给你一张 $n$ 点 $m$ 边的无向图，要求你找出三个点，要求：

1. 它们组成了一个环。
2. 除了其他两个点，每个点的邻居个数总和要求最少。

如果你能找出这三个点，输出这 $3$ 个点的邻居（除了其他两个点）之和。

如果你一个点也没找着，输出 -1。

输入格式

第一行两个整数 $n$，$m$。

接下来 $m$ 行，每行两个整数 $a_i,b_i$，表示一条边。

$3\le n\le 4000,0\le m\le 4000$（$1\le a_i,b_i\le n$）。

输出格式

一个整数表示答案。

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

2

7 4
2 1
3 6
5 1
1 7

-1