Menor ciclo

Fred e Enzo estão observando um grafo com $N$ vértices e $M$ arestas bi-direcionadas, até que Fred faz uma pergunta para Enzo: qual o tamanho do menor ciclo do grafo? Já que o grafo é muito grande e Enzo não tem paciência para analisar todos os ciclos do grafo, ajude ele a respostar a pergunta de Fred.

Entrada:

A primeira linha contém dois inteiros que representam as a quantidade de vértices e arestas do grafo: $N$ e $M$.

As próximas $M$ linhas contém 2 inteiros cada, representando uma aresta bi-direcional que liga dois vértices: $a$ e $b$.

Existe no máximo uma aresta entre quaisquer par de vértices.

Saída:

Se não existir nenhum ciclo no grafo, imprima $-1$, caso contrário, imprima o tamanho do menor ciclo.

Limites:

• $1\leq N \leq 2500$
• $1\leq M \leq 5000$

Exemplo:

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

3

Para submeter sua solução, use esse link.