Kátia e as árvores

Kátia estava finalizando seu exercício da disciplina Estruturas de Dados, que consistia em gerar um certo número de árvores diferentes, quando notou seu erro: ela estava gerando grafos conectados, não-direcionados, com exatamente $N$ vértices e $N$ arestas, ou seja, estes grafos não eram árvores!

Embora ela consiga corrigir cada grafo rapidamente, o volume de trabalho é muito grande e o professor John marcou a entrega para amanhã! Auxilie Kátia escrevendo um programa que recebe um grafo conectado, não-direcionado, com exatamente $N$ vértices e $N$ arestas, e indique qual aresta deve ser removida para que o grafo resultante seja uma árvore.

Entrada

A primeira linha da entrada contém o valor do inteiro $N$ ($3\leq N\leq 2\times 10^5$).

As $N$ linhas seguintes contém, cada uma, um par de vértices $u$ e $v$ ($1\leq u, v\leq N, u\neq v$), separados por um espaço em branco, indicando que há uma aresta bidirecional entre os vértices $u$ e $v$. É garantido que o grafo resultante é conectado e simples.

Saída

Imprima, em uma linha, o identificador da aresta a ser removida para que o grafo resultante seja uma árvore. As arestas são identificadas por um número inteiro de $1$ a $N$, de acordo com a ordem da entrada.

Se mais de uma aresta pode ser removida para gerar uma árvore, imprima qualquer uma delas.

Exemplo de entrada 1

5
1 2
1 3
3 4
3 5
4 5

Exemplo de saída 1

5

Explicação do exemplo 1: No primeiro caso, a remoção da aresta $5$ (que conecta os vértices $4$ e $5$) resulta em uma árvore. Veja a figura abaixo, onde o rótulo das arestas (em azul) são os seus identificadores:

Exemplo de entrada 2

3
3 2
1 3
2 1

Exemplo de saída 2

1