스피카
시간 제한1초메모리 제한1024 MB
그림의 12개 별을 잇는 12개 변이 주어지며, 번호가 뒤섞인 상태에서 그림 맨 위에 있는 별 스피카에 해당하는 번호를 찾는다.
문제
위 그림은 처녀자리에서 12개의 별을 12개의 선분으로 이어 만든 그림이다.
시은이는 각 별에 1부터 12까지의 서로 다른 정수 번호를 임의로 부여하고, 12개의 정수 쌍으로 각 선분이 어떤 두 별을 잇는지 기록했다. 그런데 어떤 별에 어떤 번호를 부여했는지 잊어버렸다.
선분들의 정보가 주어질 때, 가장 밝은 별인 Spica가 몇 번 별이었는지 알아내자.
입력
입력은 12개의 줄로 주어진다.
각 줄에는 서로 다른 두 개의 정수 x, y가 주어지며, 두 별 x와 y를 잇는 선분이 있음을 의미한다.
입력으로 주어지는 그래프는 반드시 그림과 같은 모습임이 보장된다.
출력
입력으로 주어진 그래프에서 Spica가 몇 번 별인지 출력하여라.
번호에 해당하는 정수 하나를 출력하면 된다.