문제 번호 : 다음 번호

문제 번호 : 다음 번호

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 0  해결 문제 수: 0
[제출][채점상황][게시판][:]

문제 설명

새롭게 생긴 GT은행은 고객의 대기 명단을 번호표를 이용하지 않고

고객들에게 기억하도록 만들었다.

고객별로 개인 식별번호가 할당된다.

한 고객은 자신의 개인 식별번호와 자신의 다음 사람의 식별번호 두 가지 정보가 입력된다.

이때 중간에 고객이 한명 나가 버리면 나간 사람의 다음 사람의 정보가 사라지기 때문에 그 사람은 업무를 못보게 된다.

따라서 고객이 나가버리면 고객들의 정보를 수정해 주는 작업을 해주어야 한다.

여러분들이 이에 맞는 프로그램을 작성해 보자

예를 들어 5명의 고객이 있다.

각각의 고객의 자신의 번호와 다음 사람의 번호를 가진다.

이때 마지막 사람은 자신뒤에 아무도 없기 때문에 0을 가지게 된다.

1 10

3 6

6 7

7 0

10 3

이때 6번 고객이 나가 버리면 정보를 수정해 주어야 한다.

수정해야 할 고객을 찾아 맞게 수정해서 출력하는 것이다.

6번이 나가면 7번 고객에 대한 정보가 없어지고 6번은 3번 다음이므로 3번 고객의 정보가

3 7로 변경되어야 한다.

입력

첫줄에 n명의 고객의 수가 입력된다.(1<=n<=100)

둘째 줄부터 n+1줄까지 고객의 정보가 입력된다.

이때 자신의 식별번호와 다음 사람의 식별번호가 공백으로 구분되어 입력된다. ( 0<=번호<=1000)

마지막 줄에 나간 고객의 번호가 입력된다. (1~n)

출력

수정되어야 할 고객을 찾아 수정된 내용을 출력한다.

입력예시

5
1 10
3 6
6 7
7 0
10 3
6

출력예시

3 7

도움말

[제출][채점상황]