테니스 토너먼트
시간 제한1초메모리 제한1024 MB
여덟 명의 선수가 나열된 대진 순서와 번호순으로 정렬된 7개의 경기 승자가 주어졌을 때, 라운드별 경기 결과를 복원하는 문제입니다.
문제
Kalju는 테니스 토너먼트 경기를 지켜보았다. 매 경기의 승자는 다음 라운드에 진출했다. 그는 선수를 구별하려고 1부터 8까지 적힌 카드를 사용했고, 각 경기 참가자의 카드 위에 그 경기 승자의 번호 카드를 올려 두었다.
그 뒤 동생 Tarmo가 와서 승자 카드를 모두 보드에서 떼어 숫자 순서대로 보드 아래에 놓았다. Kalju는 화내지 않았다. 모든 결과를 복원할 수 있기 때문이다.
Kalju 대신 토너먼트의 모든 라운드 결과를 복원하는 프로그램을 작성하라.
입력
첫째 줄에 추첨 순서대로 공백으로 구분된 선수 번호 이 주어진다. 둘째 줄에는 Tarmo가 배치한 7개 경기의 승자 번호가 주어진다.
출력
첫째 줄에 토너먼트 우승자 번호를 출력한다. 둘째 줄에는 그림의 배치에 맞춰 결승전 참가자 번호를, 셋째 줄에는 준결승전 참가자 번호를 출력한다.