题目背景

翻译自 CSES-1707 题。

题目描述

给定一个无向图，任务是确定它的圈长，即最短的环的长度。

输入格式

第一行包含两个整数 $n$ 和 $m$：图中节点的数量和边的数量。节点编号为 $1, 2, \dots, n$。

接下来的 $m$ 行描述了边的信息。每行包含两个整数 $a$ 和 $b$，表示节点 $a$ 和节点 $b$ 之间有一条边。

可以假设每一对节点之间至多有一条边。

输出格式

输出一个整数：图的圈长。如果图中没有环，输出 $-1$。

样例

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

3

说明/提示

$1 \leq n \leq 2500$；

$1 \leq m \leq 5000$；

$1 \leq a, b \leq n$。