문제
방에 있는 책상들을 다른 방으로 옮겨야 한다. 그런 움직임이 많은데 만약 동선이 겹치게 될 경우 이동이 불가능하다. 위 표의 설명처럼 책상이 이동하는 복도의 부분이 겹칠 경우는 동시에 이동이 불가능하다.
만약 동시에 이동이 가능한 책상들을 한꺼번에 옮기면 10분의 시간이 걸린다. 겹치는 이동들이 있다면 몇 번에 걸쳐서 이동 시킬 수 있다. 주어진 책상의 이동을 모두 실행하기 위해서는 얼마의 시간이 소요되는지 계산하라.
입력
맨 처음에는 N(1≤N≤200)이 입력되는데 이는 필요한 이동의 수이다. 다음 N개의 줄에 걸쳐 이동시킬 책상의 방 번호와 목적지 방 번호가 쌍으로 입력된다.
출력
걸리는 시간을 출력한다.
예제
4
10 20
30 40
50 60
70 80
10
힌트
출처
26th ACM 아시아지역 대전대회 F
로그인해야 코드를 작성할 수 있어요.