As cidades da Cosmolândia usam sistemas de metrô com uma organização muito regular. Existe uma estação central, várias linhas radiais saindo dela, e uma linha circular que passa ao redor da estação central. Cada linha radial começa na estação central, segue sem cruzar as outras linhas radiais e encontra a linha circular em alguma estação. Depois desse encontro, ela ainda pode continuar até regiões mais afastadas da cidade. O sistema possui $N$ estações, numeradas de $1$ a $N$. Esses números não indicam a posição das estações. Você recebe apenas a lista de ligações diretas entre pares de estações e deve determinar por quantas estações passa a linha circular. \begin{figure}[h] \centering \includegraphics[width=0.7\textwidth]{image.png} \caption{Exemplo de um sistema de metrô da Cosmolândia.} \end{figure}