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.