문제
우유 산업이 번창하고 있다.
존의 우유 공장에는 N(1 ≤ N ≤100)개의 중간 지점이 있고 N-1개의 컨베이어 벨트를 따라 제품이 이동한다.
각 지점과 지점사이의 컨베이어 벨트는 한쪽 방향으로만 이동할 수 있다.
존은 결국 제품들이 벨트를 따라 이동하다보면 도달하게 되는 동일한 지점이 있을 것이라 생각했다.
각 지점사이의 경로에 대한 정보가 주어질 때, 모든 지점으로부터 방문이 가능한 한 지점을 찾는 프로그램을 작성하시오.
입력
첫 행에 중간지점수 N이 입력된다.
두 번째 행부터 N-1개의 행에 ai bi 가 입력되며 ai로부터 bi로 이동가능하다는 의미이다.
출력
모든 지점으로부터 방문가능한 한 지점중에 지점번호의 최소값을 출력하시오.
이러한 경우가 없다면 -1을 출력한다.
예제1
입력
3
1 2
3 2
출력
2
출처
USACO 2019 US Open Bronze